问题描述 （图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和（整数）样例输入57388102744452
分类：
其他好文 时间：
2018-03-22 01:50:10
阅读次数：
145
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 11 121 1331 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例
分类：
其他好文 时间：
2018-03-22 01:34:28
阅读次数：
175
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 杨辉三角形又称Pascal三角形，它的第i+1行 ...
分类：
其他好文 时间：
2018-02-27 23:20:56
阅读次数：
148
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 杨辉三角形又称Pascal三角形，它的第i+1行 ...
分类：
其他好文 时间：
2018-02-27 21:23:49
阅读次数：
126
/* 基础练习 杨辉三角形 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一 ...
分类：
其他好文 时间：
2018-02-23 11:00:04
阅读次数：
162
本文中的习题来自 Loi_DQS dalao整理的DP学习资料 1.【codevs1220】数字三角形问题 记忆化搜索： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int sz=1000+50; 5 ...
分类：
其他好文 时间：
2018-01-09 23:10:32
阅读次数：
219
问题： 数字三角形 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； （图３.１－１）输入格式 文件中首先读到的是 ...
分类：
其他好文 时间：
2017-12-29 21:02:00
阅读次数：
143
【问题描述】 平面上有N条直线，用方程Aix + Biy +Ci =0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？ 输入： 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线方程的系数。不超过10^9. 对于 ...
分类：
其他好文 时间：
2017-10-27 19:05:24
阅读次数：
116
案例实战—直角三角形 试用等价类划分、边界值分析和因果图加判定表驱动法为三角形问题中的直角三角形设计测试用例。假定三边边长a、b和c均为1到100之间的正整数，其中整数的要求通过数据类型控制。直角三角形问题满足以下规则： 当三边中任意两边边长之和小于等于第三边，则输出“非三角形“； 当其中两边边长的 ...
分类：
其他好文 时间：
2017-09-29 12:42:24
阅读次数：
459
一、问题描述 如上图所示，有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。现请你在此数字三角形中寻找一条从首行到最下行的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数 ...
分类：
其他好文 时间：
2017-09-08 01:26:48
阅读次数：
382
