典型タグ

有界全列挙・有限case分解

制約や生成パラメータから候補総数を界すか、鳩ノ巣原理で成功前の失敗回数を界して探索する。

この典型を扱う単元: 候補数を界して全列挙・有限case分解する

検索別名: bounded exhaustive search、finite case enumeration、制約を利用した全探索、小さい候補集合の全列挙

未知問からこの典型を見つける手掛かり

扱う対象
  • case
  • 候補
  • 生成パラメータ
  • 組合せ
  • 配置
使う手掛かり
  • 候補数
  • 全て試す
  • 固定個
  • 場合分け
  • 高々
保つ不変量
  • 候補総数の上界
  • 漏れなく
  • 重複なく
求めるもの
  • 全caseの評価
  • 存在判定
  • 最適値
  • 構成
適用しない条件
  • divide.?and.?conquer
  • meet.?in.?the.?middle
  • 分割統治
  • 半分.*列挙
分類・前提・学習成果

分類と直接の前提

概念上の親: モデル変換

    関連する典型

    学習成果と学習単位

    代表問題

    この典型の考え方を具体的な問題で確かめるための入口です。

    関連問題

    この典型が主タグまたは補助タグとして付いている問題です。