アカウント名:
パスワード:
dbファイル [github.com]があるから、そっから
すると12品残った。途中でミスってそうだけど。まぁ後は手計算できなくもないと判断したが、自分的には力尽きた。Excelでもいいから手計算しない方が楽なぎりぎりレベルだと感じるな。
ちなみにExcel
2の手順で最適解を見落とすバグを仕込んでますね500yen 500 kcal500yen 400 kcal400yen 200 kcal100yen 100 kcalでは900 kcalが最適だけど2の作業をすると800kcalになる
金額1000円までで取りうる値が整数値限定なら、動的計画法一択でしょ
ホントだ。途中までは重複ありのつもりで考えていて、「あ重複禁止なんだ、まぁいいや」って続行したんでおかしな事になってる。
まあ価格、カロリー、利用可能回数の組で考えればいいわけだが。3の手順は、価格×利用可能回数分で1000円を超える場合のみ、それより割の悪いものを消せばいい。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー
手計算 (スコア:3, 興味深い)
dbファイル [github.com]があるから、そっから
すると12品残った。途中でミスってそうだけど。
まぁ後は手計算できなくもないと判断したが、自分的には力尽きた。
Excelでもいいから手計算しない方が楽なぎりぎりレベルだと感じるな。
ちなみにExcel
Re: (スコア:2, 参考になる)
2の手順で最適解を見落とすバグを仕込んでますね
500yen 500 kcal
500yen 400 kcal
400yen 200 kcal
100yen 100 kcal
では
900 kcalが最適だけど
2の作業をすると800kcalになる
金額1000円までで取りうる値が整数値限定なら、動的計画法一択でしょ
Re: (スコア:0)
ホントだ。
途中までは重複ありのつもりで考えていて、「あ重複禁止なんだ、まぁいいや」って続行したんでおかしな事になってる。
Re:手計算 (スコア:0)
まあ価格、カロリー、利用可能回数の組で考えればいいわけだが。
3の手順は、価格×利用可能回数分で1000円を超える場合のみ、それより割の悪いものを消せばいい。