很裸的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
题意：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
不会做啊 这么水的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
题目链接：最短路径问题
两个权值的最短路问题
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
题目链接：点击打开链接
题意：
给定n个物品， m个约束条件
把n个物品分到2个集合里
下面第一行表示i物品分到第一个集合里的花费
第二行表示分到第二个集合里的花费
第三行表示分物品的限制（1表示只能分到第一个集合，-1表示只能分到第二个集合，0无限制）
下面m行给出约束条件
u v cost 表示u v 两点必须能互相沟通，若两点已经在同一集合则花费为0 ，若不在同一集合则花费增...
分类：
其他好文 时间：
2014-07-29 13:21:57
阅读次数：
211
一，引言
之前几个章节讨论的都是监督聚类，从本章开始讨论非监督聚类，即训练模式不带标签的情形。
聚类的步骤：
1，特征选择。选取最能够表示我们目标物体信息的特征。
2，相似性度量。给出两个特征量相似点或者不想似的地方。
3，聚类标准。聚类标准。可能由损耗函数（cost function）或者其他形式表达。
4，聚类算法。根据相似性度量和聚类标准，阐明数据的结构。
5，...
分类：
其他好文 时间：
2014-07-28 16:10:33
阅读次数：
181
单源最短路问题 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
# 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
真是感觉网络流越来越神奇了。
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
