http://codeforces.com/problemset/problem/909/E 由于分了两个queue，所以push的时候可以统一操作，不会影响彼此。两个queue相当于是平等的，只是q[1]加入计数。 虽然一开始自己也是拓扑序做的，但是一些细节操作浪费了时间TLE了。 比如我用了vi ...
分类：
编程语言 时间：
2018-04-09 23:08:28
阅读次数：
248
步骤： 1.定义一个队列Q,并把所有入度为0的结点加入 2.取队首输出，然后删去所有从它出发的边，并令这些边到达顶点的入度-1，如果某个顶点的入度减为0则将其放入队列 3.重复2直到队列为空。如果队列未空时结点数目恰为N,说明拓扑排序成功 有向无环图 ...
分类：
编程语言 时间：
2018-04-09 19:08:14
阅读次数：
175
题目链接： https://vjudge.net/problem/POJ-1094 题目大意： 该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序(序列不唯一)； 3.该 ...
分类：
编程语言 时间：
2018-04-09 00:09:48
阅读次数：
265
1.AOV与DAG 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。 一般一个工程可以分成若干个子工程，这些子工程称为活动（Activity）。完成了这些活动，整个工程就完成了。例如下图的代表的计算机专业课程，学习就是一个工程，每门课程的学习就是整个工程中的一个 ...
分类：
编程语言 时间：
2018-04-08 22:32:18
阅读次数：
396
这篇博客记录一下在线笔试用Python写算法题时需要注意的一些事项。 处理输入 一些大公司的在线笔试似乎都承包给了第三方，那个平台下的在线写代码功能真是不能再渣。它并不像LeetCode以及其他OJ一样给定函数声明和函数头部，而是需要你自己去处理输入。 首先，Python下的输入基本都为字符串，在单 ...
分类：
编程语言 时间：
2018-04-07 11:14:07
阅读次数：
201
今天来讲讲拓扑排序 度娘告诉我 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological ...
分类：
编程语言 时间：
2018-04-06 23:43:55
阅读次数：
275
题目：https://cn.vjudge.net/problem/HihoCoder-1634 题意：给你一个矩阵，可以修改其中一个值为p，让你求最大子矩阵的最小值 我们可以暴力枚举每个点是否修改 当这个点不在最大矩阵内时，一定是它的上下左右的最大子矩阵大 当这个点在最大矩阵内时，可以直接判断 ...
分类：
其他好文 时间：
2018-04-06 18:39:50
阅读次数：
197
一、结队作业1 1.结队伙伴：黄舒野 2.复审代地址： "coding.net" 二、代码审查表 | 功能模块名称 | 图的拓扑排序 | | | | | | | | | 审查人 | 龙永梅 | 审查日期 |2018/4/6 | | 代码名称 | Graph_拓扑排序.cpp | 代码作者 | 黄舒野 ...
分类：
其他好文 时间：
2018-04-06 16:42:14
阅读次数：
183
题目：http://poj.org/problem?id=1094 看到此题，首先觉得这是一种层层递进的关系，所以可以想到用拓扑排序； 就像人工排序，每次需要找到一个最小的，再找到新的最小的……所以用有向边代表小的元素到大的元素的关系，每次的入度为0的点就是最小的； 出现错误也就是出现了环，可以看做 ...
分类：
编程语言 时间：
2018-04-02 23:48:42
阅读次数：
264
Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那么原图 ...
分类：
编程语言 时间：
2018-04-02 20:07:46
阅读次数：
267
