算法题
文章平均质量分 73
芝麻蓝
这个作者很懒,什么都没留下…
展开
-
算法入门(1.有多少苹果用来分赃)★★★☆☆
有多少苹果用来分赃 题目 有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人出来,把所有菜果分成5份,但是多了一个,顺手把这个扔给树上的猴了,自己先拿1/5藏了起来。没想到其他四人也都是这么想的,都如第一个人一样分成5份把多的那一个扔给了猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴了。最后一人分了一份。问:共有多少苹果? 掉坑步骤(个人想法) 看完题之后,先想到的是猴子一共拿走了...原创 2019-07-27 16:56:47 · 253 阅读 · 0 评论 -
算法入门(2.约瑟夫环问题)★★★★☆
题目 1.约瑟夫环 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始...原创 2019-09-04 10:31:22 · 517 阅读 · 1 评论 -
算法入门(3.汉诺塔游戏(关于递归问题的思考))★★★★☆
题目 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 演化后: 从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C...原创 2019-09-06 16:40:22 · 275 阅读 · 0 评论 -
算法入门(4.阿姆斯壮数)★★☆☆☆
题目 在三位的整数中,例如,153可以满足1^3 + 5^3 + 3^3 = 153,这样的数称为Armstrong数,试写出一程序找出所有的Armstrong数。 解题思路一 遍历100到999的数设置变量啊,a,b,c分别记录百位,十位,个位的数字。然后进行看是否满足Armstrong的式子,是就输出 代码实现 js: var a,b,c,num,x for(var num =...原创 2019-09-10 16:28:48 · 381 阅读 · 0 评论 -
算法入门(5.斐波那契数列,青蛙跳台,兔子下崽)★★★☆☆
题目 1.一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法? 2.若有一只兔子每月生一只小兔子,小兔子一个月后也开始生产,起初只有一只兔子,一个月后就有两只兔子,,两个月后就有三只兔子,,三个月后就有五只兔子,十二个月后有多少只兔子。 解题思路一(递归) 其实这种题都是斐波那契数列,规律也就是1,1,2,3,5,8 。。。 公式就是S(n)=S(n-1)+S...原创 2019-09-22 21:15:05 · 1233 阅读 · 0 评论