“過去1年の写真や動画をDVD注文。ディスクの枚数を減らせないか。　解法：愚直バージョン、動的計画法、しゃくとり法 + 優先度付きキュー。　Javaで実装して数秒で実行できた->Railsに移すだけで1週間かかった”

yarumato のブックマーク 2019/11/07 12:56

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4676905322029882274/comment/yarumato" data-user-id="yarumato" data-entry-url="https://b.hatena.ne.jp/entry/s/mixi-developers.mixi.co.jp/%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95%E3%81%AB%E3%82%88%E3%82%8Bdvd%E3%81%AE%E3%83%87%E3%82%A3%E3%82%B9%E3%82%AF%E5%88%86%E5%89%B2%E3%81%AE%E6%94%B9%E5%96%84-438875f65528" data-original-href="https://mixi-developers.mixi.co.jp/%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95%E3%81%AB%E3%82%88%E3%82%8Bdvd%E3%81%AE%E3%83%87%E3%82%A3%E3%82%B9%E3%82%AF%E5%88%86%E5%89%B2%E3%81%AE%E6%94%B9%E5%96%84-438875f65528" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fmixi-developers.mixi.co.jp%2F%25E5%258B%2595%25E7%259A%2584%25E8%25A8%2588%25E7%2594%25BB%25E6%25B3%2595%25E3%2581%25AB%25E3%2582%2588%25E3%2582%258Bdvd%25E3%2581%25AE%25E3%2583%2587%25E3%2582%25A3%25E3%2582%25B9%25E3%2582%25AF%25E5%2588%2586%25E5%2589%25B2%25E3%2581%25AE%25E6%2594%25B9%25E5%2596%2584-438875f65528" data-user-icon="/users/yarumato/profile.png">動的計画法によるDVDのディスク分割の改善</a><br><p style="clear: left">“過去1年の写真や動画をDVD注文。ディスクの枚数を減らせないか。　解法：愚直バージョン、動的計画法、しゃくとり法 + 優先度付きキュー。　Javaで実装して数秒で実行できた-&gt;Railsに移すだけで1週間かかった”</p><a class="datetime" href="https://b.hatena.ne.jp/yarumato/20191107#bookmark-4676905322029882274"><span class="datetime-body">2019/11/07 12:56</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

動的計画法によるDVDのディスク分割の改善

mixi-developers.mixi.co.jp2019/11/07

こんにちは。「家族アルバムみてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。「みて...

277 人がブックマーク・22 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

動的計画法によるDVDのディスク分割の改善

はてなブックマーク

公式Twitter

はてなのサービス