有很多选择

Содержание и основные понятия

返回目录
第22章 · 第22.2页
有很多选择
后跟踪,N皇后区,重组,地点,组合。
当一个问题没有明智的解决办法时,我们通过截断它来跨越所有选择。
Backtracking
(返回搜索)是N皇后区、王牌、形状和组合任务中使用的主要伎俩。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
EGE编号:12.23
01
合并对象类型
对象
公式公式公式
示例示例示例
无重复的空格 A(n,k)
n! / (n−k)!
5个中有3个座位
调整 P(n)
n!
全部5个都解决
C(n,k)
n! / (k!(n−k)!)
选择5组中的第3组
经常地点
n
k
4位数密码
与重复合并
C(n+k−1, k)
将球放入框中
02
Backtracking
我们逐级作出决定,在每个级别选择一种选择。
如果目前的部分选择没有导致一个完全的解决方案, 我们就退后再尝试另一个选项。
他使用搜索树: 根是一个空洞的选择, 叶子是一个完整的解决方案 。
最坏的情况是:O(搜索树叶数),往往指数化。
03
N- 皇后可视化器
♛
任务 N Fersei: 渐进动画
N