算法第三章上机实验 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 #include <iostream> using namespace std; int maxsum ...
分类：
编程语言 时间：
2018-11-10 21:23:36
阅读次数：
240
1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 代码如下： #include<iostream>using namespace ...
分类：
编程语言 时间：
2018-11-10 20:15:50
阅读次数：
146
1.实践题目： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的 ...
分类：
编程语言 时间：
2018-11-10 20:08:32
阅读次数：
310
1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 采用自底向上的动态规划算法，设b[i][j]为从第n行到当前元素第i行第j列的最 ...
分类：
其他好文 时间：
2018-11-10 19:02:47
阅读次数：
168
题目传送门 题目大意： 给出一幅n*n的字符，从1，1位置走到n，n，会得到一个字符串，你有k次机会改变某一个字符（变成a），求字典序最小的路径。 题解： （先吐槽一句，cf 标签是dfs题？？？？） 这道题又学到了，首先会发现，从原点出发，走x步，所有的情况都是在一条斜线上的，而再走一步就是下一条 ...
分类：
其他好文 时间：
2018-11-09 23:27:54
阅读次数：
359
一、实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的数 ...
分类：
其他好文 时间：
2018-11-09 11:28:15
阅读次数：
142
mv：移动文件或目录mv[filename]/tmp：删除文件例：将/data目录移动到/root下提示：如果希望带目录拷贝，尽量不要mv/data//root/，移动目录时，源目录结尾不要多余斜线，虽然此处是可以的，但是我们要养成良好的规范和行为和习惯。
分类：
系统相关 时间：
2018-11-08 10:59:16
阅读次数：
136
注释 Java语言注释一共有三种： 单行注释：在程序中需要注释的内容之前使用双斜线（//）注释一行代码； 多行注释：使用“/*”和“*/”将需要注释的内容包含起来； 文档注释：在编写Java源代码时添加合适的文档注释，然后通过JDK提供的javadoc工具可以直接将源代码里的文档注释提取成一份系统的 ...
分类：
编程语言 时间：
2018-11-08 00:25:18
阅读次数：
178
1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3. 算法描述：本题我们没有采用动态规划 。首先画出数字三角形，将最底的两个数分别与结点数相加 ...
分类：
编程语言 时间：
2018-11-06 22:29:13
阅读次数：
165
1、实践题目。 数字三角形 2、问题描述。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的 顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述。 首先输入a[ n ][ n ]. 再定义m[ n ][ n ]. 然后先 ...
分类：
编程语言 时间：
2018-11-06 00:44:57
阅读次数：
193
