题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numb ...
分类：
其他好文 时间：
2017-10-11 20:31:38
阅读次数：
203
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 ...
分类：
其他好文 时间：
2017-10-07 14:55:05
阅读次数：
162
链接 一句话题目：给出一个n层的三角形，每个位置有一个数字，到达后可获得，求到达最低层能达到的最大数字和。 题目分析： 首先我们考虑能不能用搜索做，因为对于一个坐标，我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理，比如下面的三角形我们可以处理成 13 11 8 12 7 26 6 14 ...
分类：
其他好文 时间：
2017-10-04 20:24:27
阅读次数：
220
今天水了~~ 一句话题意： T1：给n个点和k张门票，每次随机踢掉一个点，问1个人拿到门票的概率。1<=k<=n<=10^9 T2：给定一个数字三角形，可以从(i,j)走到(i+1,j)或(i+1,j+1),每次ban掉1个点，求从左上到最后一行的最大权值和。n<=1000,操作数<=10^5 T3 ...
分类：
其他好文 时间：
2017-10-01 18:36:10
阅读次数：
112
思路：自底向上求解，从倒数第二行开始，本行节点到最后一行的最小路径和等于该节点的数据加上下面左右两个数据中最小的一个。不使用额外空间，直接将最小路径和存储到原有的数组中。1 int minimumTotal(vector> &triangle) { 2 // write your code here... ...
分类：
其他好文 时间：
2017-09-25 00:54:55
阅读次数：
161
P1118 [USACO06FEB]数字三角形Backward Digit Su… 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in ...
分类：
其他好文 时间：
2017-09-24 19:14:28
阅读次数：
182
一、问题描述 如上图所示，有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。现请你在此数字三角形中寻找一条从首行到最下行的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数 ...
分类：
其他好文 时间：
2017-09-08 01:26:48
阅读次数：
382
题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 ...
分类：
其他好文 时间：
2017-08-31 16:10:57
阅读次数：
227
题目要求： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 ...
分类：
其他好文 时间：
2017-08-16 19:21:08
阅读次数：
193
本文内容整理自中国大学MOOC郭炜老师的程序设计与算法（二） 首先由数字三角形问题出发（￣︶￣）↗ ，题目描述如下： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底部的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要 ...
分类：
其他好文 时间：
2017-08-15 10:20:39
阅读次数：
151
