|
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-08-13
flootball 写道 游戏里面不是有个寻址算法.... A星算法 |
| 返回顶楼 | |
|
发表时间：2011-08-13
cttnbcj 写道 3*2 ，一共要走5步。
我可以设为 左3 + 上2 当我任意给定走方格子中向上2步格子时，然后必须任选向左3个格子=C(3,5) 应该就是LZ你要的答案。。。。 正解 典型的插空法 对M*N格子 C(N-1，M+N-2) |
| 返回顶楼 | |
|
发表时间：2011-08-14
ty_fzpb 写道 cttnbcj 写道 3*2 ，一共要走5步。
我可以设为 左3 + 上2 当我任意给定走方格子中向上2步格子时，然后必须任选向左3个格子=C(3,5) 应该就是LZ你要的答案。。。。 正解 典型的插空法 对M*N格子 C(N-1，M+N-2) 幸亏这几天跟几个小中学弟弟学习了几天，很像他们教过我一道题：书架有N个空格，把书（分相同和不同情况）放入这些空格中，一共几张放法？ 真奇怪现在公司的面试官都是穷逼吗？连小中学生的题目也要山寨过来。。。。。。。 |
| 返回顶楼 | |
|
发表时间：2011-08-14
cttnbcj 写道 ty_fzpb 写道 cttnbcj 写道 3*2 ，一共要走5步。
我可以设为 左3 + 上2 当我任意给定走方格子中向上2步格子时，然后必须任选向左3个格子=C(3,5) 应该就是LZ你要的答案。。。。 正解 典型的插空法 对M*N格子 C(N-1，M+N-2) 幸亏这几天跟几个小中学弟弟学习了几天，很像他们教过我一道题：书架有N个空格，把书（分相同和不同情况）放入这些空格中，一共几张放法？ 真奇怪现在公司的面试官都是穷逼吗？连小中学生的题目也要山寨过来。。。。。。。 小2再来几个娱乐贴吧 |
| 返回顶楼 | |
|
发表时间：2011-08-14
y13872888163 写道 cttnbcj 写道 ty_fzpb 写道 cttnbcj 写道 3*2 ，一共要走5步。
我可以设为 左3 + 上2 当我任意给定走方格子中向上2步格子时，然后必须任选向左3个格子=C(3,5) 应该就是LZ你要的答案。。。。 正解 典型的插空法 对M*N格子 C(N-1，M+N-2) 幸亏这几天跟几个小中学弟弟学习了几天，很像他们教过我一道题：书架有N个空格，把书（分相同和不同情况）放入这些空格中，一共几张放法？ 真奇怪现在公司的面试官都是穷逼吗？连小中学生的题目也要山寨过来。。。。。。。 小2再来几个娱乐贴吧 我要是多发了，码码们幼小的心灵，承受不了。。。。。。 |
| 返回顶楼 | |
|
发表时间：2011-08-14
么么语 写道
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));
}
}
用回溯法比递归效率好，不过和动态规划比，差远了！ |
| 返回顶楼 | |
|
发表时间：2011-08-14
Laosong 写道 么么语 写道
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));
}
}
用回溯法比递归效率好，不过和动态规划比，差远了！ 回去研究一下那个动态规划。。。。我都木有听过.... |
| 返回顶楼 | |
|
发表时间：2011-08-14
与三个相同的球，入进五个盒子里是一样的。
C（5，1） + C（5，2）*C（2，1） + C(5,3) = 35个 |
| 返回顶楼 | |
|
发表时间：2011-08-14
也可以这样算，横纵算两种色的球，7个球排列，然后每种色去除重复：
A（7，7）/A（3，3）/A（4，4） = 35 |
| 返回顶楼 | |
|
发表时间：2011-08-14
其实就是一个改进了的A*寻路算法
|
| 返回顶楼 | |
