易语言经典算法实例辅导讲义.docx

1、易语言经典算法 实例辅导讲义易语言经典算法1. 取所有质数2. 求最小公倍数3. 求最大公约数4. 汉诺塔5. 9X9乘法表6. 猫捉老鼠(筛选法)7. 水仙花数问题8. 计算组合9. 身份证升级15位升级到18位10. 用冒泡法排序数字11. 九宫计算12. 奶牛问题13. 求阶乘14. 折半查找15. 给歌手打分16. 航线设置17. 数字全排列18. 借书方案19. 求直角三角形20. 二分排序21. 抢3022. 求回文数23. 斐波那契数列(递推法)24. 分块查找25. 求帕斯卡三角(杨辉三角)26. 箱子问题(贪婪法)27. 寻找文件(递归法)28. 求最大公约数(递归法)29.

2、 取不重复数(排除法)30. 拉丁方31. 波松瓦分酒32. 皇后问题33. 背包问题34. 角谷猜想35. 邮票组合36. 贮油点37. 分解质因数38. 任意进制转换(大数)39. 计算星期几(常用公式)40. 计算星期几(蔡勒公式)41. 猴子吃桃子42. 马踏棋盘43. 打鱼还是晒网44. 九位累进可除数45. 十进制转为二进制46. 九连环47. 找窃贼48. 哥德巴赫猜想49. 最小生成数50. 农夫过河51. 旅游最省钱路径52. 马克思手稿中的数学题53. 上楼梯(递归).e54. 上楼梯(非递归)55. 金额大小写转换56. 求一元二次方程的根(二分法)57. 数字与IP地址

3、间的转换58. 八皇后问题(回溯法)59. 求N阶幻方60. 计算分数的精确值61. 找零钱62. 求一元二次方程的根(公式法)63. 比赛日程(分治法)64. 两个有序数组的合并65. 统计投色子(2个)的结果66. 12小球问题67. 改进冒泡排序法68. 螺旋数组69. 射击环数70. 猜数字游戏71. 桶排序72. 造币厂问题73. 直接插入排序74. 搬砖75. 公车座位巧安排76. 韩信点兵(中国剩余定理)77. 黑洞数78. 矩阵相乘79. 螺旋矩阵问题(多循环法)80. 买水果问题81. 求平方根82. 求任意三角形面积83. 全排列问题(递推法)84. 怎样组合值最大85.

4、取两数之间均匀分布的随机数算法：递归递推法分块查找筛选法枚举法冒泡法二分法贪婪法序号：001使用算法：筛选法问题：取N以内的所有质数数量并显示，问题描述：求N(N0)个自然数中的所有质数数量，并显示问题分析：先把所有质数以外的数，打上“1“的标志，最后搜索整型数组，找出值为0的个数， 就是质数的个数！备注： 易语言例程：001.取所有质数.e序号：002使用算法：循环检验问题：求最小公倍数问题描述：求任意个自然数的最小公倍数问题分析：我们只要认准一个数，先从自身开始和另一个数求余数比较，为0那么这个数就是最小公倍数，如果不为0，那么把这个数不断翻倍再比较。 备注： 易语言例程：002.求最小公

5、倍数.e序号：003使用算法：辗转相除法问题：求最大公约数问题描述：求任意个自然数的最大公约数问题分析：用辗转相除法求最大公约数用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。 例如求1515和600的最大公约数，第一次：用600除1515，商2余315；第二次：用315除600，商1余285；第三次：用285除315，商1余30；第四

6、次：用30除285，商9余15；第五次：用15除30，商2余0。1515和600的最大公约数是15。辗转相除法是求两个数的最大公约数的方法。如果求几个数的最大公约数，可以先求两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数。这样依次下去，直到最后一个数为止。最后所得的一个最大公约数，就是所求的几个数的最大公约数。备注： 易语言例程：003.求最大公约数.e序号：004使用算法：未知问题：汉诺塔问题描述：汉诺塔是一种古老的游戏，是指在一柱（设为“甲”柱）上从下向上依次放着从大到小的一叠盘子，要把该柱（“甲”柱）上的盘子全部搬到指定的柱上（设为“乙”柱），在搬运过程中，可以利用另外一根

7、柱子（设为“丙”柱）来协助搬移，要求在搬移过程中必须始终（即每搬一步后）保持每根柱上（“甲”、“乙”、“丙”柱）的盘子都是处于从大到小（从柱子下面至上面）依次排列的状态，试问怎样搬移盘子？最少需要搬几次才能把“甲”柱上的全部盘子移至“乙”柱？古印度梵教曾利用这种方法来推算宇宙末日之时间。问题分析：在移动的过程中，必须按照下述移动规则：1. 直径较小的圆盘永远置于直径较大的圆盘上。2. 圆盘可任意地由任何一个木椿移到其他的木椿上。3. 每一次仅能移动一个圆盘。用递归调用的方法求解。备注： 易语言例程：004.汉诺塔.e序号：005使用算法：未知问题：9X9乘法表问题描述：列出99乘法表问题分析：

