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

2019/11/07 279 users 黒川 medium 家族アルバム 開発チーム 家族

こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、... 続きを読む

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

2019/07/10 315 users 奥地 トロピカル Qiita 南国 行列積

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要... 続きを読む

制御理論としての動的計画法 - Qiita

2018/12/24 195 users 冷戦 アルゴリズム Qiita Wikipedia 分類

はじめに：冷戦と動的計画法 動的計画法とは何でしょうか？ いきなりですが、日本語版Wikipediaを引用します。 動的計画法 - Wikipedia 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問... 続きを読む

動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

2013/12/08 475 users じじいのプログラミング プログラミングコンテスト 資料 参考

この記事は、Competitive Programming Advent Calendar Div2013の8日目の記事です。動的計画法(Dynamic Programming, DP)についての記事です。 はじめにまずは、本やネットの資料の動的計画法についてのすばらしい解説はいろいろありますので、まずはそれを参考に。プログラミングコンテストでの動的計画法http://www.slideshare... 続きを読む

最強最速アルゴリズマー養成講座：病みつきになる「動的計画法」、その深淵に迫る (1/4) - ITmedia エンタープライズ

2010/05/14 530 users 深淵 病みつき 足がかり 短所 最強最速アルゴリズマー養成講座

最強最速アルゴリズマー養成講座：病みつきになる「動的計画法」、その深淵に迫る (1/4) 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 [高橋直大，ITmedia] もしあなた... 続きを読む

最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ

2010/03/05 625 users メモリ 最強最速アルゴリズマー養成講座 登竜門 小学生 計算

最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) 動的計画法・メモ化再帰というと難しいアルゴリズムであるかのように聞こえますが、実際には小学生でも分かるほど簡単なアルゴリズムです。使用できるメモリと実行時間を意識しながら、同じ計算をする無駄を省くことができれば、かなりの実力者となれます。 [高橋直大，ITmedia] 動的計画法とメ... 続きを読む