数字三角形

01_数字三角形

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1： 问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到最下一行，把沿途经过的数全部加起来，如何走可使这个和最大？ 分析：对于三角形中的每个位置[i][j]，以[i][j]为顶点的三角形的最大路径值只可能来自他左下方的数或者右下
·2015-11-11 10:00

数字三角形问题

1.数字三角形问题1： •    7 •   3 8 •  8 1 0 • 2 7 4 4 •4 5 2 6 5 •从第一层走到最后一层
·2015-11-11 03:33

动态规划——数字三角形（递归or递推or记忆化搜索）

动态规划的核心就是状态和状态转移方程。 对于该题，需要用抽象的方法思考，把当前的位置(i,j)看成一个状态,然后定义状态的指标函数d(i,j)为从格子出发时能得到的最大和(包括格子本身的值)。 在这个状态定义下，原问题的解就是d(i,j). 下面看一下不同状态之间如何转移。从格子(i,j)出发有两种策略。如果向左走，则到(i+1,j)后需要求“从(i+1,j)出发能得到的最大和”这一问题，即
·2015-11-11 03:02

动态规划入门-数字三角形（从朴素递归到各种优化）

数字三角形(POJ1163) Description 73 88 1 02 7 4 44 5 2 6 5   在上面的数字三角形中寻找一条从顶部到底边的路径
·2015-11-11 01:20

hihoCoder#1037 数字三角形

原题地址   基本动归，题目中给的提示很有意思   代码： 1 #include <iostream> 2 3 using namespace std; 4 5 #define SIZE 128 6 7 int main() { 8 int n; 9 int puzzle[SIZE][SIZE];
·2015-11-08 10:27

G:数字三角形

nbsp;7   4   44   5   2   6   5(图1)图1给出了一个数字三角形
·2015-11-07 12:19

HDU 1176 免费馅饼 水dp

以前做过的一道水题，这次又做了一遍，跟数字三角形问题差不多，把时间当成第一维，坐标当成第二维。为了写起来简单，没有做任何优化。。。
·2015-11-02 14:04

