- 博客(3)
- 收藏
- 关注
原创 老鼠走迷宫问题(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关注的人