|
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-08-13
flootball 写道 游戏里面不是有个寻址算法.... 计数和寻路，是两码事情。。。。 
|
| 返回顶楼 | |
|
发表时间：2011-08-13
小弟还没搞懂题目意思。。。。哪个大哥解释下。。。顺便提示思路
|
| 返回顶楼 | |
|
发表时间：2011-08-13
backshadow 写道 f(n,m)=f(n-1,m)+f(n,m-1)
用二维数组记录中间值,并且f(n,m)=f(m,n),减少递归次数 正解 |
| 返回顶楼 | |
|
发表时间：2011-08-13
heisedeyueya 写道 高中数学公式。。组合公式C（m,k）=C(m-1,k)+C(m-1,k-1);典型的杨辉三角
的确跟杨辉三角类似 |
| 返回顶楼 | |
|
发表时间：2011-08-13
最后修改：2011-08-13
int x=m-2;
int total=0; for(int i=0;i<N;i++) { total+=(i-1)*x+1; } m小于2的情况就特殊处理了 |
| 返回顶楼 | |
|
发表时间：2011-08-13
cttnbcj 写道 flootball 写道 游戏里面不是有个寻址算法.... 计数和寻路，是两码事情。。。。 我的神啊，稍微修改不就可以计数了。 |
| 返回顶楼 | |
|
发表时间：2011-08-13
flootball 写道 cttnbcj 写道 flootball 写道 游戏里面不是有个寻址算法.... 计数和寻路，是两码事情。。。。 我的神啊，稍微修改不就可以计数了。 那也是，数1到N排列有多少计数。 你把它们全部寻列出来，加起来确实可以。。。。。。。。。NB! |
| 返回顶楼 | |
|
发表时间：2011-08-13
cttnbcj 写道 flootball 写道 cttnbcj 写道 flootball 写道 游戏里面不是有个寻址算法.... 计数和寻路，是两码事情。。。。 我的神啊，稍微修改不就可以计数了。 那也是，数1到N排列有多少计数。 你把它们全部寻列出来，加起来确实可以。。。。。。。。。NB! 我一看那方格就以为是游戏。 
|
| 返回顶楼 | |
|
发表时间：2011-08-13
二楼backshadow的是正解
Project Euler里面有这道题，20X20的格子。。。 |
| 返回顶楼 | |
|
发表时间：2011-08-13
最后修改：2011-08-13
public class test02 {
int all=0;
public int F(int n,int m){
if(n==1 || m==1){
all=1;
}else{
all=F(n-1,m)+F(n,m-1);
}
return all;
}
public static void main(String[] args) {
test02 t=new test02();
System.out.println(t.F(4,3));
}
}
|
| 返回顶楼 | |
