Flood-Fill. BFS. But there's a trick. If we fill surrounded region directly, extra bookkeeping cost is needed - because we don't know whether that reg...
分类：
其他好文 时间：
2014-07-26 14:58:00
阅读次数：
313
题目：hdu 4003 Find Metal Mineral
题意：火星上发现了一些n个矿厂，有 k 个机器人从 s 点出发采矿，给出路段间的花费cost，求最小的花费采所有的矿。
分类：树形dp + 分组背包
分析：结论1：假如我们从 i点出发k个机器人采完以 k 为根节点的所有矿又回到 i 点，那么花费为 i 为根节点的cost 的和 乘以 k。
对于每个节点...
分类：
其他好文 时间：
2014-07-26 02:15:36
阅读次数：
209
Oracle在选择不同的访问路径时，会对全表扫描和索引扫描进行比较评估.在比较的时候，Oracle会把索引扫描的成本转换为全表扫描的成本，和全表扫描的COST进行比较.这个转换需要一个转换因子.就是optimizer_index_cost_adj: optimizer_index_cost_adj ...
分类：
其他好文 时间：
2014-07-26 00:31:36
阅读次数：
172
#include#include#define Max 10000000int map[110][110],cost[110],vit[110],m,n;void prim(int x){ int i,j,min,k,sum=0; memset(vit,0,sizeof(vit)); for(i=1...
分类：
其他好文 时间：
2014-07-24 22:05:32
阅读次数：
213
不懂得见算法背包问题详解
代码如下：
#include
struct node
{
int cost;
double wei;
} a[10004];
double min(double a,double b)
{ return a>b? b:a;}
int main()
{
int i,j,n,m;
double dp[10004];
whil...
分类：
其他好文 时间：
2014-07-24 17:44:25
阅读次数：
235
题目：10954 - Add All
题目大意：求n个数的和，但是有点不一样的是题目要求计算最少花费。每次两个数相加，得到的那个数就是每次计算的cost。
解题思路：之前没有想到用multiset，自己写好麻烦。要求cost 最小的话，说明每次都将这些数里面最小的两个做相加，这样每次花费都是最小的。用multiset，就可以将每次计算的结果插入这些已经有序的数据中相应的位置，使...
分类：
其他好文 时间：
2014-07-23 22:35:17
阅读次数：
234
Minimum Cost
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13242
Accepted: 4500
Description
Dearboy, a goods victualer, now comes to a big problem, and h...
分类：
其他好文 时间：
2014-07-23 17:11:21
阅读次数：
221
1.选用适合的ORACLE优化器 ORACLE的优化器共有3种: a.RULE(基于规则)b.COST(基于成本)c.CHOOSE(选择性) 设置缺省的优化器,可以通过对init.ora文件中OPTIMIZER_MODE参数的各种声明,如RULE,COST,CHOOSE,ALL_ROWS,FIRST...
分类：
数据库 时间：
2014-07-22 22:45:53
阅读次数：
269
在ITPUB 上看到一个帖子 http://www.itpub.net/thread-1875212-1-1.html同一条SQL语句，只有查询条件不一样，查询返回的结果集都为0，一个走了全表扫描，一个走索引。查看全表扫描的SQL语句：SQL走全表，产生了2422609个逻辑读，cost为535KS...
分类：
数据库 时间：
2014-07-20 08:19:29
阅读次数：
291
最短路问题。
题意是说 给你一个矩阵，是各点到各点所需费用。然后给你N个数，是每个点所需过路费。
然后输出 询问 a，b 之间所需最小费用，还有路径。
如果不是路径 必须输出 最小字典序，这题很简单，必须输出最小字典序就很恶心了。SPFA写
会很麻烦。然后我就Floyd的。把路径也一起更新就好了。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-19 23:23:29
阅读次数：
322
