1182

Now.in 用手機聽廣播，素人 DJ 給你聽不完的歌（支援 iPhone、Android 手機）

詳全文（共1182字）  
不來恩 pandalisa·2011-07-27 09:00

POJ 1182 食物链 并查集

题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1XY"，表示X和Y是同类。 第二种说法是"2XY"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的
Tsaid·2011-07-25 17:00

POJ 1182 并查集

对于这道题，我真是一肚子苦逼啊。对于一个刚接触并查集的菜鸟，手贱地随便找了一道并查应用的题目想练一下手，但是没想到搜到这道题，这题真不基础啊。基本上都是别人的代码。不过这个题目让我最大的收获就是：特别是递归的题目，看别人代码的时候要自己代入数据去跟着程序跑思路，这样才能理解的快。否则真是很容易抓狂。#includeusingnamespacestd;constintN=50005;constint
wuyanyi·2011-07-14 02:00

POJ并查集小结(转)

POJ-1182经典的种类并查集POJ-1308用并查集来判断一棵树。。注意空树也是树，死人也是人。
shahdza·2011-07-06 09:00

并查集基础题 POJ1611 POJ1703 POJ1988

刚学习了并查集,于是找了几道并查集的基础题来做,感觉掌握的不是很牢固,POJ1182食物链和ZOJ3261星星能量这两题都没能做出来..先放着,以后再做.  
swm8023·2011-06-22 14:00

javascript自定义事件管理

