摘要：
一.问题分析 N×N的棋盘上有N个皇后,皇后的攻击范围是同一行,同一列和对角线. N个皇后要如何安全排列? 在一个二维数组中,一行一行地看,观察第 i 行的第 i 个皇后能放在第几列.也就是说,默认每个皇后不可能出现在同一行. ↑显约束. 所以,在判断第t个皇... 阅读全文
posted @ 2020-02-14 20:12
心碎人俱乐部
阅读(23)
评论(0)
推荐(0)
摘要：
一.问题分析 地图着色问题是01背包问题的推广,可以抽象看作无向连通图 由0/1两种状态变成了{1,2,3....N} 这N种状态,逻辑结构也从二叉树->N叉树. 这时就不能像之前那样:左子树写一段代码,右子树写一段代码. 用for()遍历每一个状态并递归... 阅读全文
posted @ 2020-02-14 19:57
心碎人俱乐部
阅读(148)
评论(0)
推荐(0)
摘要：
一.问题描述 在若干点和若干连线中,找到完全子图,即子图中各个点都和其他点相连 二.代码实现 代码有4部分 1.定义全局变量 2.约束函数(限制生成左子树的函数) 3.递归函数 4.调用递归函数的函数,也可以直接写在main() 1.定义全局变量 co... 阅读全文
posted @ 2020-02-14 17:18
心碎人俱乐部
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号