码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
hihoCoder #1014 Trie树
#1014 : Trie树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是...
分类:其他好文   时间:2014-11-29 00:06:12    阅读次数:314
HihoCoder #1050 树中的最长路
#1050 : 树中的最长路Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉...
分类:其他好文   时间:2014-11-29 00:05:23    阅读次数:253
hihoCoder #1015 KMP算法
#1015 : KMP算法Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河...
分类:编程语言   时间:2014-11-29 00:03:01    阅读次数:247
hihoCoder #1078 线段树的区间修改
#1078 : 线段树的区间修改Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并...
分类:其他好文   时间:2014-11-28 22:34:11    阅读次数:275
hihoCoder #1077 RMQ问题再临-线段树
#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小...
分类:其他好文   时间:2014-11-28 21:21:29    阅读次数:231
uva437(经典DAG题目)
题意:有n(n 解法:其中每种立方体有三种摆放方式,可以将每种转化成三种立方体,因为一个立方体不可能在一个相同的自己上面,所有每种一个就够了。90个点,并且是有向无环的图,求最长路径,可以拓扑排序,也可以dfs。 代码:/****************************************************** * @author:xiefubao *****...
分类:其他好文   时间:2014-11-28 16:19:39    阅读次数:207
hihoCoder #1039 字符消除
目前除了暴力穷举,还没有想出更好的办法。在我的代码里枚举分为两类:在字符间添加同一\两侧之一相同的字符,如向“BC”中添加B或C;在字符间添加与一\两侧均不相同的字符,如向“BC”中添加A。之后,将新字符串按连续字符整理为块,再进行操作模拟。#include #include #include #i...
分类:其他好文   时间:2014-11-27 20:09:30    阅读次数:360
HDU 1811
http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况,用并查集合并(因为编号不同一定可以分出先后)然后判断能否构成拓扑排序,以及拓扑排序是不是唯一的题不难,考验代码能力,能1A证明手感还不错#include #include #inclu...
分类:其他好文   时间:2014-11-27 14:25:37    阅读次数:160
POJ 2367 非常基本的拓扑排序题 用GCC可以AC
问题描述 The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one...
分类:编程语言   时间:2014-11-27 12:51:36    阅读次数:213
拓扑排序算法原理以及完整的C代码实现
拓扑排序定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。...
分类:编程语言   时间:2014-11-26 19:07:37    阅读次数:184
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!