09:移动路线
来源:互联网 发布:杨氏弹性模量数据ed 编辑:程序博客网 时间:2024/05/17 08:45
小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从
左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:
-------------------
|(2,1)|(2,2)|(2,3)|
-------------------
|(1,1)|(1,2)|(1,3)|
-------------------
蚂蚁共有3种移动路线:
路线1:(1,1) → (1,2) → (1,3) → (2,3)
路线2:(1,1) → (1,2) → (2,2) → (2,3)
路线3:(1,1) → (2,1) → (2,2) → (2,3)
2 3
3题意:
从(1,1)走到(n,m)有多少的路线
分析:
利用f[i][j]=f[i-1][j]+f[i][j-1];f[1][1]=1;
代码:
#include<bits/stdc++.h>using namespace std;int main(){ long int m,n,i,j,a[21][21]; cin>>m>>n; memset(a,0,sizeof(a)); for(i=1,a[1][1]=1;i<=m;i++) for(j=1;j<=n;j++) if(i!=1||j!=1) a[i][j]=a[i-1][j]+a[i][j-1]; cout<<a[m][n]<<endl;}感受:
挺简单的,就是马拦过河卒的简写
0 0
- 09:移动路线
- 09:移动路线
- 09:移动路线
- 09:移动路线
- 09:移动路线
- 移动路线
- 移动路线
- 移动路线
- 动态规划练习一 09:移动路线
- 动态规划练习--09(移动路线)
- 动态规划练习09:移动路线
- 动态规划—09移动路线
- poj 3717: 移动路线
- 【openjudge】移动路线
- openjudge 移动路线
- OpenJudge_P2718 移动路线(DP)
- 移动开发成长路线
- 动态规划--移动路线
- Android图片压缩
- android ScrollView常用属性
- Android通知(Notification)使用详解
- js 全局函数一览
- Android Studio突然不显示logcat日志的解决办法
- 09:移动路线
- ZooKeeper的安装与部署
- jQuery toggle trigger方法使用
- java 接口回调机制
- 使用JMeter做压力测试
- 创建虚拟运行环境及多版本python切换
- android BaseActivity与BaseFragment的封装
- js 动态显示时间(setTimeout)
- MySQL的float数据类型注意