摘要:
一、什么是拓扑排序 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。 例如,下面这个图: 它是一个 阅读全文
摘要:
大家看看可行不可行 若有错误欢迎指正!!!! 2017-04-09 阅读全文
摘要:
爬行的蚂蚁 时间限制:1000 ms | 内存限制:65535 KB 难度:2 爬行的蚂蚁 时间限制:1000 ms | 内存限制:65535 KB 难度:2 解题关键: maxT=max(maxT,max(d[i],L-d[i]));//寻找较大距离的最大为最长时间minT=max(minT,mi 阅读全文
摘要:
2017-03-19 标题:蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算, 阅读全文