【PTA】【数据结构与算法】回溯
其他
2020-03-23 10:28:08
阅读次数: 0
判断题
1.在4皇后问题中,(x1,x2,x3,x4 )对应4个皇后位置的列下标。在回溯剪枝过程中,状态(1, 4, 2, ?)会在(2, 4, 1, ?)之前被检查,并且它们对应的分支都没有解。
2.国际象棋四皇后问题仅有 2 个不同的解。
选择题
1.给定收费公路重建问题的距离集D={1,1,2,2,2,2,3,3,3,4,5,5,6,6,8}。首先可以确定的是 x1=0 和 x6=8。下列哪组可能的解是下一步要检查的?
|
选项 |
A |
x2=1, x5=6 |
B |
x2=2, x5=6 |
C |
x3=3, x5=6 |
D |
x2=1, x5=5 |
2.在井字棋游戏中,一个位置的“优势”函数定义为 f( P ) = Wcomputer −Whuman ,其中 W 是在 P 位置上可能达到赢局的个数,computer是计算机,human是人类。在下图中,O 代表计算机,X代表人类。则图中位置的优势有多大?
3.给定博弈树如下图。当且仅当 __ 时,树中红色结点会被 α-β 剪枝算法剪去。
|
选项 |
A |
6≤x≤13 |
B |
x≥13 |
C |
6≤x≤9 |
D |
x≥9 |
发布了143 篇原创文章 ·
获赞 140 ·
访问量 27万+
转载自blog.csdn.net/qq_43733499/article/details/103934525