![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
OooIoCcc
学习与交流~
展开
-
POJ 2367 拓扑排序
2367为了找到没有长辈的,或者长辈已经在列表中的人,只需要用拓扑排序就可以很快速地解决拓扑排序我借鉴了wiki上Kahn的伪代码:L← Empty list that will contain the sorted elementsS ← Set of all nodes with no incoming edgeswhile S is non-empty do remove a no原创 2015-06-16 18:14:00 · 245 阅读 · 0 评论 -
POJ 3468 线段树
这题是要维护区间信息的线段树,且要进行区间修改。 模仿刘汝佳的算法竞赛入门经典中的线段树敲了一遍代码,结果提交上去虽然过了,但是耗时三千多毫秒。在网上借用别人的代码却发现只要一千八百多毫秒。检查了一遍,没找到在哪里和别人有差距。在提交榜上还看到有九百多毫秒就A了这题的,不知道差距在哪里。下次找到了再来更新#include <iostream>#include <cmath>#include <原创 2015-06-20 13:12:35 · 332 阅读 · 0 评论 -
POJ 3295 Tautology
POJ 3295 Tautology 大致题意: 对pqrst五个变量之间进行and, or, not, implies, equals五种逻辑运算,若给出的运算结果是恒为1的就输出tautology,否则输出not这道题我用了列真值表的方式,因为总共就32种取值方式。 P Q R S T 对应值 0 0 0 0 0 0 0 0原创 2015-06-09 13:02:05 · 278 阅读 · 0 评论 -
Prim最小生成树算法
prim 算法主要要解决问题1、 尽可能选取权值小的边,但不能构成回路;2、 选取n-1条恰当的边以连通n个顶点;primMST性质:假设G=(V,E)是一个连通网,U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最小生成树。 算法基本思想:假设G=(V,E)是连通的,TE是G上最小生成树中边的集合。算法从U={u0}(u0∈V)转载 2015-06-12 20:12:57 · 363 阅读 · 0 评论 -
POJ1031
#include <iostream>#include <cmath>#include <cstdio>#include <string>#include <vector>#include <cstdlib>#include <algorithm>#include <stack>#include <queue>#include <list>#include <set>#incl原创 2015-11-21 17:43:02 · 305 阅读 · 0 评论