码迷,mamicode.com
首页 >  
搜索关键字:cost    ( 1695个结果
HDU1864 最大报销额 01背包
很裸的01背包,水题,注意控制精度 #include #include #include #include #include const int INF = 1e6; using namespace std; int dp[4*INF],cost[5],w[31]; int max(int x,int y) { if(x > y) return x; ...
分类:其他好文   时间:2014-07-30 17:26:44    阅读次数:216
HDU 3586 Information Disturbing
题意:n各节点其中1号是司令节点,叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪(就是 让叶子节点和1号节点不连通); 要求他切割的边的最大值最小,且和不能超过M解法:很普通的的二分答案,用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类:其他好文   时间:2014-07-30 09:47:33    阅读次数:234
网络流之费用流问题
费用流即最小费用最大流先贴上粉书上的模板:struct Edge{ int from,to,cap,flow,cost; Edge(int u,int v,int c,int f,int w): from(u),to(v),cap(c),flow(f),co...
分类:其他好文   时间:2014-07-30 00:27:02    阅读次数:289
hdu--1158--dp
不会做啊 这么水的dp =-=怨死 。。。。 touch me我下面内容 都是来自 传送dp[i][j]表示前i个月最后一个月的总人数为j所花的最小费用状态移动方程:dp[i][j] = min{dp[i-1][k] + cost[i][j]},其中cost[i][j]是第i月的花费,1~...
分类:其他好文   时间:2014-07-29 16:39:42    阅读次数:244
HDU 3790 -最短路径问题
题目链接:最短路径问题 两个权值的最短路问题 SFPA +前向星 水过250ms #include #include #include #include #include const int INF = 1e7; using namespace std; int n,m,t; int ma[1001][1001],dis[1001],cost[1001]; bool vis[100...
分类:其他好文   时间:2014-07-29 14:44:58    阅读次数:225
UVA 11765 Component Placement 网络流 新姿势建图
题目链接:点击打开链接 题意: 给定n个物品, m个约束条件 把n个物品分到2个集合里 下面第一行表示i物品分到第一个集合里的花费 第二行表示分到第二个集合里的花费 第三行表示分物品的限制(1表示只能分到第一个集合,-1表示只能分到第二个集合,0无限制) 下面m行给出约束条件 u v cost 表示u v 两点必须能互相沟通,若两点已经在同一集合则花费为0 ,若不在同一集合则花费增...
分类:其他好文   时间:2014-07-29 13:21:57    阅读次数:211
[模式识别].(希腊)西奥多里蒂斯<第四版>笔记10之__聚类:基本概念
一,引言 之前几个章节讨论的都是监督聚类,从本章开始讨论非监督聚类,即训练模式不带标签的情形。     聚类的步骤: 1,特征选择。选取最能够表示我们目标物体信息的特征。 2,相似性度量。给出两个特征量相似点或者不想似的地方。 3,聚类标准。聚类标准。可能由损耗函数(cost function)或者其他形式表达。 4,聚类算法。根据相似性度量和聚类标准,阐明数据的结构。 5,...
分类:其他好文   时间:2014-07-28 16:10:33    阅读次数:181
编程算法 - 单源最短路问题 Bellman-Ford 代码(C)
单源最短路问题 Bellman-Ford 代码(C)本文地址: http://blog.csdn.net/caroline_wendy单源最短路: 固定一个起点, 求它到其他所有点的最短路的问题.Bellman-Ford: 设当前到顶点i的最短路长度为d[i], 并设初值d[s]=0, d[i]=INF, 再不断使用递推关系式d[e.to] = d[e.from] + e.cost更新d的值.代码...
分类:其他好文   时间:2014-07-28 00:19:29    阅读次数:248
poj Yogurt factory (贪心水题)
# include # include # include using namespace std; int main() { int i,n,s; __int64 sum ; int cost[10010],num[10010]; while(~scanf("%d%d",&n,&s)) { for(i=0;i<n;i++) scanf("%d%d",&cost[i],&...
分类:其他好文   时间:2014-07-27 11:34:02    阅读次数:144
poj3422 来一道费用流
题目链接  poj3422 真是感觉网络流越来越神奇了。 1、最小费用流 -- 最大费用流之间转化 2、拆点 3、费用 OR 流量  (cost, flow) #include #include #include #include #include #include #include #include #include #include using n...
分类:其他好文   时间:2014-07-27 11:31:52    阅读次数:328
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!