p=1182 * @namespace */ var callback = (function () { var that = this, cache = {}, fName
Blackbaby·2011-04-03 21:00

一类并查集问题( POJ 1182 )

   题意为有三类动物，他们的食物链是环，即A吃B,B吃C,C吃A。给出一些动物的食物链关系，根据以前的关系，判断当前关系是否正确。因为并查集是一棵森林，我们用一个数组dist[i]记录并查集的树中结点i与根的关系，值为1表示吃根结点，2表示被根结点吃，为0表示两者为同一类动物。对于输入的关系dxy:1).如果x,y属于同一集合，判断两都关系是否合理，根据下图： x,y为同一集合，所以x,y指向同
caols0621·2011-04-03 10:36

POJ1182 食物链————并查集

#include#includetypedefstructn{intf;intrel;}node;nodedata[50010];intK,N;intfindp(intx){inttmp_p=data[x].f;if(tmp_p!=x){introot=findp(tmp_p);data[x].f=root;data[x].rel=(data[x].rel+data[tmp_p].rel)%3;}
a181551981·2011-03-28 00:00

配置设计

阅读更多转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo
javatar·2011-03-09 23:00

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
javatar·2011-03-09 23:00

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
javatar·2011-03-09 23:00

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
javatar·2011-03-09 23:00

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
javatar·2011-03-09 23:00

poj 1182 食物链(转)

 *食物链，自己还是不会做，刚开始搞的太乱。后来网上看了看解题报告，认真看了一遍，后来照自己开始写，几乎完成了全部，只是有一个判断真假的式子实在退步出来了，又看了一眼，后来还是WA，于是把循环输入给改了才AC，看了大牛的思路，题是懂了，但是自己单独就是编不上啊。。很郁闷。。借鉴大牛然后自己总结了点思路：变种的并查集。其实这个还是两个元素之间的集合关系，最后都要并在一个集合里，只不过，每类元素和根节
tongyongzh·2011-01-04 10:00

[转]50个c/c++源代码网站

[转]50个c/c++源代码网站Postedon2010-03-0514:59feisky阅读(1182)评论(2)编辑收藏所属分类:C/C++C/C++是最主要的编程语言。
melong100·2011-01-04 10:00

并查集的使用 POJ 1182

食物链 Time Limit:1000MS Memory Limit:10000K Total Submissions:19801 Accepted:5655 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们
thecloud·2010-11-15 16:00

并查集的使用 POJ 1182

食物链 Time Limit:1000MS Memory Limit:10000K Total Submissions:19801 Accepted:5655 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们
soboer·2010-11-15 16:00

POJ 1182 并查集

POJ1182并查集好久没有ACM，对很多地方都有胆怯，看着并查集资料，这道题摸索了4个小时，可见编码能力有待大幅提高。
c++实例研究·2010-10-23 14:00

poj 1182 食物链

//poj1182食物链并查集应用/*此题的重要出发点是动物之间的关系，对每一句话完善关系结构用于判断真假，而不要局限于它们属于A、B还是C类，这个没有意义。
birdforever·2010-09-05 17:00

poj 1182

poj1182       这是一题相当有水平的并查集问题。虽然我一次性ac，但是基本上是没有任何思路搜索了一下牛人思路才过的。      
代码实验室·2010-08-28 21:00

食物链(并查集问题)pku1182

id=1182#include#definemax50000+5intf[max];intr[max];/*rank[x]表示father[x]与x的关系rank[x]==0表示father[x]与x是同类
zhuCsustICPC·2010-08-16 21:00

POJ 1182-食物链 并查集

id=1182 解题报告: 又是一道并查集的题,但是比之前两道要稍微复杂点了. 
kindlucy·2010-08-14 23:00

采用左右值编码的分级树形数据库结构

--食品||---肉类|||--猪肉||---蔬菜类||--白菜|---电器|--电视机|--电冰箱采用左右值编码的保存该树的数据记录如下（设表名为tree）：Type_idNameLftRgt1商品1182
kudychen·2010-07-06 18:00

2010-06-11 00:40 spoj1182 ,dp, number theory, binary search 数位类统计问题

2010-06-1100:40spoj1182,dp,numbertheory,binarysearch数位类统计问题详见国家集训队2009论文集14.刘聪>这到题需要非常注意复数的操作，其实完全可以讲负数转化为整数操作也就是
Why so serious? --[NKU]schindlerlee·2010-06-11 00:00

并查集经典扩展-pku1182(食物链)-并查集用于等价类问题

 并查集的普通应用包括，计算最小生成树的kruscal算法和无向图的连通性问题。这个题目是并查集的一个扩展应用，用于解决等价类问题。  问题描述:动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法
suwei19870312·2010-04-14 10:00

poj1703

复杂一点的就是带偏移量的，本题和1182很像，但是这个是只有两种情况。下面有个优化的算法。但是不是太多。
zhang20072844·2010-04-02 14:00

JOJ 1182: Lotto

深度搜索，递归而已StatusIn/OutTIMELimitMEMORYLimitSubmitTimesSolvedUsersJUDGETYPEstdin/stdout1s8192K531280StandardInaLottoIhaveeverplayed,onehastoselect6numbersfromtheset{1,2,...,49}.ApopularstrategytoplayLott
hqd_acm·2010-03-09 08:00

并查集

alginc的第一章，主要介绍了个find-union判断联通的算法，其实用到了并查集的知识刚才偶然看见poj并查集的题集就copy过来自己也写写看~~·慢慢来~~写完一道上一道~~      POJ1182
乱八七糟的代码·2009-11-12 22:00

bt porting

bt启动过程：中断初始化：FM1182串口注册表：[HKEY_LOCAL_MACHINE/Drivers/BuiltIn/Serial2]"Dll"="AtlasSerial.Dll""IoBase"=
zjh824·2009-10-28 13:00

POJ 8道简单的并查集 秒光了所有已知的简单并查集，总结一下，共8道。

第一道1182，经典的食物链，是并查集的一个典型模型，但是并不是最简模型。 代码：#includeusingnamespacestd;struct{intkind;intparent;}ani
super_chris·2009-09-18 22:00

POJ 1182 1703 并查集的应用

1182今天接触了并查集，并查集在数据结构上很简单，虽说是树（二叉树都怕，更别说是树了），但是它是有根节点表示法来表示的，可以用数组模拟，相当的简单。但是用处有很大。
super_chris·2009-09-15 14:00

pku 2492

pku24922009年7月13日星期一题目链接：PKU2492ABug'sLife分类：并查集的拓展题目分析与算法模型         其实可以用pku1182食物链那题的思路做，也使得其合并成一个并查集
蜗牛の狂奔笔记·2009-07-13 00:00

pku 1182

pku1182 2009年7月12日星期日题目链接：PKU1182食物链 分类：并查集的拓展（经典）题目分析与算法模型        本题是一道经典的并查集的拓展，其中比较一般的解法是设立三个group
蜗牛の狂奔笔记·2009-07-13 00:00

并查集总结

做得题目有1182，1611，1703，1988，2236，2492等等，还有一些很基础的。我是从食物链那道经典题入手的(http://www.cppblog.com/tortois
JUST ENJOY! JUST AC!·2009-05-29 21:00

poj 1182 解题报告

poj1182解题报告本来要先写搜索和DP的报告的，因为前面做的都是搜索和DP，正好昨天做了这道并查集的题目，所以就顺手写下。这道题也让我理解了好长时间，还是很有意义的，网上也没有很详细的解题报告。
JUST ENJOY! JUST AC!·2009-05-23 11:00

HLOJ_1182

 1 //1182      Accepted     0    180    552     C++  2 #include  3 #include  4 #include  5  6 int inn
我希望你是我独家记忆·2009-03-23 16:00

web.xml 参数

1.配置过滤器 http://hi.baidu.com/lzy34/blog/item/9c7c41ee68e1182f2cf53449.html 2.拦截器和过滤器的区别 很多人都了解过滤器也听说过拦截器
qiqi1982mm·2009-01-20 16:00

pku-1182

id=1182#include "stdio.h"int num[50005];int dis[50005];int relation1[3]={0,1,2}; /**//*正权*/int relation2
算法与程序--游戏与玩乐·2008-03-22 20:00

2008/02/16 links

categoryID=139&externalID=1182 FastSessions Rails Plugin http://blog.kovy
xxj·2008-02-16 10:00

2008/02/16 links

categoryID=139&externalID=1182 FastSessions Rails Plugin http://blog.kovy
xxj·2008-02-16 10:00

pku 1182 食物链

pku1182食物链在我还有一口气的时候他终于过了........ 1#include 2#define MaxN 50000 3typedef struct { 4    int parent; 5    
我叫张小黑·2008-01-31 20:00

1182 食物链

食物链TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:5041 Accepted:1128Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行
xcl119xcl·2007-10-15 08:00

Linux TCP Tuning(Tcp优化)

id=1182LinuxTCPTuningTherearealotofdifferencesbetweenLinuxversion2.4and2.6,sofirstwe'llcoverthetuningissuesthatarethesameinboth2.4and2.6
chinalinuxzend·2007-09-20 02:00

北大青鸟it培训：培训机构招生快速增长　企业看好“IT多面手”

北大青鸟it培训：培训机构招生快速增长企业看好“IT多面手”来源：[url]http://www.accp-teem.com.cn/ArticleView/2007-7-14/Article_View_1182
accp007·2007-07-15 14:59
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他