码迷,mamicode.com
首页 >  
搜索关键字:三角形问题    ( 103个结果
sdut1730 数字三角形问题(dp入门题)
#include int a[100][100]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) scanf("%d",&a[i][j]); int maxx =0; for(int i=2;i<=n;i...
分类:其他好文   时间:2015-07-12 12:53:05    阅读次数:134
for语句之打印三角形问题
1.左下角直角三角形Console.Write("请输入要打印几行:"); int a = Convert.ToInt32(Console.ReadLine()); for (int i = 1; i = 0; j--) { ...
分类:其他好文   时间:2015-07-09 00:08:01    阅读次数:166
三角形问题
问题:You are given the side lengths of a triangle, determine is it an acute triangle, right triangle or obtuse triangle.InputThe first line contains an ...
分类:其他好文   时间:2015-06-29 00:14:41    阅读次数:102
动态规划--数字三角形问题
1. 问题描述有一个像这样的数字三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5从顶点开始,每个数字向下层走只能有左下和右下两个方向,求出到达最后一行时最大的路径之和。Input第1 行是数字三角形的行数n,1y ?...
分类:其他好文   时间:2015-06-24 07:03:13    阅读次数:198
三角形问题的单元测试
创建一个工程,在这个工程中创建一个Triangle类,设计若干测试用例,然后在工程中创建一个TriangleTest类,测试Triangle类 public class Triangle { private int a; private int b; private int c; public void setTriangle(int A, int B, int C)...
分类:其他好文   时间:2015-05-27 12:23:51    阅读次数:162
杨辉三角形问题
问题:打印出杨辉三角形的前n行(nint main() { int n; scanf("%d",&n); int arr[25][25]; int i,j; //计算每一行的值 arr[1][1] = 1; for( i=2; i<=20; i++){ arr[i][1] = arr[i][i] ....
分类:其他好文   时间:2015-05-24 10:07:29    阅读次数:92
三角形问题——(递归,递推,动态规划)
1. 用递归的方法来解决这个问题2.带记忆的递归(将那些已经计算过的点直接返回值)这里递归的时候,将那些计算过在它之下的最大路径的值保存起来,下次 再用的时候直接查看就可以了#include#include #include using namespace std;#define MAXLINE 1...
分类:其他好文   时间:2015-05-18 22:25:34    阅读次数:173
黑盒测试及其实例
(一):黑盒测试 黑盒测试是指对程序功能性的测试,也就是不考虑内部的具体实现,仅仅就程序的功能是否满足需求进行测试,相当于一个看不见内部的黑盒子。(二):黑盒测试的作用 黑盒测试主要是注重功能的测试,包括: 功能的完整性,正确性测试 界面错误 输入和输出错误 数据库访问错误 性能错误 初始化和停止错误等等(三):黑盒测试...
分类:其他好文   时间:2015-04-21 09:54:07    阅读次数:229
数字三角形
问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。 输入样例 5 7 3 8 8 1 0 2 7...
分类:其他好文   时间:2015-04-07 09:48:31    阅读次数:115
数字三角形问题
1.数字三角形问题1:? 7? 3 8? 8 1 0? 2 7 4 4?4 5 2 6 5?从第一层走到最后一层,每次向左下或右下走,求路径的最大权值和。思路:?如果利用转移方程求解原问题??f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]?1、从上向下转移,即....
分类:其他好文   时间:2015-04-02 01:06:54    阅读次数:226
103条   上一页 1 ... 7 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!