摘要：
题意：输入一个n*m棋盘（n,m<10），某些格子有标记。用最少的皇后守卫（即占据或者攻击）所有带标记的格子。 分析：因为不知道放几个皇后可以守卫所有带标记的格子，即回溯法求解时解答树的深度没有明显的上限，所以使用迭代加深搜索。 将棋盘的每个格子标记为0~n*m-1，依次枚举守卫的皇后个数，枚举当前 阅读全文
posted @ 2017-01-19 19:46
Somnuspoppy
阅读(223)
评论(0)
推荐(0)
摘要：
题意：有n个圆环（n<=15），已知已经扣在一起的圆环，现在需要打开尽量少的圆环，使所有圆环可以组成一条链。 分析：因为不知道要打开哪个环，如果列举所有的可能性，即枚举打开环的所有子集，最多才2^15，即32768。 1、二进制法生成打开环的所有子集 2、枚举每一种子集，环打开后，此环就是孤立的，剩 阅读全文
posted @ 2017-01-19 18:16
Somnuspoppy
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号