随笔分类 -  暴力求解法

摘要:下面给出自己编写的代码: 1 #include 2 intP[100],A[100]; 3 voidprint_permutation(intn,int*P,int*A,intcur) 4 { 5 inti,j; 6 if(cur==n) 7 { 8 for(i=0;i 2 #... 阅读全文
posted @ 2014-07-24 16:31 future_hero 阅读(242) 评论(0) 推荐(0)
摘要:一 提议描述:输入正整数n,按照字典序从小到大的顺序输出前n个数的所有排列。二 思路分析:对此问题用递归的思想解决:先输出所有以1开头的排列(递归调用),然后输出以2开头的排列(递归调用),接着以3开头的排列,„,最后才是以n开头的排列。以1开头的排列的特点是:第一位是1,后面是按字典序的2~9的排... 阅读全文
posted @ 2014-07-24 15:17 future_hero 阅读(416) 评论(0) 推荐(0)
摘要:原题:输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰为数字0~9的一个排列,2 2 using namespace std; 3 bool test(int i,int j); 4 int main() 5 { 6 int n; 7 cin... 阅读全文
posted @ 2014-07-24 13:25 future_hero 阅读(348) 评论(0) 推荐(0)