《算法之道》精华 经典算法部分 本书作者邹恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是非常好的书这本书能够算得上是深入浅出，文笔非常好。作者加入了非常多自己的思考本文包含经典算法部分 第十章 排序与次序 插入排序 从无序部分抽取一张插入有序部分为原地排序。无需占用暂时存储空间 ...
分类：
编程语言 时间：
2017-07-30 17:03:07
阅读次数：
165
UVA11400 分析：首先我们需要明白一个问题，就是每种电压的灯泡要么就是全部替换，要么全部不替换，为什么呢？因为如果只替换一半，那两种电源都需要，不划算，从另一个方面来说，既然转化一半会比原来小，那为什么不全部转换呢？接着根据题意我们应该把灯泡按照电压从小到大排序。然后我们令dp[i]表示1～i ...
分类：
其他好文 时间：
2017-07-30 00:18:41
阅读次数：
224
在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。 话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ： 最长公共子序列（POJ1458) 给出两个字符串，求出这样的一个最长的公 ...
分类：
其他好文 时间：
2017-07-28 11:02:37
阅读次数：
149
设共有n+1个供电站，第0个供电站是起点。用distance[0..n]来存储供电站到起点的距离，用time[i]来存储在第i个供电站加满电后到终点的最短时间。充电站号i为状态，time[i]为状态的指标。 初始时设置time[i]为加满电后，直接到终点不再充电的时间，设t[i->j]为从供电站i充 ...
分类：
其他好文 时间：
2017-07-26 23:31:37
阅读次数：
141
R.Bellman等人于1951年在研究多阶段决策过程优化问题时所创立的一种用于解决此类过程优化问题的新方法。 逆向递归的方法称为动态规划法（Dynamic Programming）. 多阶段决策 有一类问题可以将其活动过程分解成若干个相互联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到 ...
分类：
编程语言 时间：
2017-07-24 19:04:01
阅读次数：
314
最近相信大家被这个产品刷屏了，这里也简单分析一下。因为这是史无前例的产品，也是众安这家公司成立以来最猛的产品（至少我认为），更是良心产品。 先把建议放在前面：值得买！买！买！如果你还没有保险，赶紧买！赶紧买！赶紧买！ 好了，下面啰嗦一下： 一、公司实力 我们看一个产品，先看看是不是三无产品吧。当然保 ...
分类：
其他好文 时间：
2017-07-16 19:17:54
阅读次数：
250
题目描述 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来 ...
分类：
其他好文 时间：
2017-07-16 12:34:30
阅读次数：
128
【BZOJ2843】极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算 ...
分类：
编程语言 时间：
2017-07-16 10:03:16
阅读次数：
266
