图论
changhaiSmile
这个作者很懒,什么都没留下…
展开
-
优先队列
优先队列在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。priority原创 2014-10-05 15:34:04 · 484 阅读 · 0 评论 -
布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2014-11-11 19:44:16 · 786 阅读 · 0 评论 -
吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2014-10-02 16:10:53 · 824 阅读 · 0 评论 -
普里姆算法(Prim)
图的最小生成树构造算法:普里姆算法(Prim)#define MAXV typedef struct { int no;//顶点编号 InfoType info;//顶点其他信息 }VertexType;//顶点类型 typedef struct{ int edges[MAXV][MAXV];//邻接矩阵的边数组 int n,e;/原创 2014-10-03 09:36:33 · 611 阅读 · 0 评论 -
prufer编码
prufer编码是用另外一种形式来描述一棵树,这棵树是无根树,它可以和无根树之间形成一一对应关系。 编码方式是:这是一颗无根树,这课树的prufer编码为5,5,4,4,4,6。首先选这棵树叶子中编号最小的点,将这个点删除,并且把它的邻接点加入一个数组中,例如第一个删除的节点为1,并且把5加入数组中。删除节点后形成一棵新的树,再在新树中删除最小的节点,并且把原创 2014-10-02 17:01:28 · 2779 阅读 · 1 评论 -
网络的可靠性
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生原创 2014-10-04 10:12:54 · 919 阅读 · 0 评论 -
星际之门(一)
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2014-10-19 10:01:03 · 675 阅读 · 0 评论 -
坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we a原创 2014-10-19 10:08:02 · 756 阅读 · 0 评论 -
STL 中优先队列的使用方法(priority_queu)
STL 中优先队列的使用方法(priority_queu)基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法:头文件:原创 2014-10-05 15:39:00 · 1192 阅读 · 2 评论