基础算法、技巧、调试概要.docVIP

基础算法、技巧、调试概要// ************************************************************ //// 本文源自飞燕之家在线测评论坛 HYPERLINK / \t _blank /，转载清注明出处 //// ************************************************************ //基础算法题目精简集合题目相对来说简要了一些，算是有代表性了，各方面都有题目偶不希望像别的帖子那样像为了凑数般弄够100题，相反这里不过二三十。前六章均为算法基础入门必会解答的题目，也就是若当中有任何一题，您无法给出正确解答，就不算有算法基础（带星的题目例外），并且这里不提供基础题解答，若你实在需要，请自行查资料或者找人帮你。下文假定阅读者具有良好的小学数学基础，以及懂得使用C/C++/Pascal/Java语言当中的任何一种，尽管你会其它的语言也行，但算法描述方面以及代码效率还是推荐以上三种。如果以下算法基础的题目您学习了很久也无法正确解决的话，那么本人不建议你继续学习编程（基础题不用STL库独立解答出才算是会）。第一章。循环控制1.输入一个奇数n，输出对角线长为n的实心或者空心的菱形图案??如当n=5时，有：? ? *? ?***??*****? ?***? ? *??详细可参阅 HYPERLINK /dis/listpost.php?tid=35 \t _blank /dis/listpost.php?tid=352.输入一个奇数n，构造并输出一个n阶等和幻方，??即每一行每一列和两对角线上的n个数的和相等??如当n=5时，有（构造方法请自行搜索或者观察下表）：??03 16 09 22 15??20 08 21 14 02??07 25 13 01 19??24 12 05 18 06??11 04 17 10 233.输入一个1e9以内的整数n和k(2=k=36)，输出相应的k进制数。??相关题目请参阅 HYPERLINK /dis/listpost.php?tid=474 \t _blank /dis/listpost.php?tid=4744.输入一个整数n(2=n=1e9)，判断它是不是质数，??时间复杂度必须为O(n^0.5），不得为O(n)??质数就是2，以及其它有且只有两个约数的整数，??如3,5,7,11,13,17,19,23,29,31,（以上为前10个奇质数）5.字符串模式匹配。输入两个字符串a,b，判断b是否在a中出现，??如有，请输出第一次出现的位置。??参考题目 HYPERLINK /dis/listpost.php?tid=8 \t _blank /dis/listpost.php?tid=8第二章。简单穷举搜索1.输入两个数a,b(1 = a,b = 1e5)，统计a,b之间一共有多少个质数??相关题目请参阅 HYPERLINK /dis/listpost.php?tid=392 \t _blank /dis/listpost.php?tid=392??若要通过链接里那个题目还需要优化，单纯做出本题并不难。2.查找1000以内的所有水仙花数，如153 = 1^3 + 5^3 + 3^3 = 1 + 125 + 27??各位上的数字的三次方的和等于自己本身3.输入一个数n(1=n=1e4)，然后再输入n个不同的整数，再输入一个整数k，??判断k是否在那n个整数上出现过。第三章。迭代、递推和递归1.斐波那契数列和：输入整数n，求1/1+2/1+3/2+5/3+8/5+??一直到第n项的结果。??参考题目 HYPERLINK /dis/listpost.php?tid=138 \t _blank /dis/listpost.php?tid=1382.★经典Hanoi塔问题，详见 HYPERLINK /dis/listpost.php?tid=296 \t _blank /dis/listpost.php?tid=296第四章。简单计算几何1.简单碰撞检测，详见 HYPERLINK /dis/listpost.php?tid=543 \t _blank /dis/listpost.php?tid=543??此乃游戏程序制作必须掌握的内容第五章。排列组合1.★有重复全排列，详见 HYPERLINK /dis/listpost.php?tid=498 \t _blank /dis/listpost.php?tid=498第六章。贪心与分治1.简单贪心算法题目，详见 HYPERLINK /