社区
非技术区
帖子详情
【接力】:可用分多了,顶Eclipse来了,增加人气,进来者都有分【6】
wenchaohu213
2006-01-12 02:13:27
可用分多了,顶Eclipse来了,增加人气,进来者都有分;
纯属送分!!!
...全文
619
117
打赏
收藏
【接力】:可用分多了,顶Eclipse来了,增加人气,进来者都有分【6】
可用分多了,顶Eclipse来了,增加人气,进来者都有分; 纯属送分!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
117 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jam19791110
2006-07-07
打赏
举报
回复
来来来,我来顶一下,接个分
wenchaohu213
2006-07-06
打赏
举报
回复
好久不来,
都掉了
jianchen848
2006-05-22
打赏
举报
回复
支持,刚刚学着用用,特别好
fly0506
2006-05-22
打赏
举报
回复
UP
programmerzhang
2006-05-20
打赏
举报
回复
UP,支持
yoyozizou1985
2006-05-19
打赏
举报
回复
up
福贵
2006-05-18
打赏
举报
回复
up
hufangyu
2006-05-18
打赏
举报
回复
咦!楼上的楼上听口音好像是长沙人哦!
hufangyu
2006-05-18
打赏
举报
回复
bang ding!
wenchaohu213
2006-05-18
打赏
举报
回复
嗯是顶嗯上克!
wenchaohu213
2006-04-27
打赏
举报
回复
沉的真是快啊~~~
luc_ne
2006-04-07
打赏
举报
回复
一贴一分。。。
shensheshou777
2006-04-07
打赏
举报
回复
up
天外流星
2006-04-07
打赏
举报
回复
接分
ljx_110
2006-04-07
打赏
举报
回复
接收
LoveXiaoShuang
2006-04-07
打赏
举报
回复
顶,接分。
wenchaohu213
2006-04-07
打赏
举报
回复
人人有份,
合理分配~~
wmzsl
2006-03-07
打赏
举报
回复
接分哈
wenchaohu213
2006-03-07
打赏
举报
回复
当然,
每个人都有的
dragon_wang
2006-03-03
打赏
举报
回复
顶
加载更多回复(97)
poj3155 Hard Life 最小割 最大密度子图
题意简述:一个公司有n个人,给出了一些有冲突的人的对数(u,v),所有为了公司更好的发展,公司的总裁决定裁人,那么总裁现在裁要裁掉冲突率最高的哪些(冲突率=人数/在这些人中存在的冲突数
分
析: 很明显的一个求最大密度子图的题目,求最大密度子图的方法有两种不同的模型可以求解,一种是采用了转换为最大权闭合图的模型来求解,而另一种则是通过补集转换的思想来求解,现在就最大权闭合图的模型来谈论以下:设ma
[POJ3155]Hard Life
[POJ3155]Hard Life 试题描述 John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fear...
POJ3155Hard Life(最大密度子图:最大权闭合图)
POJ传送门 题意 给定一个无向图,求一个子图,最大化EV\frac{E}{V}VE 其中EEE表示边数,VVV表示点数 考虑01
分
数规划 f(r)=E−V∗rf(r)=E-V*rf(r)=E−V∗r 对于不同的子图选择,对应的直线也不尽相同 但斜率始终为负数 所以二
分
rrr,作直线x=rx=rx=r交于若干个点 若存在某个交点yyy座标大于零,说明还在右边 所以需要求出最大值来判断 最大值怎么求,考虑网络流。 选择一个点获得−r-r−r的权值,选择一条边获得111的权值 但边的选择依赖于两个点的选择 所
POJ3155:Hard Life
题目链接【题意】最大密度子图,并求方案。【
分
析】二
分
答案ans。 ans=sumE/sumV sumE-ans*sumV取最大值,若 >=0 就满足条件。 由于边和点有依赖关系,一条边依赖于两点,所以可转化为最大权闭合子图。 边为正权1,点为负权ans。判断(正权和-最小割)的正负。先吐槽:卡精度的题先S个M。刷了poj一页。最后XJB乱改乱搞莫名其妙才A了。【代码】#include
poj 3155 Hard Life (最大密度子图)
题意:一个公司有n个人,给出了一些有冲突的人的对数(u,v),公司决定裁人,那么总裁现在要裁掉冲突率最高的那些人(冲突率=在这些人中存在的冲突数/人数)。就是求出一些点,这些点之间的边数/点数最大。最大密度子图。 思路:胡伯涛的论文《最小割模型在信息学竞赛中的应用》介绍了两种方法: 第一种:转换为最大权闭合图的模型来求解: 设max g = f(x)= |E‘|/|V’| ,找一
非技术区
23,404
社区成员
70,512
社区内容
发帖
与我相关
我的任务
非技术区
Java 非技术区
复制链接
扫一扫
分享
社区描述
Java 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章