第三章的这三个实验对于我们来说是既难，又不难。为什么会这样说呢?其实刚拿到三角形这道题的时候我脑袋一懵，老师上课讲的那些我是听懂了，可是真正实践起来的时候并非我想象中那样容易，并没有办法做到信手拈来，这使我有些懊丧。 但是幸好的是，我们组有一位同学在周末写完了之前的4道题目，她有了一些思路，在经过我 ...
分类：
编程语言 时间：
2019-10-22 00:36:00
阅读次数：
118
7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 ...
分类：
编程语言 时间：
2019-10-21 20:46:27
阅读次数：
98
一，css部分，大致可以问的几处地方 盒模型 盒模型 垂直居中方法（方法太多了，随便举几个） 垂直居中方法（方法太多了，随便举几个） 1.display: flex; 2. position:absolute; 3, transform 三栏布局 (放几个常见的) 三栏布局 (放几个常见的) 选择器 ...
分类：
其他好文 时间：
2019-10-21 18:57:38
阅读次数：
91
1、实践题目 7-1数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 定义一个二位数组a[ ][ ]用来存放三角形各行各列的数字，再定义一个数组 ...
分类：
编程语言 时间：
2019-10-21 09:44:00
阅读次数：
82
算法第三章上机实践报告 ①实践题目： 数字三角形 ②问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 ③算法描述： 本题明显利用到的是动态规划的算法思想，每个位置的最大路径 ...
分类：
编程语言 时间：
2019-10-21 09:33:47
阅读次数：
79
7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 ...
分类：
编程语言 时间：
2019-10-21 00:14:26
阅读次数：
98
1.实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的数 ...
分类：
编程语言 时间：
2019-10-20 20:21:34
阅读次数：
130
1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有 ...
分类：
编程语言 时间：
2019-10-20 20:19:33
阅读次数：
134
实践报告任选一题进行分析。内容包括： 用动态规划的方式算出自底向上的递归方程式： a[i][j] =b[i][j] ( i = n-1) a[i][j] = max( a[i+1][j+1] + b[i][j]，a[i+1][j] + b[i][j]) ( i < n-1) 时间复杂度： for(i ...
分类：
编程语言 时间：
2019-10-20 20:18:25
阅读次数：
120
1.实践题目 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述 1.路径经过的数字总和最大 2.每一步可沿左斜线向下或右斜线向下 3.算 ...
分类：
编程语言 时间：
2019-10-20 19:36:29
阅读次数：
101
