- 博客(3)
- 收藏
- 关注
RSS订阅原创 老鼠走迷宫问题(2016百度机试题)
问题：在迷宫某处放一大块奶酪，把一只老鼠Mooshak放入迷宫。迷宫以二维数组表示，0表示墙，1表示Mooshak可以移动的路径。9表示一大奶酪。Mooshak从迷宫左上角(0，0)开始移动。 编写一个MazePath类的方法isPah，判断Mooshak是否能到达奶酪所在地。如果Mooshak和奶酪之间存在一条路径，isPah方法返回true，否则返回false，Moo
2016-09-16 17:13:20
3205
原创 矩形覆盖问题
问题描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解法一： 设 2*n 的大矩形有F(n)种被覆盖方法。 1）当n = 0时，大矩阵为空，显然F(0) = 0； 2）当n = 1时，大矩阵与小矩阵规格相同，F(1) = 1； 3）当n = 2时，使用
2016-09-08 20:52:51
1134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人