易语言经典算法.doc

易语言经典算法 取所有质数 求最小公倍数 求最大公约数 汉诺塔 9X9乘法表 猫捉老鼠(筛选法) 水仙花数问题 计算组合 身份证升级15位升级到18位 用冒泡法排序数字 九宫计算 奶牛问题 求阶乘 折半查找 给歌手打分 航线设置 数字全排列 借书方案 求直角三角形 二分排序 抢30 求回文数 斐波那契数列(递推法) 分块查找 求帕斯卡三角(杨辉三角) 箱子问题(贪婪法) 寻找文件(递归法) 求最大公约数(递归法) 取不重复数(排除法) 拉丁方 波松瓦分酒 皇后问题 背包问题 角谷猜想 邮票组合 贮油点 分解质因数 任意进制转换(大数) 计算星期几(常用公式) 计算星期几(蔡勒公式) 猴子吃桃子 马踏棋盘 打鱼还是晒网 九位累进可除数 十进制转为二进制 九连环 找窃贼 哥德巴赫猜想 最小生成数 农夫过河 旅游最省钱路径 马克思手稿中的数学题 上楼梯(递归).e 上楼梯(非递归) 金额大小写转换 求一元二次方程的根(二分法) 数字与IP地址间的转换 八皇后问题(回溯法) 求N阶幻方 计算分数的精确值 找零钱 求一元二次方程的根(公式法) 比赛日程(分治法) 两个有序数组的合并 统计投色子(2个)的结果 12小球问题 改进冒泡排序法 螺旋数组 射击环数 猜数字游戏 桶排序 造币厂问题 直接插入排序 搬砖 公车座位巧安排 韩信点兵(中国剩余定理) 黑洞数 矩阵相乘 螺旋矩阵问题(多循环法) 买水果问题 求平方根 求任意三角形面积 全排列问题(递推法) 怎样组合值最大 取两数之间均匀分布的随机数 算法： 递归 递推法 分块查找 筛选法 枚举法 冒泡法 二分法 贪婪法 序号：001 使用算法：筛选法 问题：取N以内的所有质数数量并显示， 问题描述： 求N(N0)个自然数中的所有质数数量，并显示 问题分析： 先把所有质数以外的数，打上“1“的标志，最后有哪些信誉好的足球投注网站整型数组，找出值为0的个数， 就是质数的个数！ 备注： 易语言例程：001.取所有质数.e 序号：002 使用算法：循环检验 问题：求最小公倍数 问题描述： 求任意２个自然数的最小公倍数 问题分析： 我们只要认准一个数，先从自身开始和另一个数求余数比较，为0那么这个数就是最小公倍数，如果不为0，那么把这个数不断翻倍再比较。 备注： 易语言例程：002.求最小公倍数.e 序号：003 使用算法：辗转相除法 问题：求最大公约数 问题描述： 求任意２个自然数的最大公约数 问题分析： 用辗转相除法求最大公约数 用辗转相除法求两个数的最大公约数的步骤如下： 先用小的一个数除大的一个数，得第一个余数； 再用第一个余数除小的一个数，得第二个余数； 又用第二个余数除第一个余数，得第三个余数； 这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。 例如求1515和600的最大公约数， 第一次：用600除1515，商2余315； 第二次：用315除600，商1余285； 第三次：用285除315，商1余30； 第四次：用30除285，商9余15； 第五次：用15除30，商2余0。 1515和600的最大公约数是15。 辗转相除法是求两个数的最大公约数的方法。如果求几个数的最大公约数，可以先求两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数。这样依次下去，直到最后一个数为止。最后所得的一个最大公约数，就是所求的几个数的最大公约数。 备注： 易语言例程：003.求最大公约数.e 序号：004 使用算法：未知 问题：汉诺塔 问题描述： 汉诺塔是一种古老的游戏，是指在一柱（设为“甲”柱）上从下向上依次放着从大到小的一叠盘子，要把该柱（“甲”柱）上的盘子全部搬到指定的柱上（设为“乙”柱），在搬运过程中，可以利用另外一根柱子（设为“丙”柱）来协助搬移，要求在搬移过程中必须始终（即每搬一步后）保持每根柱上（“甲”、“乙”、“丙”柱）的盘子都是处于从大到小（从柱子下面至上面）依次排列的状态，试问怎样搬移盘子？最少需要搬几次才能把“甲”柱上的全部盘子移至“乙”柱？古印度梵教曾利用这种方法来推算宇宙末日之时间。 问题分析： 在移动的过程中，必须按照下述移动规则：1. 直径较小的圆盘永远置于直径较大的圆盘上。2. 圆盘可任意地由任何一个木椿移到其他的木椿上。3. 每一次仅能移动一个圆盘。用递归调用的方法求解。 备注： 易语言例程：004.汉诺塔.e 序号：005 使用算法：未知 问题：9X9乘法表 问题描述： 列出99乘法表 问题分析： 被乘数和乘数都是从1-9依次递增1，到9后继续返回1重新递增！ 备注： 易语言例程：005.99乘法表.e 序号：006 使用算法：筛选法 问题：猫捉老鼠(筛选法) 问题描述： 所