価値の高いもの順に物をナップサックにいれていく のですが入る量が決まっています。 高い順に一から十まであるとして、 for(i=0;i<10;i++) { total = total+a[]
ただ単に袋状になっていて、袋の上の紐を閉めて、リュックサックのように両肩に背負うサックを、何と呼ぶのでしょうか? もし英語名もあれば、それも教えてください。
ずばりどうやって手に入れるんですか? ヒモでしぼめるようにして片肩からたすきをかけるようにしてするやつのことです。
動的計画法によって、以下の整数ナップサック問題を解きなさい maximize 8x1+9.5x2+11.5x3+14x4 subject to 2x1+3x2+4x3+5x4≦7 xi∈{0,1
を独学で勉強したいのですが、お薦めの教科書はありますでしょうか?C言語やJavaといったプログラミング言語のコーディングの比重が高いものよりはもっと理論に重点をおいた本がよいです。(疑似コードで書かれていてもいいくらいですが、日本の書物でそ
ナップサック問題の選択におけるトーナメント方式について 20個から2個とりだし、優秀なほうを残す。 先ほど選んだ優秀なものをのぞいた19個から2個とりだし優秀なほうをのこす。 それを12回繰り返し12個の親を選びたい
プログラムについては素人です. ナップサック問題など,動的計画に適している言語としてなにから勉強すればよいでしょうか? まずは,C++でしょうか? それからjavaなんでしょうか?
今ナップサック問題をやっているのですが 疑問に思ったので質問します 貪欲算法の方が数が多いとき速く答えが出る、 ということは分かりますが、他にも貪欲法の 利点または欠点はありますか。ぎゃくに 列挙法の方がよいことが
お尋ねします。 10本のサイズがバラバラの棒(例えば150cm,220cm,86cm,310cm・・・) を1本4mの棒から取るに当り、出来る限り無駄な切れ端が出ないような 組み合わせを計算したいのですが、そんな関数?があるのでしょうか。
娘の入学準備で今回初めて手作りに挑戦しています。 取っ手を付けるとしたらどの部分でしょうか? 紐で縛るので、出来上がりが想像できなくて困っています。 よろしくお願いします。