Python编程
俊采若星驰
这个作者很懒,什么都没留下…
展开
-
Python案例:汉诺塔游戏算法
汉诺塔游戏来源:印度的一个古老传说。简述汉诺塔游戏的规则:A、B、C3根柱子,A柱子上从底部到顶部依次叠着64(n)个从大到小的圆盘,将圆盘从A柱子移动到C柱子,遵循以下规则:1. 一次只能移动一个圆盘;2. 小盘必须放在大盘之上;算法思想:游戏的玩法分为三个步骤:1. 将前63个圆盘从A移动到B;2. 将第64个圆盘从A移动到C;3. 将前63个圆盘从B移动到C;第1步进行分解:又分为以下三步:...原创 2018-06-27 16:03:55 · 590 阅读 · 0 评论 -
Python案例:使用埃氏筛法计算素数
Python中使用埃氏筛法计算素数(质数)背景学习了Python中的filter()函数,对序列中的元素进行筛选。应用于计算素数上。算法埃氏筛法的算法很简单: 1. 从2开始造一个自然数序列:2,3,4,5,6,7…… 2. 取第一个数2,2一定是一个素数,然后用2把序列中2的倍数筛掉; 3. 取新序列中的第一个数3,用3把序列中3的倍数筛掉; 4. 取新序列第一个数5...原创 2018-07-06 10:58:45 · 6524 阅读 · 0 评论