- Panjabi_lang
- 34789
- 53
- 132
- 52
トビーネット
@toby_net
「大人しくしろ!このバッグに札束を詰めるだけ詰めろ!」 「ヒッ! 最適化問題!?」 「…早くしろッ」 「ま、待ってくれ、今いくら入るか計算する!」
2019-08-08 16:20:18
スーパーライズ - Super Rise 広島・山口 釣り総合ガイドとダイエット飯
@MM_CAYENNE
@toby_net アマゾンの積荷アルゴリズム買ってくるわ
2019-08-08 19:46:58
豊嶋 隆之 / 田舎のインフラエンジニア
@toyocy
「!? 札束を灰にすれば隙間なく詰められるぞ!」 twitter.com/toby_net/statu…
2019-08-08 20:10:22ナップサック問題?
ナップサック問題とは
リンク
Wikipedia
ナップサック問題
ナップサック問題(ナップサックもんだい、Knapsack problem)は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、「容量 C のナップサックが一つと、n 種類の品物(各々、価値 pi, 容積 ci)が与えられたとき、ナップサックの容量 C を超えない範囲でいくつかの品物をナップサックに詰め、ナップサックに入れた品物の価値の和を最大化するにはどの品物を選べばよいか」という整数計画問題である。同じ種類の品物を1つまでしか入れられない場合(xi ∈ {0, 1})や、同じ品物をいく
1
イナミ@Acompany
@hardustato
「軽さと価値が最大になるように詰めろ!」 「ヒエッ ナップザック問題!?!?」 「...軽さを重視しろ!」 「ま,待ってくれ,とりあえず貪欲法使う!」 twitter.com/toby_net/statu…
2019-08-08 19:42:11
ぽかーん懐古DP@259家(桃音モモ)
@259_Momone
学習した強盗「大人しくしろ!このバッグに他の札束の位置を変更することなく新しい札束を詰められなくなるまで貪欲に詰めろ!」 twitter.com/toby_net/statu…
2019-08-08 16:40:34
イナミ@Acompany
@hardustato
「大人しくしろ!このバッグにどんだけ時間かかってもいいから札束を詰めるだけ詰めろ!」 「ヒッ! 遺伝的アルゴリズム!?」 「…早くしろッ」 〜〜〜1万年後〜〜〜 「ちょっとずつ進化してて結構いい準最適解取れた」 「いや人類も進化してるよ!!!!遅いよ!!!」 twitter.com/toby_net/statu…
2019-08-08 19:52:58