`
huangmguang
  • 浏览: 12735 次
  • 性别: Icon_minigender_1
  • 来自: 广州
最近访客 更多访客>>
社区版块
存档分类
最新评论

面试题--图论--深搜和广搜

 
阅读更多

问题:一只蚂蚁要从一个4X3方格面上,从左下角走到右上角,规则是只能向右和向上且一次只能走一格,即不能向下或向左移动,
问题是给出一共有多少种走法,要列出计算公式或算法。

这只是第一问,
第二问是如果将4X3推广到N X M呢,结果是什么?写一段思路或伪代码算法

最后一问,如果不用计算机,有什么办法也能作出来???

f(n,m)=f(n-1,m)+f(n,m-1)
用二维数组记录中间值,并且f(n,m)=f(m,n),减少递归次数


  1. public class test02 {   
  2.     int all=0;   
  3.     public int F(int n,int m){   
  4.         if(n==1 || m==1){   
  5.             all=1;   
  6.         }else{   
  7.             all=F(n-1,m)+F(n,m-1);   
  8.         }   
  9.         return all;   
  10.     }   
  11.        
  12.     public static void main(String[] args) {   
  13.         test02 t=new test02();   
  14.         System.out.println(t.F(4,3));   
  15.     }   
  16. }  
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics