摘要: 题目描述: 输入正整数n,把整数1,2...n组成一个环,使得相邻两个数和为素数。输出时从整数1开始逆时针排列并且不能重复; 例样输入: 6 例样输出: 1 4 3 2 5 6 1 6 5 2 3 4 方法1:(生成测试法,会超时) 方法2:(dfs+回溯) 代码: 阅读全文
posted @ 2016-09-07 19:42 geloutingyu 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 重看了一下刘汝佳的白板书,上次写八皇后时并不是很懂,再写一次: 方法1:逐行放置皇后,然后递归; 代码: 方法2:思路和方法1差不多,区别是用二维数组vis[2][]来标记之前皇后的位置,判断是否会相互攻击 代码: 阅读全文
posted @ 2016-09-07 17:32 geloutingyu 阅读(831) 评论(0) 推荐(0) 编辑
摘要: B. Rebranding time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The name of one small but 阅读全文
posted @ 2016-09-07 09:48 geloutingyu 阅读(148) 评论(0) 推荐(0) 编辑