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-07-19 23:24:39
阅读次数：
223
题目地址:Power Network题目大意： 输入分别为m个点，a个发电站，b个用户，n条边；接下去是n条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)cost，cost表示每个用户v能接....
分类：
Web程序 时间：
2014-07-19 22:04:32
阅读次数：
277
It's very simple to configure a IBM HTTP Server / Apache service on a server. But sometimes, considering the cost or any other reason, we need to sha....
分类：
Web程序 时间：
2014-07-19 20:09:56
阅读次数：
313
今天研究执行计划，看到执行计划里面有Cost (%CPU)，我这边研究了一把，不知道对与否，拿出来晒晒在Oracle 10g中，Oracle 把CPU的cost也统计在执行计划中去了， 这和以前的8i,9i(9i其实已经开始了)有很大的不同。所以用一个公式来表示cost，可以简单的写成Cost = ...
分类：
其他好文 时间：
2014-07-18 21:15:21
阅读次数：
254
接触动态规划的第一题是数塔问题，第二题就是01背包问题了。当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+...
分类：
其他好文 时间：
2014-07-18 19:00:42
阅读次数：
266
先生成MST，然后对于MST上的每一条边，如果有其他边的长度与之相等，将其删去之后再求一次MST，如果和原来的cost相同，则不唯一#include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-07-16 18:21:23
阅读次数：
214
BFS问题。
题意是问 王子救公主 需要花费多少钱。每路过一个 * 就要支付 cost 那么多的钱。求最短。
多个P 传送点就 多个点进队即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0...
分类：
其他好文 时间：
2014-07-14 18:32:08
阅读次数：
211
点击打开链接
题意：货币兑换，换取最大钱币；
解析：构图，spfa
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
double cost[ maxn ][ maxn ], dis[ maxn ];
int vis[ maxn ];
int n, m;
c...
分类：
其他好文 时间：
2014-07-14 17:37:44
阅读次数：
147
点击打开链接
类似A strange lift的写法，之前一直返回RE，感觉有点不科学，数据较小。后来看discuss，居然输入还要考虑去重。
题意：略；
解析：最短路问题，但是有两种情况，因此需要根据具体情况来考虑。我采用的是构造两张图，然后在使用Dijkstra中将dis与cost放在一个结构体中，便于理解。其它就是A strange lift的一点变形
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:13:17
阅读次数：
288
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
struct Edge
{
int u,v,cost;
}edge[2000];
int pre[200];//父亲
int dis[200];//到源点的距离
int n,m,src;//点的个数，边数，源点
bool relax(int...
分类：
其他好文 时间：
2014-07-14 12:59:28
阅读次数：
265
