数字三角形 数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一 ...
分类：
其他好文 时间：
2017-03-17 17:43:12
阅读次数：
237
数据结构概述 定义：把现实中大量复杂的问题以特定的数据类型和特定的存储结构保存到 主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素， 对所有元素进行排序）而执行的相应操作（算法）。（解决存储） 数据结构 = 个体 + 个体的关系 算法 对存储数据的操作 解题的方法和步... ...
分类：
其他好文 时间：
2017-03-15 18:37:52
阅读次数：
160
递归的概念：递归，就是在运行的过程中调用自己。--百度百科递归应用：(1)数据的定义是按递归定义的。（Fibonacci函数） (2)问题解法按递归算法实现。 这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。 (3)数据的结构形... ...
分类：
Web程序 时间：
2017-03-14 10:40:24
阅读次数：
262
/* 经典算法——1 河内之塔: 有三个柱子和 n 个大小各不相同的 盘子。开始时，所有盘子以塔状叠放在柱子 A 上，要求一定规 则，将柱子 A 上的所有盘子移到柱子 B 上，柱子 C 为移动缓 冲柱。 移动规则如下： （1）一次只能移动一个盘子。 （2）任何时候不能把盘子放在比他小的盘子下面。 * ...
分类：
其他好文 时间：
2017-03-14 00:38:04
阅读次数：
166
1.递归方法的特征 <1>调用自身 <2>调用自身是为了解决更小的问题 <3>存在某个足够简单的层次，在这一层不需要调用自身，直接计算，并返回结果。 在递归每次调用自身的时候，参数是不断的变小，反应出问题是不断的简单化。当参数或范围足够小时，不需要调用自身，触发条件，直接返回。 2.汉诺塔问题 问题 ...
分类：
编程语言 时间：
2017-03-10 20:39:13
阅读次数：
140
从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. 小时候玩过这个游戏, 基 ...
分类：
编程语言 时间：
2017-03-09 00:00:20
阅读次数：
278
题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。 但是排序的时候有个小细节：b相同时看a的值。 因为按照惯例，堆塔的时候肯定是内半径大的在下面。 因为N有1e5，那么DP的时候用线段树优化一下，就可以了。 ...
分类：
其他好文 时间：
2017-03-08 21:26:00
阅读次数：
157
Accept: 590 Submit: 1506Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 590 Submit: 1506Time Limit: 1000 mSec Memory Limit : 32768 KB Problem De ...
分类：
其他好文 时间：
2017-03-02 11:03:25
阅读次数：
171
Codeforces Round #401 (Div. 2) A 循环节 B 暴力排一下 C 标记出来，但10^5，特耿直地码了个O(n^2)的上去，最气的是在最后3分钟的时候被叉== D 从后往前贪心暴糙一下就好。比赛时一眼瞄出来了不敢写，搞不懂这样竟然不会超时。。 E. Hanoi Factor ...
分类：
其他好文 时间：
2017-02-26 14:17:48
阅读次数：
191
题目链接：Codeforces Round #401 (Div. 2) E. Hanoi Factory 题意： 给你n个环，每个环有内径a,外径b，高度v，现在让你将这n个环重起来，问你能重的最大高度。 满足条件：bi>=bj,bj>ai。(i<j) 题解： 首先将所以数据离散化，然后我们先按b从 ...
分类：
其他好文 时间：
2017-02-26 12:03:07
阅读次数：
151