Book 动态规划

  虽然之前学过一点点，但是还是不会------现在好好跟着白书1.4节学一下—————— （1）数字三角形 d(i,j) = max(d(i+1,j),d(i+1,j+1)) + a[
·2015-11-02 11:31

usaco Chapter 1 Section 5

数字三角形，POJ1163，不多说。
·2015-10-31 15:06

P1044 - 数字三角形

P1044 - 数字三角形 From  Admin    Normal (OI) 总时限：10s    内存限制：128MB  
·2015-10-31 11:12

[ACM_动态规划] 数字三角形(数塔)

递归方法解决数塔问题 状态转移方程： d[i][j]=a[i][j]+max{d[i+1][j],d[i+1][j+1]} 注意：1\d[i][j]表示从i,j出发的最大总和; 2\变界值设为0;3\递归变界为n; 4\结果为d[1][1] #include<iostream> #include<algorithm> using namespace
·2015-10-30 18:07

[ACM_动态规划] 数字三角形(数塔)_递推_记忆化搜索

1、直接用递归函数计算状态转移方程，效率十分低下，可以考虑用递推方法，其实就是 “正着推导，逆着计算” #include<iostream> #include<algorithm> using namespace std; #define maxn 1000+5 int n; int a[maxn][maxn]; int d[maxn][maxn];
·2015-10-30 18:07

tyvj 1044 数字三角形 记忆化搜索

数字三角形 Time Limit: 1 Sec  Memory Limit: 162 MB 题目连接 http://www.tyvj.cn/p/1044 Description
·2015-10-30 13:23

dp题目分类

举例：线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；区域动规：石子合并，加分二叉树，统计单词个数，炮兵布阵等；树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；背包问题：01背包问题
WildKid1024·2015-10-24 16:36

动态规划--数字三角形问题

问题描述   有一个像这样的数字三角形:　　　　　　　　　                  
·2015-10-21 13:00

COJ 0034 动态的数字三角形

题解：简单dp吧。 自顶向下的写法： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define P
·2015-10-21 12:15

lintcode-数字三角形-109

给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
ljlstart·2015-09-09 21:00

poj3176 dp 数字三角形

CowBowlingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15635 Accepted:10405DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupina
became_a_wolf·2015-08-27 16:00

POJ 3176 Cow Bowling(DP 数字三角形)

Thecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinastandardbowling-pin-liketrianglelikethis:7 38 810 2744 45265Thentheothercowstrave
Grit_ICPC·2015-08-25 08:00

POJ3176--Cow Bowling

题目大意：就是一个数字三角形。。 
hhhhhhj123·2015-08-24 21:00

POJ 1163 The Triangle（dp）

Description给出一个数字三角形，从三角形顶部数字走，每次只能走到这个数字的左下角或者右下角的数字，直到底部，计算走过的线路的数字之和，求这个和的最大值Input第一行为三角形的高度n（n #include
V5ZSQ·2015-08-23 15:00

动态规划_数字三角形

问题描述：在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大，路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。
xiaotan1314·2015-08-19 10:00

动态规划

数字三角形有一个由正整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。
hking123·2015-08-12 16:00

南邮 OJ 1226 数字三角形问题

数字三角形问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:213      测试通过:138 比赛描述给定一个由n行数字组成的数字三角形如下图所示
changshu1·2015-08-05 11:00

数字三角形

给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。您在真实的面试中是否遇到过这个题？
brucehb·2015-08-03 23:00

java实现各种数字三角形

1、实现直角三角形效果：源代码：packagesquare;publicclassSanJiao{publicstaticvoidmain(String[]args){inti,j;for(i=0;i<10;i++){for(j=0;j<9-i;j++){//打印空格System.out.print("");}for(j=0;j
我爱棒棒糖·2015-08-02 21:11

数字三角形

//数字三角形 /* #include #defineMAX_NUM100 intD[MAX_NUM+10][MAX_NUM+10]; intN; intMaxSum(intr,intj) { if(r
fanpengfei0·2015-07-26 00:00

hihoCoder - 1037 - 数字三角形

#1037:数字三角形时间限制:10000ms    单点时限:1000ms    内存限制:256MB问题描述：小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国
violet_echo_0908·2015-07-22 16:00

UVa 116 Unidirectional TSP (DP)

该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条路径。最终找到花费最小的那个即可。由于出现多个答案时要输出字典序考前的路径，所以在选择路径的时候
·2015-07-20 15:00

自己动态规划的第一题，数字三角形

MemoryLimit: 128MBSubmit: 72  Solved: 40[Submit][Status][BBS]Description7 38 810 2744 45265 (图一) 图一表示一个5行的数字三角形
zyx520ytt·2015-07-13 09:00

Training：动态规划

id=23620数字三角形，简单DP。
wcr1996·2015-06-10 18:00

hihoCoder#1037 : 数字三角形（DP）

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎
u013050857·2015-06-10 10:00

动态规划（DP）之入门学习-数字三角形

数字三角形案例题目描述Description下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。
zwhlxl·2015-05-29 10:00

10303 数字三角

10303数字三角（必做）时间限制:1000MS内存限制:65535K提交次数:117通过次数:56题型:编程题语言:C++;C;VC;JAVADescription问题描述：给定一个由n行数字组成的数字三角形
沢田悠二·2015-04-19 12:04

1220 数字三角形 wikioi 为什么是66%？

1220数字三角形时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层
Litter_Limbo·2015-03-29 12:00

动态规划

一般分为：线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；区域动规：石子合并，加分二叉树，统计单词个数，炮兵布阵等；树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；背包问题：01
Liukx940818·2015-03-12 19:00

数字三角形问题

Description738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallyd
Liukx940818·2015-03-04 11:00

(1176)HDU-数字三角形

#include#include#include#include#include#include#include#definell__int64#defineMAX1000009usingnamespacestd;/*额，万恶题解，自己又没有想出来哎····，只想到向左还是向右走外加上本身所以状态转移方程为 dp[i][j]=max(dp[i+1][j],dp[i+1][j+1],dp[i+1][
wang57389675·2015-02-11 20:00

hihoCoder - 1037 - 数字三角形 （动态规划）

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。
u014355480·2015-02-03 13:00

10303 数字三角

10303数字三角（必做）时间限制:1000MS内存限制:65535K提交次数:117通过次数:56题型:编程题语言:C++;C;VC;JAVADescription问题描述：给定一个由n行数字组成的数字三角形
沢田悠二·2015-01-12 14:18

10303 数字三角

10303数字三角（必做）时间限制:1000MS内存限制:65535K提交次数:117通过次数:56题型:编程题语言:C++;C;VC;JAVADescription问题描述：给定一个由n行数字组成的数字三角形
沢田悠二·2015-01-12 14:18

10303 数字三角

内存限制:65535K提交次数:117 通过次数:56 题型: 编程题   语言: C++;C;VC;JAVA Description 问题描述：给定一个由n行数字组成的数字三角形
DannyYo·2015-01-12 14:00

10303 数字三角

10303数字三角（必做）时间限制:1000MS内存限制:65535K提交次数:117通过次数:56题型:编程题语言:C++;C;VC;JAVADescription问题描述：给定一个由n行数字组成的数字三角形
DannyYo·2015-01-12 14:00

p1044 p1076 p1079 p1084 数字三角形系列 小结

FIRST一、本例：示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。
Enjoying_Science·2014-12-27 16:00

华师ACM新生赛1005

观察下面的数字三角形。在每一个点，只能走到左下角的一个点，或者右下角的一个点。特别的，三角形中值为-1的点是不可经过的，请不要经过这些点。
Alien_X·2014-12-04 15:48

【算法与实现】动态规划(基本思想)

动态规划(基本思想)一、动归的基本思路案例：数字三角形POJ1163在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。
F_Guardian·2014-11-30 00:57

hihoCoder 1037 数字三角形 最详细的解题报告

题目来源：hihoCoder1037数字三角形解题思路：请好好看看提示一、提示二、提示三具体算法（java版，可以直接AC）importjava.util.Scanner;publicclassMain
PinXiong·2014-10-23 22:00

动规问题概述（待整理）

举例线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等区域动规：石子合并，加分二叉树，统计单词个数，炮兵布阵等树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等背包问题：01背包问题，完全背包问题
u014665013·2014-09-26 18:00

HDU 1176 免费馅饼(DP)

题目地址：HDU1176以时间为横轴，11个点位纵轴构造一个矩阵，然后利用数字三角形的方法从上往下递推下去。
u013013910·2014-09-03 16:00

hihocoder第五周---动态规划入门级题目---数字三角形

题目相当于一个满二叉树，让你求由根节点到某个叶子节点的最大和动态规划也确实是个不太好理解的东西，递推方程：dp(i,j)=max(dp(i-1,j),dp(i-1,j+1))+data[i][j];最底层：dp(i,j)=data[i][j]记录结果的数组dp[i][j]由底层向上走：最底层：dp[i][j]=data[i][j]然后：dp[i][j]=max(dp[i-1][j],dp[i-1]
u012329934·2014-08-04 16:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他