加治/日誌/2011-10-09
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[加治/日誌]]
*Open Lab [#c888d1c8]
-乙でした
-伊藤s(ry 姉ちゃんが来た
--かわいがってくれた
--わーいねえちゃんだいすきー
-ほぼ徹夜でした
--無理するなといわれましたが無理しなきゃ出来ませんでした
*先生から [#f5be70c8]
**デモの方法や質問の方法をまとめよ [#k2286343]
-デモはまとめた
***奥先生からの質問 [#o9fd2d8a]
-連続動的計画法の''動的''とは何
--知らんかった
--調べる
---DPでは、計算の度に以前の結果を最適なものにし(部分問題最適化)、全体の最適解を求めるのに無駄な再計算をさせず、部分問題の最適解を利用することによって積み上げを行い計算し、最終値を得る。部分問題が独立せずに重複して再利用することが''動的''と言える・・・のかな?
***奥山先生から [#k1a36199]
-動的計画法はいつ頃できたか
--1940年代にリチャード・ベルマンによって。
-一番初めのコンピュータENIACはいつ生まれた?
--1946年
-ENIACの記憶装置の容量は?
--10桁のレジスタが20本
-出来たときから使えばいいのに何で使わなかったの?
--コンピュータが出来る前
---手書き、手計算は大変とか?
--コンピュータが出来た後
---動的計画法は以前に計算した値を保持しておく必要があるため記憶容量が必要だが最初は少ないから使おうにも使えなかったとか
-まとめると「コンピュータが出来た時代には既に動的計画法が存在してはいたが、それを使おうにも計算量が多くコンピュータのメモリ容量も少なかったため実装することができなかった」
と解釈した
終了行:
[[加治/日誌]]
*Open Lab [#c888d1c8]
-乙でした
-伊藤s(ry 姉ちゃんが来た
--かわいがってくれた
--わーいねえちゃんだいすきー
-ほぼ徹夜でした
--無理するなといわれましたが無理しなきゃ出来ませんでした
*先生から [#f5be70c8]
**デモの方法や質問の方法をまとめよ [#k2286343]
-デモはまとめた
***奥先生からの質問 [#o9fd2d8a]
-連続動的計画法の''動的''とは何
--知らんかった
--調べる
---DPでは、計算の度に以前の結果を最適なものにし(部分問題最適化)、全体の最適解を求めるのに無駄な再計算をさせず、部分問題の最適解を利用することによって積み上げを行い計算し、最終値を得る。部分問題が独立せずに重複して再利用することが''動的''と言える・・・のかな?
***奥山先生から [#k1a36199]
-動的計画法はいつ頃できたか
--1940年代にリチャード・ベルマンによって。
-一番初めのコンピュータENIACはいつ生まれた?
--1946年
-ENIACの記憶装置の容量は?
--10桁のレジスタが20本
-出来たときから使えばいいのに何で使わなかったの?
--コンピュータが出来る前
---手書き、手計算は大変とか?
--コンピュータが出来た後
---動的計画法は以前に計算した値を保持しておく必要があるため記憶容量が必要だが最初は少ないから使おうにも使えなかったとか
-まとめると「コンピュータが出来た時代には既に動的計画法が存在してはいたが、それを使おうにも計算量が多くコンピュータのメモリ容量も少なかったため実装することができなかった」
と解釈した
ページ名: