有这样一道编程面试题，给一个有向图的邻接矩阵，判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的，所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后，进行拓扑排序即可。假如能完成拓扑排序那就无环，如果不能，那就是有环。 样例输入： [[0, 1, 0], [0, 0 ...
分类：
其他好文 时间：
2019-07-30 21:48:13
阅读次数：
111
题意: 一种游戏,2个人轮流控制棋子在一块有向图上移动,每次移动一条边,不能移动的人为输,无限循环则为平局,棋子初始位置为$S$ 现在有一个人可以同时控制两个玩家,问是否能使得第一个人必胜,并输出一个解,否则判断是否能平局 题解: 看到这个题首先我想到了强连通分量,但是事实证明求出强连通分量,缩点对 ...
分类：
其他好文 时间：
2018-06-28 00:53:22
阅读次数：
241
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5154 题解： 有向图判环。 1、用dfs，正在访问的节点标记为-1，已经访问过的节点标记为1，没有访问过的节点标记为0，如果访问到-1的节点说明说有环。 2、拓扑排序。 ...
分类：
其他好文 时间：
2016-04-29 23:32:04
阅读次数：
346
题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？...
分类：
其他好文 时间：
2015-08-05 20:27:00
阅读次数：
382
传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1042试题描述：LZJ有一个问题想问问大家。他在写函数时有时候很头疼,如他写了这样几个函数:void f1(){ f2(); f3();}void f2(){ f3();}vo...
分类：
其他好文 时间：
2015-04-21 22:01:10
阅读次数：
161
