回溯
szjezoimzy
这个作者很懒,什么都没留下…
展开
-
NOJ 1323 穷举n位二进制数
2016.10.14【题目描述】 穷举n位二进制数时限:100ms 内存限制:10000K 总时限:300ms描述: 输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入: 输入一个小于20的正整数n。 输出: 按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入样例: 3 输出样例: 000 001 010 011 100 10原创 2016-10-21 22:51:12 · 417 阅读 · 0 评论 -
NOJ 1007 8皇后问题
2016.10.19【题目描述】 8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms描述: 输出8皇后问题所有结果。输出: 每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。【解题思路】 8皇后是原创 2016-10-23 21:33:55 · 1080 阅读 · 0 评论 -
回溯算法总结
2016.11.5【算法框架】void search(int k) { if (满足条件) 输出解 else { 枚举解的每一种可能性 处理数据 搜索下一层 恢复状态 } }【算法核心】 深度优先遍历,一直向下搜索 递归地调用函数原创 2016-11-05 22:06:43 · 205 阅读 · 0 评论 -
NOJ 1004 0-1背包问题
2016.10.19【题目描述】 穷举所有排列时限:100ms 内存限制:10000K 总时限:300ms描述: 输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入: 输入一个小于10的正整数n。 输出: 按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入样例: 3 输出样例: abcacbbacbcacbaca原创 2016-10-20 12:54:02 · 671 阅读 · 0 评论 -
NOJ 1324 穷举所有排列
2016.10.19【题目描述】 穷举所有排列时限:100ms 内存限制:10000K 总时限:300ms描述: 输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入: 输入一个小于10的正整数n。 输出: 按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入样例: 3 输出样例: abcacbbacbcacbaca原创 2016-10-20 00:00:06 · 2183 阅读 · 0 评论