ナップサック問題をHaskellとScalaで - yukobaのブログ

暮らしカテゴリーの変更を依頼記事元:

yukoba.hatenablog.jp

14 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

ナップサック問題をHaskellとScalaで - yukobaのブログ

ナップサック問題という大昔からある有名な問題があります。怪盗が重量制限のあるナップサックにできる... ナップサック問題という大昔からある有名な問題があります。怪盗が重量制限のあるナップサックにできるだけ物を詰め込んで、詰め込んだ価値を最大化する問題です。そのための、教科書的な解法は、動的計画法を使うことです。プログラミングコンテスト（IOIやICPCなど）では非常に良く出るアルゴリズムです。まずは、教科書的なボトムアップの解法。Scalaで書いています。 object KnapsackBottomUp extends Application { val goods = List((3,1), (4,2), (5,3)) val n = Integer.parseInt(Console.readLine) val solved = new Array[int](n + 1) for(weight <- 1 to n) { solved(weight) = goods.map( g =>

ブックマークしたユーザー

amadasi2012/10/23
graceful_life2012/10/04
kuwa12008/05/27
glcs2008/02/14
tzkoba2008/02/08
r-west2008/02/04
markup2008/02/04
sshi2008/02/04
takatoh2008/02/04
nanakoso2008/02/04
TAKESAKO2008/02/02

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx