1182

配置设计

转于自己在公司的Blog：http://pt.alibaba-inc.com/wp/experience_1182/sofeware-configuration-design.htmlDubbo现在的设计是完全无侵入
凌晨一点半·2015-11-15 23:00

POJ1182 食物链 【并查集变种】

挺简单的 N个元素扩展为 3*N个 i-A i-B i-C A吃B吃C吃A 挑战程序设计的89面 #include <cstdio> #include <cstdlib> #include <iostream> #include <cstring> #include <cmath> using namespace std; in
·2015-11-13 22:35

Huffman编码

65536/32768 K (Java/Others)Total Submission(s): 3100    Accepted Submission(s): 1182
·2015-11-13 22:54

STL map与Boost unordered_map - orzlzro的专栏 - 博客频道 - CSDN.NET

博客频道 - CSDN.NET   STL map与Boost unordered_map 分类： C++ 2011-12-24 11:05 1182
·2015-11-13 21:03

周老师科研站

index.php 当前标签: ASP.NET MVC3 ASP.NET MVC3 系列教程 - 部署你的WEB应用到IIS 6.0 dotNetDR_ 2011-09-12 20:18 阅读:1182
·2015-11-13 20:54

HDU4405-Aeroplane chess（可能性DP需求预期）

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1182&
·2015-11-13 17:08

关系根节点[置顶] NYOJ207 VS POJ1182 食物链

这几周个人几篇文章介绍了改关系根节点的文章. 关联文章的地址     标题链接：     http://acm.nyist.net/JudgeOnline/problem.php?pid=207                 &nb
·2015-11-13 14:21

POJ 1182(食物链-另类做法【拆点】)[Template:并查集]

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 46039   Accepted: 13400 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。&
·2015-11-13 13:50

poj 1182 食物链

