Pigs

贪心-poj-3544-Journey with Pigs

题目链接：http://poj.org/problem?id=3544题目意思：一个人有n头猪要卖给n个村庄，每个村庄卖一头，猪在每个村庄的价格p不一样，每头猪有一个体重w，运送单位距离单位重量的猪的费用为t,告诉n个村庄离开始位置的距离d，求怎样卖使得赚的钱最多。解题思路：贪心:先按猪的重量从大到小排序，然后对每个村庄按p-d*t从大到小排序，则从前至后该猪就对应该村庄。证明：假设有两个村庄i和
cc_again·2013-10-15 12:00

POJ 3544 Journey with Pigs (贪心&排序不等式)

JourneywithPigshttp://poj.org/problem?id=3544TimeLimit: 1000MSMemoryLimit: 65536KDescriptionFarmerJohnhasapigfarmneartownA.HewantstovisithisfriendlivingintownB.Duringthisjourneyhewillvisit n smallvill
synapse7·2013-09-26 07:00

Poj1149 PIGS (经典网络流)

顾客买猪问题建图的方法：当第i个猪圈第顾客K（不是每一个顾客都去打开每一个猪圈）一次被打开的时候，就从超级源点连一条到顾客K的边，权值为猪圈i里面猪的数量当第i个猪圈不是是第一次被打开的时候，那么就将上一个打开这个猪圈的人连到当前顾客，权值为正无穷将所有顾客都连一一条边倒超级汇点，权值是顾客想买猪的数量//SPA #include #include #include #include #defi
ygqwan·2013-09-25 22:00

poj 1149 PIGS 网络流

题目大意：有m个猪圈，每个猪圈都有锁，有n个顾客，每个顾客都有某几个猪圈的钥匙，顾客按先后顺序来，并且每个顾客购买量有一个上限bi，当一个顾客来了后打开一些猪圈，这些猪圈里的猪可以来回调整，问最多能卖出多少猪。网络流问题难在建模，还需多做题多接触建模的方法。将顾客看做节点，引入源汇两点，每个顾客节点与汇点连接一条容量为bi的边，表示购买上限，每个猪圈的第一个打开的顾客节点与源点连接一条容量为该猪圈
KIDGIN7439·2013-09-13 21:00

poj1149PIGS(最大流)

题目请戳这里题目大意：养猪场有许多猪，关在m个猪圈里，有n个顾客要来买猪，一个一个的来。每个顾客有一些猪圈的钥匙，这个顾客只会买这些猪圈里的猪。顾客买完猪后，养猪场老板可以将这个顾客打开的猪圈里的猪重新分配。求老板能卖出最大数量的猪。题目分析：网络流。对于菜鸟来说，此题的建图比较难。因为某个顾客打开一些猪圈买完猪后，老板可以将这些打开的猪圈的猪重新分配。所以每个猪圈的猪的数量是动态的，随着顾客买猪
ophunter·2013-09-09 11:00

[poj 1149]PIGS[网络流][Edmonds-Karp][Dinic]

