すべての公開記録

ナビゲーションに移動 検索に移動

classwikiの取得できる記録をまとめて表示しています。 記録の種類、実行した利用者 (大文字小文字は区別)、影響を受けたページ (大文字小文字は区別) による絞り込みができます。

記録
  • 2025年3月28日 (金) 12:53 Kkamma トーク 投稿記録 がページ「DA:subsetsum bruteforce」を作成しました (ページの作成:「= 全探索(再帰関数で実装)を用いて部分和問題を解くPythonプログラム = 配列numbersのいくつかの要素を取り出して,それがtargetと同じ値る組み合わせを見つけると,"YES"と表示する. numbers = [1, 3, 4, 5, 8, 10] def solve(x, i=0): if i == len(numbers): return if x - numbers[i] == 0: print("YES") solve(x, i+1) solve(x - numbers[i], i+1) target = 8 solve(tar…」)