There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank and it costs cost[i] of
gas to travel from station i to...
分类：
其他好文 时间：
2014-08-10 15:53:50
阅读次数：
222
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
题目链接：http://poj.org/problem?id=1062 这一题只要想到如何建图，就不太难解决了。假设对于编号为 i 的物品，如果它得到物品 j 后价格从 pricei 降低到 pricej 的话，就用一个cost[i][j] = pricej。也就是从物品 i 到物品 j 连一条.....
分类：
其他好文 时间：
2014-08-06 01:26:10
阅读次数：
278
S form week have been hung following ghd nz online modern Cheap GHD Straighteners times caused by international reach and" Point" Cost efficient diffi...
最小生成树
给定一无向带权图，顶点数是n，要使图连通只需n-1条边，若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。
Prim算法
Prim算法是解决最小生成树的常用算法。它采取贪心策略，从指定的顶点开始寻找最小权值的邻接点。图G=，初始时S={V0}，把与V0相邻接，且边的权值最小的顶点加入到S。不断地把S中的顶点与V-S中顶点的最小权值边加入，直到所有顶点都已加入到S中。...
分类：
其他好文 时间：
2014-08-05 00:39:08
阅读次数：
313
下面教大家如何手工算出oracle执行计划中的cost值。
成本的计算方式如下：
Cost = (
#SRds * sreadtim +
#MRds * mreadtim +
CPUCycles / cpuspeed
) / sreadtime
#SRds - number of single block reads 单...
分类：
其他好文 时间：
2014-08-04 18:06:07
阅读次数：
310
Custom Bag gives way to promote businesses that would otherwise not be available due to cost and lack of opportunities. When a client receives a bag, ...
分类：
其他好文 时间：
2014-08-04 13:43:37
阅读次数：
293
http://acm.hdu.edu.cn/showproblem.php?pid=1114此题就是最简单的完全背包，顺序！！！for i=1..Nfor v=0..Vf[v]=max{f[v],f[v-cost]+weight}#include #include #include #includ....
分类：
其他好文 时间：
2014-08-03 20:20:55
阅读次数：
258
求解最小生成树(Minimum Cost Spanning Tree，以下简写做MST）是图相关的算法中常见的一个，本篇介绍两种求解MST的算法：Prim和Kruskal，然后测试之。
分类：
其他好文 时间：
2014-08-01 06:57:11
阅读次数：
394
执行计划之误区，为什么COST很小，SQL却跑得很慢？...
分类：
数据库 时间：
2014-07-31 20:56:47
阅读次数：
478
