部分和問題深さ優先探索全探索javascript先日，http://detail.chiebukuro.yahoo.co.jp/qa/... - Yahoo!知恵袋
部分和問題 深さ優先探索 全探索 javascript 先日， http://detail.chiebukuro.yahoo.co.jp/qa/question_detail.php?qid=1190118681 で質問した者です． 部分和問題 深さ優先探索 全探索 javascript 先日， http://detail.chiebukuro.yahoo.co.jp/qa/question_detail.php?qid=1190118681 で質問した者です． 「整数a[1]〜a[n]が与えられます．その中からいくつか選び，その和をちょうどk（この場合100）にすることができる組合せを全て列挙しなさい．」という問題です． javascriptで，以下のように書いてみたのですが，解が1つ見つかった時点で探索が終了してしまいます． 複数の解がある場合でも解けるようにするにはどうしたら良いでし
部分和問題プログラミングコンテストチャレンジブックp34深さ優先探索「整数a[1]〜a[n]が与えられます．その中からいく... - Yahoo!知恵袋
部分和問題 プログラミングコンテストチャレンジブック p34 深さ優先探索 「整数a[1]〜a[n]が与えられます．その中からいくつか選び，その和をちょうどkにすることができるかを判定しなさい．」という問題です． 部分和問題 プログラミングコンテストチャレンジブック p34 深さ優先探索 「整数a[1]〜a[n]が与えられます．その中からいくつか選び，その和をちょうどkにすることができるかを判定しなさい．」という問題です． 本ではc言語で書かれているのですが，私はjavascriptで以下のように書いてみました． ---以下ソース--- function dfs(i, sum){ //n個決め終わったら，今までの和sumがkと等しいかを返す if (i==n){ return sum==k; //合計がkになれば，trueを返す．kにならなければfalseを返す } //a[i]を使わない
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
