2020年6月14日のブックマーク (6件)

  • プログラミングコンテストでの動的計画法

    2. はじめに • 「動的計画法」は英語で 「Dynamic Programming」 と言います. • 略して「DP」とよく呼ばれます. • スライドでも以後使います. 4. ナップサック問題とは? • n 個の品物がある • 品物 i は重さ wi, 価値 vi • 重さの合計が U を超えないように選ぶ – 1 つの品物は 1 つまで • この時の価値の合計の最大値は? 品物 1 品物 2 品物 n 重さ w1 重さ w2 ・・・ 重さ wn 価値 v1 価値 v2 価値 vn 5. ナップサック問題の例 品物 1 品物 2 品物 3 品物 4 U=5 w1 = 2 w2 = 1 w3 = 3 w4 = 2 v1 = 3 v2 = 2 v3 = 4 v4 = 2 品物 1 品物 2 品物 3 品物 4 答え 7 w1 = 2 w2 = 1 w3 = 3 w4 = 2 v1 = 3 v

    プログラミングコンテストでの動的計画法
    bouzuya
    bouzuya 2020/06/14
  • 天才編集者の箕輪厚介氏がコンサルで、上場おじさんが経営陣で、美容メディア「キレナビ」で会社を上場させた敏腕経営者の経沢香保子氏が社長で、シッターの親からの評価がほぼ満点のサービス『キッズライン』で、なぜ半年で二度も児童わいせつ事件が起きたのか - 斗比主閲子の姑日記

    たぶん、タイトルにあることがそれぞれ複数折り重なって発生確率が上がっていった事件だと私は思いました。 以上が言いたいことで、以下はすべて蛇足です。お好きな人だけどうぞ。 キッズラインで起きた二度の児童わいせつ事件とは まだ容疑段階ですが、『キッズライン』という主にシッターと親を繋ぐマッチングサービスで昨年11月と今年5月の二度、それぞれ別の人物による児童わいせつ事件がありました。 詳しくは、著書に『「育休世代」のジレンマ』のある中野円佳さんの、 「育休世代」のジレンマ~女性活用はなぜ失敗するのか?~ (光文社新書) 作者:中野 円佳 発売日: 2014/10/17 メディア: Kindle版 次の2つの記事にあります。フラッシュバックもありえますし、小さな子どもを育てている親御さんは閲覧には注意してください。 【独自】キッズライン、別のシッターによる性被害の証言。突然の男性活動停止の背景に

    天才編集者の箕輪厚介氏がコンサルで、上場おじさんが経営陣で、美容メディア「キレナビ」で会社を上場させた敏腕経営者の経沢香保子氏が社長で、シッターの親からの評価がほぼ満点のサービス『キッズライン』で、なぜ半年で二度も児童わいせつ事件が起きたのか - 斗比主閲子の姑日記
    bouzuya
    bouzuya 2020/06/14
  • CQRS/ESによって集約の境界定義を見直す - かとじゅんの技術日誌

    peing.net メッセージングシステムのお題のようです。面白そうなのでちょっと考えてみよう。 問題提起 集約候補が以下の3つ。 ユーザー 企業 スレッド メッセージ スレッド集約はメッセージを複数保持するようです。 1000件のメッセージを保持するスレッド集約を更新した際、1000件のアップデートが行われる スレッド集約内部で更新された属性を把握していない場合は、リポジトリでは全メッセージ分の更新となる。これを避けるための仕組みはどう実装するのか? ということが指摘されている。まぁわかります。これはCQRS/ESなら解決できるよと言ってみる 問題の分析 で、僕ならどう考えて実装に落とすかつらつらまとめてみよう。CQRS/ES前提です。Akkaの成分は少なめでScalaの擬似コードで解説します。コードはコンパイルしてないので…おかしなところあるかも。 問題はスレッド集約がメッセージの集合

    CQRS/ESによって集約の境界定義を見直す - かとじゅんの技術日誌
    bouzuya
    bouzuya 2020/06/14
  • 天才プログラマーが2週間で構築 テレワークシステムが好評

    新型コロナウイルスの流行を機に、NTT東日が開発し無償提供しているテレワークシステムが好評だ。自宅のパソコンから安全に職場のネットワークに入れるシステムで、利用者はすでに3万2千人を超えたが、驚くべきはこのシステムがわずか2週間で開発された点だ。携わったのは同社が4月にヘッドハンティングした登大遊(のぼりだいゆう)さん(35)。業界では名の知れた天才プログラマーだ。 「短期間で作ったシステムだが、大きな事故はない。今後のシステム開発にとって大きな価値になる」 そう語る登さんは、小学生でプログラミングを始め、高校時代にはプログラミングに関する著書を出版。筑波大在学中に開発した独自のVPN(仮想プライベートネットワーク)システムで平成19年に経済産業相表彰も受けた。今も同社に籍を置きつつ、筑波大准教授や自ら起業したソフトウエア会社の代表も務める。 国のサイバーセキュリティー研究の中核を担う独

    天才プログラマーが2週間で構築 テレワークシステムが好評
    bouzuya
    bouzuya 2020/06/14
    「また過剰な見出しか……」と開いて、登さんの名前を見て、「そうだね、天才だね」と閉じる。
  • ソフトウェアのサポートライフサイクルをまとめてみた(令和二年六月版) | DevelopersIO

    中山です。 みなさん、サポートの終了するソフトウェアをリプレースしてますか? してますよね? ・・・・・・してるって言ってよ!!! ・・・失礼、取り乱しました。 サポートが終了したソフトウェアを利用するリスク サポートが終了したソフトウェアを利用する場合、以下のようなリスクがあると思います。(一部) BugやSecurity issueに対するパッチが提供されない 新しいプラットフォームに対応できない トラブルシュートの際に利用できる問い合わせ先がない 特に、ネットワーク経由でアウセス可能な脆弱性を持つシステムは、不正行為の踏み台にされるなどして第三者に迷惑をかける / 踏み台にされたシステムの管理組織が加害者になる可能性があります。 ソフトウェアのバージョン管理は重要です。 しかし、現実にはサポートが終了したソフトウェアが利用されているケースが稀によくあります。お願いですから更新してくだ

    ソフトウェアのサポートライフサイクルをまとめてみた(令和二年六月版) | DevelopersIO
    bouzuya
    bouzuya 2020/06/14
    npm パッケージなどの依存関係などもきちんと見ないといけないんだよな……
  • 在宅勤務が標準に 欧州は法制化の動き、米は企業主導 - 日本経済新聞

    新型コロナウイルスの感染拡大に伴い格化した在宅勤務を定着させる動きが広がっている。欧州では「在宅勤務権」の法制化が始まり、米国企業は在宅勤務の恒久化を決める例が相次ぐ。日でも実施企業は増えたが、ルール作りなどで遅れている。在宅勤務は企業の競争力も左右する可能性がある。「人が希望し職場も許すなら、コロナ後でも在宅で働けるようにすべきだ」――。ドイツのハイル労働・社会相は4月、現地紙のインタ

    在宅勤務が標準に 欧州は法制化の動き、米は企業主導 - 日本経済新聞
    bouzuya
    bouzuya 2020/06/14