8、被乘数和乘数都是从1-9依次递增1，到9后继续返回1重新递增！备注： 易语言例程：005.99乘法表.e序号：006使用算法：筛选法问题：猫捉老鼠(筛选法)问题描述：所谓筛选法就是从全集中将不合格的项全部删去，剩下的就是答案。30个只老鼠围成一圈，花猫从第一只开始数，数到5或5的倍数就吃掉，问最有后一个吃掉的应该是站在地几个位置上的老鼠？这是个经典问题，解法就是模拟整个过程，有点类似于循环队列。另外，为了程序上处理方便，可以假定所有老鼠都被吃掉，然后看一下最后一个被吃掉的是谁。另一处为了处理方便而采取的措施是pos的初始值设为-1.很多时候，对问题的问法稍作变动，或者将初始值、加减变量的位置稍

9、作调整，用程序处理起来会方便很多。备注：例程：006. 猫捉老鼠(筛选法).e序号：007使用算法：枚举法问题：水仙花数问题问题描述：在100-999这些三位数中，有些数本身等于它百位上数字的立方加上十位上数字的立方加上个位上数字的立方，这样的三位数叫水仙花数。那么现在我们就要来找出这些三位数。问题分析：“根据水仙花数的特点：我们只要将这些三位数按照下面的规律逐个比较就可以了。比如：的立方的立方的立方,那么这个数就是水仙花数。”备注： 易语言例程：007.水仙花数问题.e序号：008使用算法：递归问题：计算组合问题描述：找出从自然数1，2，. n中任取r个数的组合。例如n=5,r=3问题分析：

10、分析所列的10个组合，可用这样的递归思想来考虑慈和函数的算法，设子程序计算分组子程序(m，k) 即找出自然数1，2。m中任取k个数的所有组合。当组合的第一个数字选定时，其后面的数字是从余下的m-1个数中取k-1个数的所有组合。这就将求m个数中去r个数的组合问题转化成求m-1个数中取k-1数的组合。备注： 易语言例程：008.m选n(生成法).e序号：009使用算法：固定算法问题：身份证升级15位升级到18位问题描述：将个人旧身份证15位升级到18位问题分析：公式：(aiWi)(mod 11)公式中：i-表示号码字符从由至左包括校验码在内的位置序号；ai-表示第i位置上的号码字符值；Wi-示第i

11、位置上的加权因子，其数值依据公式Wi=2（n-1）(mod 11)计算得出。i 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1ai 3 4 0 5 2 4 1 9 8 0 0 1 0 1 0 0 1 a1Wi 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 1aiWi 21 36 0 25 16 16 2 9 48 0 0 9 0 5 0 0 2 a1易语言例程：009.身份证升级15位升级到18位.e序号：010使用算法：冒泡法问题：用冒泡法排序数字问题描述：使用冒泡排序法按顺序排序一批数字问题分析： 首先将第一个记录的关键字

12、和第二个记录的关键字进行比较，若为逆序，则交换两记录的值。然后比较第二个和第三个记录的关键字，依次类推，直至最后一个记录也进行过比较。上述过程称为第一趟冒泡排序，其结果是最大值被安置到最后一个记录的位置上。进行第二趟排序，对前N-1个记录进行同样的排序。依次类推，当进行完N-1趟排序后，所有记录有序排列。备注：易语言例程：010.冒泡排序.e序号：011使用算法：推导法问题：九宫计算问题描述：1到9九个数字任意组合成一个三行三列的九宫。使每行没列没一斜行的和都相同计算出有多少种结果。问题分析：用两层循环试探所有可能的组合如果合格则显示不合格则淘汰备注：易语言例程：011.九宫计算.e序号：01

13、2使用算法：推导法问题：奶牛问题问题描述：一个农场有头母牛，现在母牛才一岁，要到四岁才能生小牛，四岁之后，每年生一头小牛。 假设每次生的都是母牛，并且也遵守4年才生育并生母牛的原则。 问n年之后多少头牛？问题分析：因为初试奶牛已经1岁，可以将规律计算为:年数： 1 2 3 4 5 6 7 8 9 10奶牛年龄 2 3 4 5 6 7 8 9 10 11牛： 1 1 2 3 4 5 7 9 11 13通过上面规律可以推导出结果。备注：易语言例程：012. 奶牛问题.e序号：013使用算法：问题：求阶乘问题描述：输入一个整数，求出其阶乘。问题分析：0的阶乘等于1，1的阶乘等于1N的阶乘等于N乘以（

14、N-1）的阶乘由此可以断定N的阶乘是1*2*3*4.(n-1)*n备注： 易语言例程：013. 阶乘计算.e序号：014使用算法：二分法问题：折半查找问题描述：10个篮子里分别放着10种好吃的（无重复）水果是按编号大小顺序放在110号篮子。怎样快速找到水果？问题分析：折半查找的基本思想：设查找元素储存在一个一维数组中，已经按关键字递增（或递减）的方式排列的情况下，可进行折半查找。其方法是：首先将要查的关键字值与数组中间位置上的记录的关键字比较.”1 若相等，则查找成功；2 若大于中间位置的关键字则说明要查记录只可能在后半段中，下一步应在后半部分再进行折半查找；3 若小于中间位置关键字说明要查记录只可能在前半部分，下一步应该在前半部分再进行折半查找。逐步缩小范围直到查找成功或子表为空时失败为止。备注： 易语言例程：014.折半查找.e序号：015使用算法：求最大值，求最小值，求平均数问题：给歌手打分问题描述：在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平