- 博客(3)
- 收藏
- 关注
原创 自我总结算法(三)
算法问题:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。问题分析:这个问题最开始我非常的感兴趣,总感觉终于有个东西让我好好的思考一下了,对于长久没有用过...
2019-06-03 22:08:01 131
原创 自我算法总结(二)
幂集算法算法问题:如果S是有n个元素的集合,s的幂集(powerset)是s的所有可能的子集的集合。例如,如果s=(a,b,c),那么powerset(s)={(),(a),(b),©,(a,b),(a,c),(b,c),(a,b,c)}。写一个算法递归实现powerset(s)。问题分析:对于这个问题,对于初学算法的我来说真的想了很久,这个这个递归算法一直在脑子里面循环,一直在想,想他的...
2019-06-02 20:05:42 264
转载 自我算法总结(一)
算法问题:给定n个布尔变量x1,x2,:::::,xn,我们想要打印出它们所有可能的赋值组合,例如,如果n=2,那么一共有四种可能:真,真;真,假;假,真;假,假。编写程序实现该功能。问题分析:对于这个问题,我们用递归函数来实现还是比较的方便的,问题可以分析成,他给我们一个确定的数然后我们求算出他的真值表,算出所有的可能情况。我们都知道的事,在算真值表的过程中,如果是2位,那么就有4种情况,...
2019-06-01 14:05:18 323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人