摘要：
下面给出自己编写的代码： 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 #... 阅读全文
摘要：
一 提议描述：输入正整数n，按照字典序从小到大的顺序输出前n个数的所有排列。二 思路分析：对此问题用递归的思想解决：先输出所有以1开头的排列（递归调用），然后输出以2开头的排列（递归调用），接着以3开头的排列，„，最后才是以n开头的排列。以1开头的排列的特点是：第一位是1，后面是按字典序的2～9的排... 阅读全文
摘要：
原题：输入正整数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... 阅读全文
摘要：
拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们... 阅读全文
摘要：
一 七桥问题的结论：如果一个图是连通（无向图）的，且最多只有两个奇点（奇点数目为0或者2），则一定存在欧拉回路。如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；如果奇点不存在，则可以在任意点出发，最终一定会回到该点。（路径不能重复）如果图是有向图，最多只能有两个点的入度不等于出度，而且必须... 阅读全文