题意 思路 首先有一点是肯定的，掉落的形状会像一个三角形一样。（因为总体的排列像砖墙一样，所以掉落范围只能缩小不能扩大） 于是我们可以维护初始的所有区间，然后在向上转移的过程中合并区间、统计答案。 代码 ...
分类：
其他好文 时间：
2019-11-02 13:28:19
阅读次数：
63
#include<stdio.h> #include<iostream> using namespace std; int main() { int line; cin >> line; string s; for (int i = 1; i <= line; ++i){ s += "*"; cou... ...
分类：
编程语言 时间：
2019-10-30 18:25:14
阅读次数：
68
描述 平面上有一个三角形，它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3)，那么请问这个三角形的面积是多少。 输入输入仅一行，包括6个单精度浮点数，分别对应x1, y1, x2, y2, x3, y3。输出输出也是一行，输出三角形的面积，精确到小数点后两位。样例输入 样 ...
分类：
其他好文 时间：
2019-10-29 21:43:49
阅读次数：
93
要求： 自定义类Sanj，其中有成员 x,y,z,作为三边长，构造方法Sanj(a,b,c)分别 给x,y,z赋值,方法求面积getArea和显示三角形信息(三个边长)showInfo，这2个方法中当三条边不能构成一个三角形时要抛出自定义异常NotSanjiaoException，否则显示正确信息。 ...
分类：
其他好文 时间：
2019-10-28 22:33:07
阅读次数：
578
理解： 我所理解的动态规划的思想，其实就是将一个大的、复杂的问题简单化，将大的问题分成若干个小的子问题，再将这些子问题一一解决。找出子问题之间的互相依赖关系，利用递归的思想，将它们的依赖关系给串联在一起，最后解决原来的这个复杂的问题。 动态规划实际上就是找出他们的关系，然后进行填表的操作。具体问题具 ...
分类：
其他好文 时间：
2019-10-27 17:03:09
阅读次数：
76
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
当代码时下面这样的时候，不知道你有没有想过出现的图形是什么呢？ 运行结果如下： 如果这时候中间的框消失，是不是就构成了四个三角形？？ 运行结果： 所以我们可以利用这一原理，将其他的颜色的三角形换成透明色，最终显示的就是三角形了 运行结果： 注意： 1.如果需要其他图形的三角形，比如直角三角形：可以将 ...
分类：
Web程序 时间：
2019-10-26 15:02:23
阅读次数：
129
1 #include<stdio.h> 2 int main() 3 { 4 int j,i,m=1; 5 for(i=1;i<=10;++i) 6 { 7 for(j=1;j<=10-i;j++) 8 { 9 printf(" "); 10 } 11 for(j=1;j<=i;j++) 12 { ... ...
分类：
其他好文 时间：
2019-10-26 12:07:34
阅读次数：
92
7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 ...
分类：
其他好文 时间：
2019-10-23 09:23:14
阅读次数：
87
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv ...
分类：
Web程序 时间：
2019-10-22 01:11:43
阅读次数：
128
