随笔分类 - 回溯
摘要:转载请注明出处 网址:http://www.codeup.cn/problem.php?id=2915 题目:走迷宫 maze [2*+] 题目描述 有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m*n个数据和起始点、结束点 (起始
阅读全文
摘要:转载请注明出处 题目描述 对于大于1的自然数N,可以拆分成若干个大于等于1的自然数之和。 Input 一个大于1的自然数N Output 所有的拆分情况.按字典序排列。 Sample Input 6 Sample Output 6=1+1+1+1+1+1 6=1+1+1+1+2 6=1+1+1+3
阅读全文
摘要:转载请注明出处 题目描述 把1~N这N个整数摆成一个环,要求任意相邻两个数的和为素数。按字典序打印出以1开始的素数环 Input 一个整数N (<=10) Output 每行一个素数环。每个数之间用一个空格隔开。 无解输出 No Solution Sample Input 【样例输入1】 4 【样例
阅读全文
摘要:转载请注明出处 题目描述 输出前N个字母的有重复全排列 Input 输入一个数值N 1<=N<=10 Output 输出前N个大写字母的有重复全排列 Sample Input 2 Sample Output AA AB BA BB第一种方法,回溯: 1 #include <stdio.h> 2 3
阅读全文

浙公网安备 33010602011771号