id=1182 并查集的灵活应用  代码： /* 可以这样理解 并查集是由很多树组成的，这些树不断的合并 下面代码f[]仍然代表此节点所属的树根 而d[]表示此点到父节点的差值
·2015-11-13 12:13

1182. Team Them Up!

space=1&num=1182 比较麻烦的一道题 先将不是相互知道的两个人重新建边 A知道B 但B不知道A 也需要建边（双向边） 新的图是m个连同块  对于每个连同块 用bfs
·2015-11-13 12:58

湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)

Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F 解题思路：DFS(检索)+BFS（探路）=强剪枝      一看就知道是搜索题，只是，要是DFS裸搜，真的会超时。时间，非常紧！     
·2015-11-13 10:58

1182-IP地址转换

描述 给定一个点分十进制的IP地址，把这个IP地址转换为二进制形式。 输入 输入只有一行，一个点分十进制的IP地址 包括四个正整数，用三个.分开，形式为a.b.c.d 其中0<=a,b,c,d<=255   输出 输出只有一行，即转换为二进制形式IP地址，忽略多余的前缀0 样例输入 10.10.136.69 样例输出 1010.1010.10001
·2015-11-13 09:12

poj1182（并查集）

  题目链接 分析：根据分析，关系的递推满足由[a,b]~[b,c]得：[a,c]=（[a,b]+[b,c]）%3;[a,d]=([a,b]+[b,c]+[c,d])%3.由rank数组表示关系     0 - 这个节点与它的父节点是同类      1 - 这个
·2015-11-13 06:50

POJ_1182 并查集 之 食物链

食物链 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 2   Accepted Submission(s) : 1 Problem Description 动物王国中有三类动
·2015-11-13 05:12

poj 1182食物链（并查集）

算法思路：把那些确定了相对关系的节点放在同一棵树里（可以同时存在多棵树，单独每棵树中节点的相对关系确定），每个节点对应的 v[] 值记录他与根节点的关系（ 0:同类； 1:根吃他； 2:他吃根 ）。当不在同一棵树上时，只需把 aa，bb 两个根节点连接，并修改变成aa子结点的bb相对于aa的关系。这里 根据 a ，b分别对应于aa ，bb的关系（即：v[a] ,v[b]）就可以确定 bb相对于新根
·2015-11-13 04:19

COJ1182(表达式）

Description 设S是一个合法的表达式，E为一个数字字符序列，则合法的表达式可以表示为：E, +E, -E, (S)，+(S)，-(S)，S+(S)，S-(S)，S*(S)，S/(S) 等。(E可以是全‘0’的字符串)。 请注意+S, -S, S+S等不一定是合法的表达式，因为可能出现如“+-E”运算符相邻情况，另外出现“()”括号中没有元素的表达式也是不合法的。
·2015-11-12 22:48

POJ 1182 食物链

　　食物链是一道经典的并查集题，这道题难在怎么确定两个动物之间的关系。 看了罗德安大神的分析，有种豁然开朗的感觉。 问题分析：     我们把已经确立了关系的动物分到一个群落里，对于每一个提到的两个数字编号， 看它们是 否属于同一个群落，如果是的那么根据它们已有的关系，我们作出相应的判断 即可；若它们属于 不同的群落，那么根据互相的关系将两个群落合
·2015-11-12 22:22

算术表达式的转换

pid=2484&cid=1182 写的代码很复杂 先转换成后缀式再建立表达式树 1 #include <stdio.h> 2 #include <stdlib.h
·2015-11-12 20:23

POJ 1182

id=1182 带权并查集第一题，三种类型的生物，分别加入三个集合，题解见注释 #include <iostream> #include <cstdio> #include
·2015-11-12 18:27

POJ 1182 食物链【带种类并查集】

Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示
·2015-11-12 15:56

并查集/poj1182 noi2001食物链eat

题意 　　有三类动物A,B,C，题中给出两种关系： 　　　　1 x y :x y 同类 　　　　2 x y :x吃y 　　对于假话的定义： 　　　　1.当前的话与前面的某些真的话冲突，就是假话； 　　　　2.当前的话中X或Y比N大，就是假话； 　　　　3.当前的话表示X吃X，就是假话。 　　现在给出n句这样的关系，求假话个数。 分析 　　这是第二次写这道题了，第一次是去年刚学并
·2015-11-12 11:46

一些牛人榜样，多看看他们写的东西（后续整理牛人的blog等）

一些牛人榜样，多看看他们写的东西（后续整理牛人的blog等） 分类： 1.2.1.1职业规划 1.2.1经管 1.2.1.2行业知识 2012-06-27 22:51 1182人阅读
·2015-11-11 19:41

Building Blocks 区间枚举

Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1182
·2015-11-11 18:58

POJ 1182 食物链 （三态种类并查集）

    这题首先不说怎么做，首先要提醒的是。。：一定不要做成多组输入，，我WA了一个晚上加上午，，反正我是尝到苦头了，，请诸君千万莫走这条弯路。。切记     这题是上一题（Find them and Catch them）的难度更高的版本，如果你没做的话建议先做那个，用并查集来解，分成三种状态，因为要查询关系，直接查无法查，于是以根节
·2015-11-11 16:43

POJ 1182 食物链(并查集）

题目链接 经过宝哥的讲解，终于对这种问题有了进一步的理解。根据flag[x]和flag[y]求flag[tx]是最关键的了。 0吃1，1吃2，2吃0. 假设flag[tx] = X; 那么X + flag[x]  = flag[y] + 2 （当x吃y的时候） 1 #include <cstring> 2 #include <cstdio>
·2015-11-11 15:10

POJ 1182 并查集之食物链

准备 有三种动物A,B,C，假设有A->B,B->C，那么有C->A。 关系递推式：如果用R(x,y)表示x和y之间的关系，0表示同类，1表示x->y，2表示x<-y，那么有 　　　　　　　　R(x,z) = R(x,y) + R(y,z)，如下表格 　　　　　　　    所以，对不不再一个集合中的两个元素x,y，R(x,y)
·2015-11-11 12:46

poj 1182:食物链（种类并查集，食物链问题）

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 44168   Accepted: 12878 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 
·2015-11-11 11:30

poj1182(并查集）

把两个节点的关系转换为对根节点的关系的比较 View Code 1 #include <stdio.h> 2 int father[50001] ,r[50001]; 3 void init(int n) 4 { 5 int i; 6 for(i = 1 ; i <= n ; i++) 7 { 8
·2015-11-11 10:40

poj1703

与1182一个思路 并查集加偏移量 不过比1182好做一些 View Code 1 #include <stdio.h> 2 int father[100005], r[100005
·2015-11-11 10:40

poj1182

题意：ABC三个物种构成循环捕食的食物网。给出一些捕食与同类 关系，询问一些关系是否正确。 分析：并查集，但要随时记录并更新每个元素与其父亲之间的关系。用rank数组记录与父亲的关系。若为rank[x]==1则x吃其父亲，0表示同类，-1表示被吃。我们认为并查集中每个集合中的所有的动物都站在一条数轴上，每个点可以站多个动物，他们占据了一些连续的点。若b在a的右邻位则b吃a，若a,b相距是3的整数
·2015-11-11 10:08

SDUT2484算术表达式的转换

pid=2484&cid=1182 题目描述 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。
·2015-11-11 10:40

SDUT1466双向队列

pid=1466&cid=1182 题目描述       想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作
·2015-11-11 10:36

POJ 1182 食物链（种类并查集）

id=1182   #include <iostream> using namespace std; const int M = 50000 + 10; struct
·2015-11-11 04:25

POJ 1182 食物链（带权并查集）

题目链接 题意 ： 中文题不详述。 思路 ： 转载自…… Part I - 权值(relation)的确定。 我们根据题意，森林中有3种动物。A吃B，B吃C，C吃A。 我们还要使用并查集，那么，我们就以动物之间的关系来作为并查集每个节点的 权值。 注意，我们不知道所给的动物（题目说了，输入只给编号）所属的种类。 所以，我们可以用动物之间“相对”的关系来确定一个并查集。 0 - 这个节点与它
·2015-11-11 04:10

POJ 2912 Rochambeau

解题思路:并查集 并查集的思想与POJ1182 食物链相同 枚举所有Judge ID 情况： 　　如果有且仅有一个ID没有产生矛盾，则说明该ID即为Judge，且发现的最初回合为其余首次发现矛盾回合的最大值
·2015-11-11 04:24

POJ1182 食物链

并查集，relation数组保存当前节点与根节点的关系，0表示当前节点与根节点同类，1当前节点吃根节点，2根节点吃当前节点，关系推导公式可见 poj discuss ，不过由于节点合并方式不一样，所以推导函数有细微的差别。 代码 #include < iostream > usin
·2015-11-11 04:20

POJ1182 食物链

食物链确实是道不错的并查集的题，与以往的应用不同的是，这个是带权的，而带的权就是权两边端点的关系，这个关系要满足传递性。而划分集合的依据是，集合中的点可以确定这个关系。对于常用的并查集的应用的话，这个关系指的就是属于了。而这道题就是不断的维护一个保持这样关系的数据结构集合，如果当前要添加进来的某个关系与集合中的结构发生冲突，就是假话了。难点在于合并时的关系维护（这个简单，直接修改合并过来集合的根节
·2015-11-11 04:01

poj 1182 (关系并查集) 食物链

id=1182 这是一道关系型并查集的题，对于每个动物来说，只有三种情况：同类，吃与被吃； 所以可以用0,1,2三个数字代表三种情况，在使用并查集的时候再多加一个关系数组，初始时全部赋值为0 然后就是在进行并查集的每一步时加入关系的改变
·2015-11-11 01:11

SPOJ 1182 Sorted bit squence

题目链接：http://www.spoj.com/problems/SORTBIT/ 题意：给出[L,R]，已知L*R>=0。将该区间的数字按照二进制中1的个数升序排序，1的个数相等按照数字的大小升序排序。求排序后的数字中第K个数字？ 思路：我们首先看0<=L<=R的情况。首先肯定是枚举含有1、2、3……个1的个数，直到枚举到x个1的个数大于K。然后再二分ans，计算[L,a
·2015-11-09 14:05

POJ 1182

//7968286    vrs    1182    Accepted    548K
·2015-11-09 12:31

POJ 1182 食物链 (并查集)

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50601   Accepted: 14786 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 
·2015-11-08 16:58

POJ 1182 食物链 【并查集】

解题思路：首先是没有思路的----然后看了几篇解题报告               http://blog.csdn.net/ditian1027/article/details/20804911      &nbs
·2015-11-08 15:19

并查集-食物链（向量偏移）

id=1182 食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:&
·2015-11-08 14:35

POJ1182 食物链

并查集经典题1. 向量的思考模式2. 再计算向量时，要画图；有一个关系一开始写错了3. 本人的norm函数一开始x >= 3写成了 x>3，应该对这种小函数多做UT（口头上的，比如）4. 可以把father set一开始memset为-1参考链接http://blog.csdn.net/tiantangrenjian/article/details/7085575http://pdjl
·2015-11-08 12:11

pku1182 并查集 (偏移量处理)

题目链接：食物链 中文题目，题意很好理解。类似于poj2492 A Bug's Life  在这里动物只有3种A,B,C，如果A吃B，我们可以将A对B的偏移量定为1。这题关键在于用一个数组记录每个点相对于根节点的偏移量，在合并两个集合的时候，注意保持当前两个节点的偏移量差为1, 在路径压缩过程中，依然采用递归形式，将路径上的偏移量层层改变，如果A和B偏移量之差为1, A吃B；如果为0
·2015-11-03 22:22

POJ 1182 食物链

  食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 29454   Accepted: 8591 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个
·2015-11-02 17:17

poj1182食物链（种类并查集）

id=1182 r[x] = 0 表示x和父亲是同类r[x] = 1 表示x吃父亲r[x] = 2 表示x被父亲吃因为只存在三种动物，且三种动物构成了环形所以动物之间的关系是可推导的。
·2015-11-02 13:36

并查集的基础知识

最近有学到一种更加通用的方法，因为它还适用于1182食物链中有三种集合相关联的情况，而且此法更为简洁。 只需加一个rank数组，表示两种派别，值为0和1，初始化为0.
·2015-11-02 12:17

POJ 2492 (简单并查集) A Bug's Life

然后已知xi 和 yi进行交配，根据已知情况分析能否推理出其中是否有同性恋 这道题和 POJ 1182 食物链 十分相似，不过在更新与父节点关系的时候要简单一些 sex数组保存的是与父节点的性别关系
·2015-11-02 11:49

POJ 1182 食物链

这是一道很有质量的并查集，做完这题我对并查集又有更深一步的理解了 题意：有编号1到N的A、B、C三类动物，满足A吃B，B吃C，C吃A 然后有K句话说 1 X Y:表示X和Y是同类 2 X Y:表示X吃Y 如果：X或者Y大于N，则是谎话。如果X吃X也是谎话。如果X和Y的关系能确定，并且和这句话给的X、Y的关系矛盾，那么也是谎话 否则这句话便是真话 我觉得这篇解题报告写得很好，里面的思路
·2015-11-02 11:40
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他