猫和老鼠玩象棋问题
来源:互联网 发布:unity3d材质包 编辑:程序博客网 时间:2024/04/30 02:05
1. 猫和老鼠玩象棋,玩了M+N局,猫赢了M局 老鼠赢了N局 N>M,而且在整个过程中,猫的得分从来没有超过过老鼠,问共有多少种可能的比赛得分过程
第一题没推出来最后公式,不过规律很简单:
f(m,n) = f(m-1,n) + f(m,n-1)
回溯条件:
f(0,n) = 1
f(m,n) = 0 (m>n)
程序:
int calc(int m, int n) {
if (m == 0) {
return 1;
} else if (m > n) {
return 0;
} else if (m == n) {
return calc(n-1,n);
}
return calc(m-1,n) + calc(m,n-1);
}
- 猫和老鼠玩象棋问题
- 猫和老鼠玩象棋,
- 猫和老鼠玩象棋
- VMware 笔试题目:猫和老鼠玩象棋
- 猫和老鼠
- 猫和老鼠
- 猫和老鼠
- 猫和老鼠
- 象棋问题
- 象棋问题
- 湖中猫和老鼠的问题
- 象棋将帅问题
- 象棋将帅问题
- 中国将帅象棋问题
- 象棋
- 象棋
- 象棋
- 象棋
- apache主要的配置文件
- Android SDK中常用命令行工具(一)
- Linux中的File_operations结构体
- 交通灯管理系统
- sql2000数据库安全设置
- 猫和老鼠玩象棋问题
- Audio驱动涉及的硬件相关介绍
- Java 关键字 速查表
- java中的值传递和引用传递
- 用Ant编译Android项目工程
- 一个非常简单的计算器
- .NET Remoting 的工作流程
- 通过yum命令安装 apache + mysql +php + phpmyadmin
- 我来了