题目：给你一些砖块，问你是否能罗列成2个高度相同的塔，每层一个石头。
分析：dp，双塔问题。和LIS，背包等问题相同，前 i项的最优子问题。
状态：f（i，j）为前 i个材料，在两塔差的绝对值为j时的高塔（或者低塔）的高度；
决策：每次有 3种选择：放在高塔上，放在低塔上，或者不放；
T = O( sum( h )*...
题目：http://dev.codevs.cn/problem/1183/分析：这个和最优比率生成树很像，都可以二分答案的，只不过判定方面一个是求是否有最短路径，一个是求是否有生成树。假设等待判定的是ans，那么我们可以把每条边的边权改成s[i][j]-ans*t[i][j]，然后跑最长路。如果d[...
分类：
其他好文 时间：
2014-09-26 02:33:18
阅读次数：
156
同时寻找最大数和最小数的最优算法以及寻找最大的两个数所需的最少比较次数...
分类：
其他好文 时间：
2014-09-26 02:03:58
阅读次数：
267
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题解： 当最优解下， a1在j的位置排出， 则a2 ——aj-1 和 aj——an为两个独立事件， 状态转移方程： dp[i][i + j] = min(dp[i][i + j], dp[i + ....
分类：
其他好文 时间：
2014-09-25 21:41:37
阅读次数：
161
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度...
分类：
其他好文 时间：
2014-09-25 21:17:17
阅读次数：
168
Statement执行过程 一个sql语句执行过程中，将经历这么几个步骤： 传输sql到数据库。 数据库检查sql的语法合法性，并解析sql。 计算Access Plan。数据库会通过检测index，statistics来给出最优的访问计划。 根据访...
分类：
其他好文 时间：
2014-09-25 04:15:38
阅读次数：
491
题目链接：POJ 2112 Optimal Milking
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12446
Accepted: 4494
Case Time Limit: 1000MS
D...
分类：
其他好文 时间：
2014-09-25 03:56:18
阅读次数：
404
图结构中应用的最多的就是最短路径的查找了，关于最短路径查找的算法主要有两种：迪杰斯特拉算法（Dijkstra）和Floyd算法。
其中迪杰斯特拉算法（Dijkstra）实现如下：
原理就是不断寻找当前的最优解：
void main()
{
int V[Max][Max]={0,8,32,Infinity,Infinity,
12,0,16,15,Infinity,
Infinity...
分类：
其他好文 时间：
2014-09-24 23:56:27
阅读次数：
295
原始算法是sphere，我这里简化为circle了。Ritter's求最小包围圆为线性算法，因为非常简单，所以应用非常广泛。该算法求出的圆比最优圆大概会大个5%到20%左右，求最优圆应该可以用Bouncing Bubble算法，以后有机会可以尝试一下。Ritter's算法如下：1.从点集中随机选出两...
分类：
其他好文 时间：
2014-09-24 23:14:47
阅读次数：
313
如果说淘宝是一个巨大的中心商场，那“微卖”就是不需要依托实际店面、渗透入全网的无数个中心商场的集合，是移动时代里基于去中心化流量的电商平台，具备比淘宝更大体量的潜力。在商场，你想要获得更多客源和交易机会，就必须拼劲全力拿到最优质的地段，并且还得不断花钱留住..
分类：
其他好文 时间：
2014-09-24 16:48:48
阅读次数：
263
