「大人しくしろ!このバッグに札束を詰めるだけ詰めろ!」「ま、待ってくれ、今いくら入るか計算する!」

そのまま押し込めば入ります
82
トビーネット @toby_net

「大人しくしろ!このバッグに札束を詰めるだけ詰めろ!」 「ヒッ! 最適化問題!?」 「…早くしろッ」 「ま、待ってくれ、今いくら入るか計算する!」

2019-08-08 16:20:18
トビーネット @toby_net

"「最悪」とはダウンロードされない事ではない。動くデバイスが無くなることだ"『ジャバメンター』(2006)

https://t.co/HeYGzgfyDD

MAEA2 @MAEA_2

最大化しようとしてあげてて草。 twitter.com/toby_net/statu…

2019-08-08 20:41:26
宵闇繚華 @Yoiyami_Rayca

@toby_net 試験の時間制限はこんな時のため……

2019-08-08 20:08:26

ナップサック問題?

ナップサック問題とは

リンク Wikipedia ナップサック問題 ナップサック問題(ナップサックもんだい、Knapsack problem)は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、「容量 C のナップサックが一つと、n 種類の品物(各々、価値 pi, 容積 ci)が与えられたとき、ナップサックの容量 C を超えない範囲でいくつかの品物をナップサックに詰め、ナップサックに入れた品物の価値の和を最大化するにはどの品物を選べばよいか」という整数計画問題である。同じ種類の品物を1つまでしか入れられない場合(xi ∈ {0, 1})や、同じ品物をいく 1
arh @akirath86

@toby_net 由緒正しくは、ナップサックに詰めたいですね。

2019-08-08 20:20:42
イナミ@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