#include int main(int argc, const char * argv[]) { char cost,top; cost=getchar(); if (cost>='a'&&cost='A'&&costj ; k--) { printf(" "); } ...
分类：
编程语言 时间：
2014-09-18 21:52:24
阅读次数：
588
POJ 2516 Minimum Cost
链接：http://poj.org/problem?id=2516
题意：有M个仓库，N个商人，K种物品。先输入N，M，K。然后输入N行K个数，每一行代表一个商人要购买的物品，其中K个数分别表示要购买的每件商品数。然后是M行K个数，每行表示仓库里的情况，其中K个数分别每种物品的库存量。接下来是K个矩阵，每个矩阵为N*M，分别表示第K种物...
分类：
其他好文 时间：
2014-09-17 21:53:32
阅读次数：
311
来自九野~给定n个技能，m个限制下面是每个技能满级的级数开始每个技能都是0级。m个限制(c,l1) (d,l2) cost若c技能已经>=l1级，那么把点亮d技能 从0级一路点到l2级的花费是cost。。他说的好有道理，我竟无言以对_(:зゝ∠)_最小树形图，用0做根，触发每个技能的0级花费是0若已...
分类：
其他好文 时间：
2014-09-17 18:13:02
阅读次数：
186
oracle 的优化器: oracle 有两种优化器：基于规则的优化器(rbo/rule based optimizer)和基于代价的优化器(cbo/cost based optimizer).有时、表明明建有索引,但查询过程显然没有用到相关的索引,导致查询过程耗时漫长,占用资源巨大,问题到底出在哪...
分类：
数据库 时间：
2014-09-17 08:54:11
阅读次数：
333
数据库性能优化
相关书籍:
1.基于成本的Oracle优化法则
2.Oracle性能诊断艺术
3.基于Oracle的SQL优化
-----------------------------------------------------------------------------------------
两种优化器：
CBO cost-ba...
分类：
数据库 时间：
2014-09-16 23:49:41
阅读次数：
567
题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。
分析：dp，区间动态规划。石子合并的逆过程。
状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程：
F（i，j）= min（F（i，k）+F（k，j）+cost（i，j）） {其中 i
这里注意，dp过程按区间大小递...
分类：
其他好文 时间：
2014-09-15 11:20:48
阅读次数：
187
helps with stamping parts applicationsHowever, the cost of the software and hardware is often greater than the contents of most safes. This method is ...
分类：
其他好文 时间：
2014-09-13 11:58:55
阅读次数：
234
题意很清晰，每个加油站有一定的油，到下一个站需要消耗一定的油量，这个关系是固定的，这样我们就可以用一个数组来表示汽车到每个加油站以及接下来一段路程增加的油量，即gas[i]-cost[i]； 例如：gas 5 0 9 4 3cost 6 7 5 9 5 seq -1 -7 4 -5 -2这就变成了....
分类：
其他好文 时间：
2014-09-11 23:37:12
阅读次数：
224
/* * 装饰者模式提供比继承更有弹性的替代方案 * 在不改变原构造函数的情况下，添加新的属性或功能*///需要装饰的类（函数）function Macbook() { this.cost = function () { return 1000; };}// 加个内存fun...
分类：
编程语言 时间：
2014-09-11 17:06:12
阅读次数：
198
【题目】
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 sta...
分类：
其他好文 时间：
2014-09-10 10:58:30
阅读次数：
216
