题目大意：过桥问题
我们考虑利用时间最小的两个人倒运，把时间大的人依次送过去
有两种方式：
1.时间最小的人和时间最大的人过去，然后时间最小的人把火把拿回来
2.时间最小和第二小的两个人过去，然后时间最小的人把火把拿回来；接着时间最大和第二大的两个人过去，时间第二小的人把火把拿回来
为了保证最优 运输应该不外乎这两种形式
那么令f[i]表示当前没有过桥的人还剩i个时的最短时间 DP即可...
分类：
其他好文 时间：
2015-03-09 16:19:52
阅读次数：
129
说明：选用java，重在体会，性能不是最优。欢迎转载：http://www.ming-yue.cn/leetcode-java-solutions/。 先给出一个leetcode的已有答案，为什么上来直接给出答案，因为这个好多答案写的都非常简洁，不太易懂，还...
分类：
编程语言 时间：
2015-03-09 12:59:23
阅读次数：
154
说明：选用java，重在体会，性能不是最优。欢迎转载：http://www.ming-yue.cn/leetcode-java-solutions/。
先给出一个leetcode的已有答案，为什么上来直接给出答案，因为这个好多答案写的都非常简洁，不太易懂，还是建议先自己做，答案只是参考http://www.ninechapter.com/solutions/。
1，https://le...
分类：
编程语言 时间：
2015-03-09 12:53:30
阅读次数：
236
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-03-09 10:54:31
阅读次数：
170
图的边的表示方法，有很多。像邻接矩阵、边集数组、邻接表等。其中，第三者的时空复杂度应该是最优的。但是实现却需要比较麻烦的链表，但是我们也可以用数组来模拟链表，使编程的复杂度进一步降低。 这种算法：遍历所有的边的时间复杂度是O（M），M表示边的总数，空间复杂度也是O（M）。在最坏情况下，查询i与j是....
分类：
编程语言 时间：
2015-03-08 20:02:58
阅读次数：
185
//521D//有三种升级技能的策略：1、=； 2、+=；3、*=。最优的升级顺序显然是先使用策略1,再策略2,再策略3//赋值变加（对于每一种技能只考虑增益最大的赋值操作），加变乘（对于每一种技能优先考虑增益最大的加法），在不超过总升级方案的前提下，排序后选出 m 种所乘系数最大的升级方案。因为再...
分类：
其他好文 时间：
2015-03-08 18:35:13
阅读次数：
128
管理经济学讲到了决策，决策分以下几个步骤进行。（1）确立目标：在进行决策时，首先要明确我们要获得一个什么样的结果。
（2）提出可选方案：达到一个目标，可以有多条途径，我们的任务就是尽可能提出所有可能的方案。
（3）选出最优方案：这是关键的一步，我们要对所有的方案进行比较，选出最为可行的方案，使这个方案的实施最有可能达到以较小的投入获得最大产出的目的。
决策中的作用管理经济学研究如何对可供选择的...
分类：
其他好文 时间：
2015-03-08 17:12:15
阅读次数：
152
项目管理的主要控制要素是质量，进度和成本。项目管理的目标是在保证质量前提下，寻找进度和成本的最优解决方案，确保对成本/进度进行有效地控制。赢得值分析法是工程项目成本/进度综合度量和监控的有效方法：在水电工程中成本/进度综合控制中推广应用现代科学管理方法，并采用先进的信息技术手段，将给工程带来极...
分类：
其他好文 时间：
2015-03-08 09:19:52
阅读次数：
159
五大常用算法之一：贪心算法 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略....
分类：
编程语言 时间：
2015-03-07 19:54:44
阅读次数：
192
题意：n种硬币，给出每种硬币的面值v和张数b，用这些钱每天发工资，至少发c，问能连续发多少天。注意钱的面值之间是可以相互整除的。
思路：可以贪心（因为面值之间是相互整除的），面值比c大的一天发一张，比c小的就优先选面值大的，从大到小贪一遍，这个过程中要保证所选硬币面值之和m要小于等于c，若m小于c，则从小往大优先选一张能使m大于等于c，这样是最优的。（开始没用need，1000ms险过。。。后来看到网上用的need，0ms。。。太菜）...
分类：
其他好文 时间：
2015-03-07 14:18:37
阅读次数：
142
