概要：状态、转移；最优子结构、无后效性。技巧及注意：dp就是纯经验+智商题在dp方程写出来后，一定要考虑边界！不要以为转移对了就行了！滚动数组的话一定要考虑好顺序！下标有时候可以灵活使用！比如mod意义下的dp，倍数什么、可到达性等题目都可以这样做。如果是线性序列的max{f[k]},k<i这种可以...
分类：
其他好文 时间：
2014-09-30 16:46:39
阅读次数：
240
概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序），...
分类：
其他好文 时间：
2014-09-30 06:44:52
阅读次数：
187
题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，
建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差
现在要求方案使得费用与距离的比值最小
很显然，这个题目是要求一棵最优比率生成树，
0-1分数规划，0-1分数规划是分数规划的一种特殊情况，分数规划适用于求解最优化问题的，对于...
分类：
其他好文 时间：
2014-09-29 20:43:02
阅读次数：
172
概率论是机器学习基础，为了更好的理解机器学习中的一些算法，而每个机器学习问题的背后，都有一个求最优解的问题。这里用最浅显的语言描述概率论的基础知识用于求最优解问题的应用。
首先，联合概率p(x,y)表示两个事件同时发生的概率，而条件概率p(x|y)表示在已知事件y发生的情况下，事件x发生的概率。在机...
分类：
其他好文 时间：
2014-09-28 23:53:46
阅读次数：
278
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的...
分类：
其他好文 时间：
2014-09-28 17:26:13
阅读次数：
821
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其它全部节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但因为它遍历计算的节点非常多，所以效率低。 Dijkstra算法是非常有代表性的最短路算法，在....
分类：
其他好文 时间：
2014-09-28 16:36:43
阅读次数：
260
以下是针对VS2013下的VC++项目：Debug和Release说明： Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。 Debug 和 Re.....
分类：
其他好文 时间：
2014-09-28 15:37:03
阅读次数：
5979
众所周知Apache是目前最优秀的HTTP服务器。实际上它不仅能当作服务器使用，也能够被用来架设代理服务器。本文就如何使用Apache架设HTTP代理服务器进行说明。 本文将基于Win32版的Apache 2.0.47进行说明。以前的Apache 1.x版配置方法稍有不同，但这里不作说明。 首先是A...
分类：
其他好文 时间：
2014-09-27 02:14:09
阅读次数：
368
http://acm.hdu.edu.cn/showproblem.php?pid=5025
TLE了好几次
写的时候，问题在于，
1、钥匙怎么处理
参考了他人的写法，vis[key_num][i][j]，相当于将图多维化，这样就可以判重了，否则只是按照普通的BFS，钥匙数不同的时候，可以重复，这个代码难易表达出来
2、蛇怎么处理
没蛇的话，第一次搜到的可行解就是最优解，
有蛇的话，...
分类：
其他好文 时间：
2014-09-27 00:53:08
阅读次数：
473
题目链接：Codeforces 467D Fedor and Essay
题目大意：给定一个含n个单词的文本，然后给定m种变换，要求变换后r的个数尽量少，长度尽量短，不区分大小写。
解题思路：bfs，将每个单词处理成长度以及r的个数，然后从最优的开始更新即可，类似dp。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-26 23:32:59
阅读次数：
239
