算法设计和分析题目和源代码.doc.doc

算法设计与分析题目和源代码 1. 穷举n位二进制数 1 2. 穷举所有排列 3 3. 二分查找 4 4. 归并排序 6 5. 快速排序 8 6. 走迷宫 9 7. 循环赛日程表 11 8. 0-1背包问题 11 9. 装载问题 13 10. 堡垒问题 15 11. 8皇后问题 18 12. 素数环问题 21 13. 迷宫问题 23 14. 踩气球 27 15. 字母转换 29 16. 农场灌溉问题 32 17. 求图像的周长 36 18. 电子老鼠闯迷宫 41 19. 跳马 45 20. 独轮车 50 21. 六数码问题 56 22. 找倍数 61 23. 木乃伊迷宫 62 24. 用随机投点法求圆周率PI 68 25. 活动安排 69 26. 数独游戏 71 27. 装盘子 77 28. 子集 78 29. 最长公共子序列 80 30. 防卫导弹 81 31. 田忌赛马 84 32. 计算矩阵连乘积 86 33. 石子合并 88 34. 旅游预算 90 35. 花生米（二） 91 穷举n位二进制数描述 输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。 输入 输入一个小于20的正整数n。 输出 按从小到大的顺序输出所有的n位二进制数，每个数占一行。 输入样例 3 输出样例 000001010011100101110111#include stdio.h #include math.h void zhuanhuan(int b); int main () { int j,i,k; long m,n; int temp; scanf(%d,j); if (j=20) return 0; else { m=pow(2,j)-1; n=(m+1)/2; for (i=0;i=m;i++) { for(k=0;kj;k++) { temp=ik; if(ntemp)printf(1); else printf(0); } printf(\n); } } return 0; } 穷举所有排列描述 输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入 输入一个小于10的正整数n。 输出 按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入样例 3 输出样例 abcacbbacbcacbacab#include stdio.h void sort(int m,int n,char b[]) { int i; char temp; if(m==n-1) { for(i=0;in-1;i++) printf(%c,b[i]); printf(%c\n,b[n-1]); } else { for(i=m;in;i++) { temp=b[m]; b[m]=b[i]; b[i]=temp; sort(m+1,n,b); temp=b[m]; b[m]=b[i]; b[i]=temp; } } } int main() { void sort(int m,int n,char b[]); int n,i; char a[100]; scanf(%d,n); for(i=0;in;i++) a[i]=97+i; a[n]=\0; sort(0,n,a); return 1; } 二分查找描述 给定一个单调递增的整数序列，问某个整数是否在序列中。 输入 第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。 输出 每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。 输入样例 51 3 4 7 113369 输出样例 YesNoNo#include stdio.h #include stdlib.h void mai