加治/日誌/2011-08-02
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[加治/日誌]]
*けんきゅう [#b529b0d2]
**DP(Dynamic Programming:動的計画法) [#wba2bf9e]
***メモ [#w12afe71]
-そのままやると計算量が莫大になってしまうが、動的計画法を用いると、その問題を細分化することが可能となる(?)
***関係ありそうなの [#ka60ce2c]
-ナップサック問題
--決められた大きさのナップサックにできるだけ満足度が高くなるようにお菓子を詰め込む方法みたいな
-最長増加部分列:Longest Increasing Subsequence
--ピクセルマッチングに結びつく・・・?
***下積み参考サイト [#qa97a8e1]
-[[アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった>http://www.itmedia.co.jp/enterprise/articles/1003/06/news002_2.html]]
-[[ALGORITHM NOTE:動的計画法>http://algorithms.blog55.fc2.com/blog-category-6.html]]
-[[ダウンロードたけし(寅年)の日記>http://d.hatena.ne.jp/download_takeshi/20100301/1267476665]]
----
- MPIのやつ http://aslweb.u-aizu.ac.jp/aslwiki/index.php?%BF%B9%C5%C4%2F%A5%D7%A5%ED%A5%B0%A5%E9%A5%DF%A5%F3%A5%B0%2F%A5%DE%A5%F3%A5%C7%A5%EB%A5%D6%A5%ED%BD%B8%B9%E7%C9%C1%B2%E8%A5%D7%A5%ED%A5%B0%A5%E9%A5%E0 -- [[森田]] &new{2011-08-05 (金) 20:59:19};
#comment
終了行:
[[加治/日誌]]
*けんきゅう [#b529b0d2]
**DP(Dynamic Programming:動的計画法) [#wba2bf9e]
***メモ [#w12afe71]
-そのままやると計算量が莫大になってしまうが、動的計画法を用いると、その問題を細分化することが可能となる(?)
***関係ありそうなの [#ka60ce2c]
-ナップサック問題
--決められた大きさのナップサックにできるだけ満足度が高くなるようにお菓子を詰め込む方法みたいな
-最長増加部分列:Longest Increasing Subsequence
--ピクセルマッチングに結びつく・・・?
***下積み参考サイト [#qa97a8e1]
-[[アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった>http://www.itmedia.co.jp/enterprise/articles/1003/06/news002_2.html]]
-[[ALGORITHM NOTE:動的計画法>http://algorithms.blog55.fc2.com/blog-category-6.html]]
-[[ダウンロードたけし(寅年)の日記>http://d.hatena.ne.jp/download_takeshi/20100301/1267476665]]
----
- MPIのやつ http://aslweb.u-aizu.ac.jp/aslwiki/index.php?%BF%B9%C5%C4%2F%A5%D7%A5%ED%A5%B0%A5%E9%A5%DF%A5%F3%A5%B0%2F%A5%DE%A5%F3%A5%C7%A5%EB%A5%D6%A5%ED%BD%B8%B9%E7%C9%C1%B2%E8%A5%D7%A5%ED%A5%B0%A5%E9%A5%E0 -- [[森田]] &new{2011-08-05 (金) 20:59:19};
#comment
ページ名: