気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
0
記事へのコメント0件
- 注目コメント
- 新着コメント
新着コメントはまだありません。
このエントリーにコメントしてみましょう。
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ナップサック問題を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 =>
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
