随笔分类 -  算法应用

算法应用--百元买百鸡，韩信点兵，斐波那契数列，水仙花数，汉诺塔
素数
摘要：素数（prime number）又称质数，有无限多个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 接下来通过代码判断一个自然数是否素数： 运行上述代码，结果如下： 阅读全文
posted @ 2017-12-25 21:58 奔跑在梦想的道路上 阅读(606) 评论(0) 推荐(0)
水仙花数
摘要：水仙花数（Narcissistic number）是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。例如：1^3 + 5^3+ 3^3 = 153。 接下来通过代码求100-999之间的水仙花数。 上述代码运行结果如下： 阅读全文
posted @ 2017-12-25 21:51 奔跑在梦想的道路上 阅读(367) 评论(0) 推荐(0)
斐波那契数列
摘要：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 可以用图片这样描述: 上述数列是这样的:1、1、2、3、5、8、13、21、34、…… 斐波那契用数学上的函数 阅读全文
posted @ 2017-12-25 21:42 奔跑在梦想的道路上 阅读(1267) 评论(0) 推荐(0)
汉诺塔
摘要：汉诺塔源于印度一个古老传说的益智玩具。 相传大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 现在暂以3个圆盘为例，代码 阅读全文
posted @ 2017-12-25 21:32 奔跑在梦想的道路上 阅读(766) 评论(0) 推荐(0)
韩信点兵
摘要：已知：韩信点兵，不足百人，3人一行多一人，7人一行少两人，5人一行正好。请问韩信点的兵人数多少？代码实现如下： 运行上述代码，结果如下： 阅读全文
posted @ 2017-12-25 21:05 奔跑在梦想的道路上 阅读(267) 评论(0) 推荐(0)
百元买百鸡
摘要：已知公鸡5元一只，母鸡3元一只，小鸡1元三只。现有100元，要求恰好买100只鸡，而且同时包括公鸡、母鸡和小鸡。请问有几种购买方案，都是哪些？ 分析： 100元可以购买 20只公鸡 33只母鸡 300只小鸡 代码实现： 运行上述代码，结果如下： 1 公鸡:4 母鸡:18 小鸡:78 100= 20 阅读全文
posted @ 2017-12-25 21:02 奔跑在梦想的道路上 阅读(745) 评论(0) 推荐(0)