编程练习：数字矩阵路径数字和最小

给定一个数字矩阵，试找出一条从左上角到右下角的一条路径，要求路径上的数字和最小。
思路一：
使用动态规划思想，用当前路径最小数字和替换原来位置上的数据，直至到达右下角

/***Copyright @ 2019 Zhang Peng. All Right Reserved.*Filename:*Author: Zhang Peng*Date:*Version:*Description:
**/#include<iostream>
using namespace std;#define min(x,y)  (x<y?x:y)int main()
{int data[3][5] = { { 1, 4, 8, 2, 9 }, { 1, 4, 6, 7, 8 }, { 1, 1, 1, 1, 1 } };for (int i = 0; i<3;i++)for (int j = 0; j<5;j++){if (i == 0 && j == 0)continue;else if (i == 0)data[i][j] += data[i][j - 1];else if (j == 0)data[i][j] += data[i - 1][j];else{int m = min(data[i - 1][j], data[i][j - 1]);data[i][j] += m;}}cout <<"最小路径： "<< data[2][4] << endl;system("pause");return 0;
}

编程练习：数字矩阵路径数字和最小相关推荐

2059. 转化数字的最小运算数
2059. 转化数字的最小运算数给你一个下标从 0 开始的整数数组 nums ,该数组由互不相同的数字组成.另给你两个整数 start 和 goal . 整数 x 的值最开始设为 start , ...
java中输出5个数_编写一个程序，要求用户输入5个数字，并输出这些数字中最大的数字和这些数字中最小的数字...
编写一个程序,要求用户输入5个数字,并输出这些数字中最大的数字和这些数字中最小的数字 . 因此,例如,如果用户键入数字2456 457 13 999 35,则输出将如下所示:最大数字是2456,最小数 ...
Java多线程编程：交替打印数字1234和字母abcd
Java多线程编程:交替打印数字1234和字母abcd 1. 使用synchronized同步锁 2. 使用LockSupport类 2.1 LockSupport介绍 3. 使用AtomicInte ...
java转换ip地址格式转换_Java编程IP地址和数字相互转换代码示例
最近才知道,将ip地址转换成十进制.八进制.十六进制同样可以访问网站. IP转为数字(第二种算法.用左移.按位或实现.效率更高.): public long ipToLong(String ipAdd ...
基于DSP的数字振荡器C语言编程,基于DSP的数字振荡器的设计与实现.pdf
1 基于 DSP 的数字振荡器的设计与实现基于 DSP 的数字振荡器的设计与实现黄福莹陈华徐金隆广西大学计算机与电子信息学院南宁 530004 摘要摘要本文阐述了一种基于 DSP 芯片 ...
平安科技：传入一个只包含1-9的数字字符串，输出的是包含所有数字的最小整数
平安科技秋招笔试题: 传入一个只包含1-9的数字字符串,输出的是包含所有数字的最小整数.比如:输入"1992212",输出129. 实例: 输入 1992212 输出 129 思路 ...
从根节点到叶节点的路径数字之和
从根节点到叶节点的路径数字之和题目: 给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字.每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 ...
c语言程序设计猜数字,猜数字游戏c语言编程，c语言编程编一个猜数字游戏
c语言编程编一个猜数字游戏 #include #include #include #include void main()/*主函数*/ { int a,b,times=0,i,j,guess=0, ...
习题4.11 编程输出如下的数字图案：1 3 6 10 15
Java程序设计基础(第5版) 陈国君清华大学出版社个人设计习题4.11 编程输出如下的数字图案: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 代码块: packag ...

编程练习：数字矩阵路径数字和最小

编程练习：数字矩阵路径数字和最小相关推荐

最新文章

热门文章