题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心类题目贪心法：就是遵循某种规则，不断贪心的选取当前最优策略的算法的设计方法。此题解题思路 就是 在可选的节目中，每次选取结束时间最早的节目，以留更多的时间看其他节目，因为越早完成，就留的时间越多，...
分类：
其他好文 时间：
2014-11-01 21:44:44
阅读次数：
176
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。与分治法不同的是，动态规划算法对每个子子问题只求解一次，将其结果保存在一张表中。
动态规划通常应用于最优化问题。
动态规划算法的设计可以分为如下4个步骤：
描述最优解的结构；递归定义最优解的值；按自底向上的方式计算最优解的值；由计算结果构造一个最优解。
第1~3步构成问题的动态规...
分类：
编程语言 时间：
2014-11-01 13:33:27
阅读次数：
210
??
如题。
个人觉得有两种思路，第一是归结为旅行商问题，用分支限界法或者其它方法求解。假设一个汉字有n划，就对应2n个点对。每画一划，就少了2个选择，所以总共的解空间大小是2n*2(n-1)*...*2。
第二是归结为中国邮递员问题，走完一个连通图的所有边，怎么走路径最短，通过添加一些多余的边，也是能得到最优解的。但是汉字可能不是一个连通图，怎么办？也许可以先通过计算汉字各划的位置关系，将...
分类：
编程语言 时间：
2014-11-01 13:29:02
阅读次数：
139
题意：给定一位空间里n个点的坐标，每个坐标有一个罪犯，现在要建一个警局，并且这个警局只有一辆车，车一次最多载m个人，问应建在哪是的抓回所有罪犯的路程和最小。思路： 很明显建在罪犯的点上一定可以找到最优解。 那么直接枚举建在哪一个点。。 那么抓罪犯肯定从两边抓最优。所以预处理两个数组即...
分类：
其他好文 时间：
2014-10-31 22:04:49
阅读次数：
175
好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
分类：
其他好文 时间：
2014-10-31 21:52:22
阅读次数：
183
一、霍夫曼树实现给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。#include"iostream"#include "queue"#include ...
分类：
编程语言 时间：
2014-10-31 18:48:38
阅读次数：
187
HDU 2426 Interesting Housing Problem
题目链接
题意：n个学生，m个房间，给定一些学生想住房的喜欢度，找一个最优方案使得每个学生分配一个房间，并且使得喜欢度最大，注意这题有个坑，就是学生不会住喜欢度为负的房间
思路：很明显的KM最大匹配问题，喜欢度为负直接不连边即可
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-31 13:50:57
阅读次数：
181
园子里有很多关于点是否在三角形内的文章，提供了各种方法。这让人很纠结，到底该用哪种算法？这里提供一套我认为最优的算法。如果你有不同的意见，亦或有更好的算法，欢迎来讨论。 算法使用的是同向法，其原理是：假设点P位于三角形ABC内，会有这样一个规律：三角形的每一个边，其对角点与P在边的同一侧；或者...
分类：
编程语言 时间：
2014-10-31 13:41:31
阅读次数：
254
未来是Web App的天下，还是Native App的天下？作为设计师，我们是应该努力把客户端的体验提升到最优，还是在网页应用层面上做更多的设计？这个一直是大家关心的话题。那么，我们首先应该立体的认识一下Web App和Native App。一、Web AppWeb无需安装，对设备碎片化的适应能力优...
分类：
移动开发 时间：
2014-10-31 11:40:24
阅读次数：
292
这几天在看《统计学习方法》这本书，发现 梯度下降法在 感知机 等机器学习算法中有很重要的应用，所以就特别查了些资料。 一.介绍 梯度下降法（gradient descent）是求解无约束最优化问题的一种常用方法，有实现简单的优点。梯度下降法是迭代算法，每一步需要求解目标函数的梯度向量。二.应用...
分类：
其他好文 时间：
2014-10-30 20:54:29
阅读次数：
895
