力まかせ探索 - Wikipedia
力まかせ探索（ちからまかせたんさく、英: Brute-force search）またはしらみつぶし探索（英: Exhaustive search）は、単純だが非常に汎用的な計算機科学の問題解決法であり、全ての可能性のある解の候補を体系的に数えあげ、それぞれの解候補が問題の解となるかをチェックする方法である。 バックトラッキングと混同されやすいが、バックトラッキングでは解候補の大部分を明示的に探索することなく捨てることができる。例えば、エイト・クイーンは、8個のクイーンをチェスボード上で互いに取り合えない状態で配置するものである。力まかせ探索では 通りの配置を全て順にチェックしていく。バックトラッキングでは、2つのクイーンが互いに取り合える状態なら他のクイーンがどう配置されていても考慮に値しないという事実を使って、チェックすべき配置数を大幅に減らし、高速に解くことができる。 力まかせ探索は実
応用物理2009-wiki
このサイトについて このWIKIは東京大学応用物理系二学科（物理工学科･計数工学科）の，主に2009年度進学者が講義･試験に際して少しでも楽になるためのものです． 当然ながら東大非公式． 重要事項は自分で確認しましょう． 現在09年度応物生のみがページ編集・作成できる状態です． WIKIの記法になれていなくてもマニュアル見ながらじゃんじゃん書いていってください． 理系生なら失敗を恐れずレッツトライ！ コンテンツ 講義一覧 4学期講義一覧 5学期講義一覧 6学期講義一覧 7学期講義一覧 8学期講義一覧 掲示板(外部) アップローダー(外部) apmayfes2010 →wiki 物理工学科・計数工学科2010年度五月祭ページ リンク ap2011―下下クラHPNew! ap2010―下クラHP ap2008―上クラです． ap2007―上クラの上クラ． ap2006―上クラの上クラの上クラ．
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://ut-gakumu.adm.u-tokyo.ac.jp/websys/campus