【题目大意】有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头猪。（1相当于首顾客是中转站,是他可开猪圈中猪数之和.之后的顾客从首顾客中取出(若涉及首顾客所代
zhangliang011258·2013-08-24 19:00

poj 1149 Pigs 网络流-最大流 建图的题目（明天更新）-已更新

题目大意：是有M个猪圈，N个顾客，顾客要买猪，神奇的是顾客有一些猪圈的钥匙而主人MIRKO却没有钥匙，多么神奇？顾客可以在打开的猪圈购买任意数量的猪，只要猪圈里有足够数量的猪。而且当顾客打开猪圈后mirko就可以在打开的猪圈之间任意调整猪的数量，（顾客走了之后猪圈要关闭）。问mirko怎样做能使顾客买到最多的猪思路如下：（也是查的，具体原理和原因明天更新）1.取超级源点和超级汇点；2.当猪圈被第一
u011401504·2013-08-13 23:00

关于转基因食品安全的最新报道和学术研究

Reuters,ScientistssaynewstudyshowspighealthhurtbyGMOfeed http://www.reuters.com/article/2013/06/11/us-gmo-pigs-study-idUSBRE95A14K20130611Originalpaper
平川·2013-06-25 15:00

数量queuepoj1149 PIGS

新手发帖，很多方面都是刚入门，有错误的地方请大家见谅，欢迎批评指正    PIGS    TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:13677
·2013-05-27 20:00

poj1149 PIGS

PIGSTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:13677Accepted:6044DescriptionMirkoworksonapigfarmthatconsistsofMlockedpig-housesandMirkocan'tunlockanypighousebecausehedoesn'thavethekeys.Custome
HELLO_THERE·2013-05-26 17:00

经典的贪心算法 Journey with Pigs (POJ 3544)

DescriptionFarmerJohnhasapigfarmneartownA.HewantstovisithisfriendlivingintownB.Duringthisjourneyhewillvisit n smallvillagessohedecidedtoearnsomemoney.Hetooks n pigsandplanstosellonepigineachvillagehev
gaotong2055·2013-04-24 14:00

经典的贪心算法 Journey with Pigs (POJ 3544)

Description Farmer John has a pig farm near town A. He wants to visit his friend living in town B. During this journey he will visitnsmall villages so he decided to earn some money. He tooksnpigs
从此醉·2013-04-24 14:00

Little Pigs and Wolves

B.LittlePigsandWolvestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceuponatimetherewereseverallittlepigsandseveralwolvesonatwo-dimensionalgridofsize n ×
jj12345jj198999·2013-04-17 15:00

poj 图论题目分类(转载)

2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wall
yrleep·2013-04-14 19:00

FreeBSD查看硬件信息

systat能实时查看各种信息systat-pigs默认值CPUsystat-iostat硬盘IOsystat-swap交换分区systat-mbufs网络缓冲区systat-vmstat虚拟内存systat-netstat
Devliyangjunfei·2013-03-18 15:00

POJ-1149-PIGS

题意不好理解意思就是说猪场老板没有钥匙，客人有钥匙开一些猪笼。然后会买下些猪，然后了猪场老板可以把客人没买猪放进任意打开的猪笼。客人到来是一个一个得。是网络流的题目。建图：从S连一条容量为笼子猪数量的边到笼子这个点。然后从这个笼子连一条无限边到第一个到达这个笼子的客人。然后这个客人连一条容量为他想买猪数量的边到T。第i个到达这个猪笼子的人连一条无限边到第i+1个到达这个猪笼子的人，嗯 大概就是这样
z309241990·2013-03-17 20:00

poj 1149 PIGS(网络流+最大费用流+ford)

PIGSTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 13190 Accepted: 5843DescriptionMirkoworksonapigfarmthatconsistsofMlockedpig-housesandMirkocan'tunlockanypighousebecausehedoesn'thavethekeys.C
nealgavin·2013-03-03 12:00

【poj1187】【最大流】PIGS

经典的最大流模型,按照下列规则建出网络图，然后做一次最大流即可。•每个顾客分别用一个结点来表示。•对于每个猪圈的第一个顾客,从源点向他连一条边,容量就是该猪圈里的猪的初始数量。如果从源点到一名顾客有多条边,则可以把它们合并成一条,容量相加。•对于每个猪圈,假设有n个顾客打开过它,则对所有整数i∈[1,n),从该猪圈的第i个顾客向第i+1个顾客连一条边,容量为∞。•从各个顾客到汇点各有一条边,容量是
njlcazl·2013-02-28 21:00

POJ 1149 最大流 PIGS

//11166606c00h00g1149Accepted696K47MSG++1819B2013-01-0912:03:48 //将顾客看成顶点，构造网络流 //废话不多说，参看大牛解释http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html #include #include #include #include usingnamespa
chen895281773·2013-01-09 12:00

查看FreeBSD相关信息

systat能实时查看各种信息systat-pigs默认值CPUsystat-iostat硬盘IOsystat-swap交换分区systat-mbufs网络缓冲区systat-vmstat虚拟内存systat-netstat
nosun2008·2012-10-30 19:58

POJ 1149 PIGS

    题目传送门：POJ1149PIGS    题目大意是说有m个猪圈，每个猪圈中有一定数量的猪。
zhjchengfeng5·2012-10-05 20:00

PKU 图论分类-Author McFn

2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd
vsooda·2012-09-26 09:00

POJ 1149 PIGS（最大流）

题意：n个人买猪，有m个猪圈，每个人可以买多个猪圈的k头猪，买完之后这些猪圈的猪就可以走动了，否则每一个猪圈的猪只能呆在各自的猪圈里。问最多可以卖出几头猪。思路：http://imlazy.ycool.com/post.2059102.html第一道网络流，拿来验证yy的模版。。#include #include #include #include #include #include #inclu
binwin20·2012-09-25 19:00

【转载】POJ 图论题目

2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流1161* Walls floyd
jiang199235jiangJJ·2012-09-17 08:00

poj1149 PIGS 神奇的建图 最大流

建图详细解释请看转发的博文代码：#include #include #include #include usingnamespacestd; #defineMAXN200 #defineMAXE5000 #defineINF0xfffff intne,nv,tmp,s,t,index; structEdge{ intnext,pair,v; intcap,fLow; }edge[MAXE]; in
luyuncheng·2012-09-03 16:00

poj1149 PIGS 最大流 神奇的建图

转自http://imlazy.ycool.com/post.2059102.html 这道题目的大意是这样的：有M个猪圈（M≤1000），每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客（N≤100），每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪
luyuncheng·2012-09-03 15:00

poj1149 - PIGS

                              想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                 转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有N个顾客，有M个猪圈，每个猪圈有一定的猪，在开
wangjian8006·2012-09-01 19:00

POJ 1149 PIGS

最大流.注意有可能有多个人拥有同一个门的钥匙,而且客人是按题目输入的顺序来的.所以客人间要连边.丢了个sap模板代码:#include #include #include #include #include #include usingnamespacestd; //调用方法： //init()初始化,addEdge()增加边,maxFlow()求最大流 #defineMAXN1110//顶点个数
tclh123·2012-08-05 17:00

poj 1149 PIGS

题意：给你m个猪圈以及每个猪圈里原来有多少头猪，先后给你n个人，每个人能打开一些猪圈并且他们最多想买Ki头猪，在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里，在下一个人来之前已打开的猪圈被锁上。思路：这是第一道构图题，所以借鉴了大牛的思想,按照朴素的思路先得到一个图    然后根据下面三个规律： 得到最终的图： 最终可以归纳出本题的构图规则： 然后就是裸的最大流模板了ViewCode
·2012-07-23 17:00

网络流几题

只说建图 代码用的模板都一样，所以只发一份就好了POJ 1149 PIGS：这题建图还真有点巧妙，首先建立超级源点和汇点，源点和每个猪圈的第一个顾客连边，容量为猪圈中的猪个数，如果一个人是多个猪圈的第一个顾客
sdj222555·2012-07-07 17:00

【网络流】网络流复习

1、最大流poj1149PIGS/****************************\ *@prob:poj1149PIGS* *@auth:WangJunji* *@stat:Accepted.
Whjpji·2012-06-15 14:00

POJ 图论题集

2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236
zhjchengfeng5·2012-06-02 23:00

[PBN笔试题]mysql 一个简单查询中的group by 和 order by 的使用

两张表，内容如下： +--------+-------+------+ | z_code | mgr | pigs | +--------+-------+------+ | 021
wangtingbang·2012-03-17 20:00

[PBN笔试题]mysql 一个简单查询中的group by 和 order by 的使用

两张表，内容如下：+--------+-------+------+|z_code|mgr|pigs|+--------+-------+------+|021|zhang|85||010|wang|70
wangtingbang·2012-03-17 20:00

FreeBSD如何查看带宽占用情况、CPU、 硬盘IO 虚拟内存等命令

systat能实时查看各种信息systat-pigs默认值CPUsystat-iostat硬盘IOsystat-swap交换分区systat-mbufs网络缓冲区systat-vmstat虚拟内存systat-netstat
芒果龙·2011-12-13 14:00

freebsd查看硬件信息

systat能实时查看各种信息systat-pigs默认值CPUsystat-iostat硬盘IOsystat-swap交换分区systat-mbufs网络缓冲区systat-vmstat虚拟内存systat-netstat
芒果龙·2011-11-11 14:00

白话SCRUM之一：SCRUM 的三个角色

在SCRUM方法中将项目的利益相关者分成两大类：Pigs角色与chickens角色，pigs即为项目组的实际参与人员，chickens为项目组的外部人员，包括经理、最终用户等等。
麦哲思科技任甲林·2011-11-05 23:34

白话SCRUM之一：SCRUM 的三个角色

      在SCRUM方法中将项目的利益相关者分成两大类：Pigs角色与chickens角色，pigs即为项目组的实际参与人员，chickens为项目组的外部人员，包括经理、最终用户等等。
dylanren·2011-11-05 23:00

白话SCRUM之一：SCRUM 的三个角色

在SCRUM方法中将项目的利益相关者分成两大类：Pigs角色与chickens角色，pigs即为项目组的实际参与人员，chickens为项目组的外部人员，包括经理、最终用户等等。
iteye_18451·2011-11-05 23:00

POJ 1149 PIGS (最大流Dinic)

题意：话说一个猪圈管理员，他本身没有猪圈的钥匙。每天会有许多顾客来买猪，这些顾客自己带着某些猪圈的钥匙。每当一个顾客来买猪，这些打开的猪圈里的猪可以随意流动，买完猪之后打开的猪圈全部关闭。现在已知每个猪圈里猪的的数量，每一名顾客拥有的钥匙以及他想购买的猪的数量。求管理员可以卖出的最大数量。题解：构图是难点在于猪的流动。我是这样想的，假设顾客A可以打开了猪圈1,3,5，他需要购买numA头猪，由于每
Tsaid·2011-10-25 13:00

图论练习题

2分图染色+DP1125StockbrokerGrapevineFLOYDAccepted1135DominoEffect最短路Accepted1149*PIGS网络流Accepted116
smallacmer·2011-10-18 09:00

POJ1149 PIGS 题解

PKU1149，PIGS，构造网络流模型时，要注意合并节点和边ps：本解题报告摘自 （点击上一行）      这道题目的大意是这样的：有M个猪圈（M≤1000），每个猪圈里初始时有若干头猪。
shahdza·2011-09-28 21:00

poj 1149 PIGS 最大流建图

/* 顾客的先后顺序影响销售 把顾客也看成源点和汇点以外的点 1源点和每个猪圈的第一个顾客连边，边权为此猪圈猪的数目 存在多个猪圈的第一个顾客相同时，只需把边权相加即可 2对于顾客i，紧邻他前面有x打开过同一个房间，连一条边权无限的边（可以根据j的需求调度猪） 3每个顾客和汇点连边，边权为该顾客的需求 */ #include #include #include #include #include
wsniyufang·2011-09-06 19:00

poj1149(pigs)

一、.这么犀利的建图第一次见到，不解释。就用这个题写一下模板。参考资料：http://imlazy.ycool.com/post.2059102.html二、代码1.(dinic+邻接表)#include #include #include #include #include usingnamespacestd; //注意数据和内存的越界！ //尤其是memset()上 #defineN1010
ysjjovo·2011-09-05 11:00

HH博客截的，就当图论学习的题目了！！哈哈

2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS
ACSeed·2011-08-24 17:00

poj1149 PIGS

 记得某位大牛说过网络流如果建模都是别人告诉你的，那么这个题目就废了。。。ORZ。。以后关于网络流就只说建模方法吧题目大意是给你M个猪舍，N个买猪的人，每个人有k把钥匙可以打开k个不同的猪舍，每个人要买一定数量的猪，买完后，此次打开的猪舍里的猪可以相互流动建立新的源点和汇点，源点指向第一个打开第i个猪笼的人，容量为第i个猪笼的初始值，然后以每个人为节点指向汇点，容量为买下的猪数量，人与人相互之间连
zhang360896270·2011-07-31 16:00

POJ 1149 PIGS（最大流 经典构图）

 本题的关键在于构造容量网络，看题解之前真的很难想到能用最大流来写这题，看了题解后发现还是很好理解的，构图思维有待培养；构图方案如下：1.将顾客看做结点，并另设汇点和源点。2.源点和每个猪圈第一个访问的顾客相关联，边的权是猪圈里猪的初始值，重边直接合并。3.顾客j紧跟着i之后则边的权赋为Inf，因为这里猪的数量可以任意调整#include#include#definemin(a,b)((a)>(b
jxy859·2011-07-22 16:00

POJ图论题集(无思路版)

1125StockbrokerGrapevine1135DominoEffect1149*PIGS 1161*Walls1201Intervals1236*NetworkofSchools1251JungleRoadsMST1273DrainageDitches1274Th
zhang360896270·2011-07-18 14:00

POJ图论题集

2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236
zhang360896270·2011-07-17 10:00

POJ 1149 PIGS

POJ1149PIGS网络流最大流问题。
心如止水·2011-05-31 20:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他