一个n*n 的方格,要从左上角走到右下角,一次只能往右或往下走一步,求算法得出所有走动的方法数。

题目一:一个n*n 的方格,要从左上角走到右下角,一次只能往右或往下走一步,求算法得出所有走动的方法数。

分析:对于第(i,j)个格子,只有向右走一步到达或者向左走一步到达,dp(i,j) = d(i-1,j)+dp(i,j)。边界为:dp(1,j) = 1 ,  1<=j <n , dp(i,1) = 1 , 1<=i<=m.

复制代码
package april;

import java.util.Scanner;
/**
 * 
* @ClassName: Class_8 
* @Description: 一个n*n 的方格,要从左上角走到右下角,一次只能往右或往下走一步,求算法得出所有走动的方法数。
* @author Smallji
* @date 2018年4月6日 下午2:36:15 
*
 */

public class Class_8 {
    
    public int count (int [][] arr)
    {
        int m = arr.length ;
        int n = arr[0].length ;
        int [][] result = new int[m][n]  ; 
        
        //内存迭代搜索
        for(int index = 0 ; index<m ; index++)
        {
            result[index][0] = 1 ;
        }
        for(int index=0 ;index<n ; index++)
        {
            result[0][index] = 1 ;
        }
        
        for (int i =1 ; i< m ; i++)
            for (int j =1 ; j<n ;j++)
            {
                result[i][j] = result[i-1][j]+result[i][j-1];
                    
            }
        return result[m-1][n-1];
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in) ;
        System.out.println("row: ");
        int m = in.nextInt() ;
        System.out.println("columns: ") ;
        int n = in.nextInt() ;
        int [][] rawArr = new int[m][n];
        for (int i=0 ; i<m; i++)
            for (int j=0 ; j<n ; j++)
            {
                rawArr[i][j] = in.nextInt() ;
            }
        Class_8 class8 = new Class_8() ;
        int count = class8.count(rawArr) ;
        System.out.println("count: " + count);
        in.close();
        
    }

}
复制代码

 

 

 

题目二: 给出m*n个格子,每次只能向右走一步或者向下走一步,打印出所有路径;

 

 

题目三:一个n*n 的方格,要从左下角走到右上角,一次只能往右或往上走一步,求算法得出所有走动的方法数 ;

 

题目四 :一个n*n 的方格,要从左下角走到右上角,一次只能往右或往上走一步,打印所有路径 ;

 

题目五 :

 

posted @   caiqingfei  阅读(6728)  评论(0编辑  收藏  举报
编辑推荐:
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
点击右上角即可分享
微信分享提示