- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2117 Electricity (无向图求割点)
题目：对于给出的无向图，删除某个顶点后，会得到多个连通分量。求最多的连通分量数（删除某点后）。每组数据的第一行两个数N和M，表示顶点和边。顶点编号0到N-1。接下来M行，每行一条边。输入以N=M=0结束。每组数据输出一行。1 思路：由于图不一定连通，所以枚举图中每一个连通分量，统计出原图共几个连通分量，再通过求图割点时统计出每个割点能分出多少个连通分量，并统计出最多的数量，再和原图连通分量
2014-07-30 21:41:27
928
原创 POJ 1236 Network of Schools (强连通 出度 入度)
题目：N(2=问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 思路：先求强连通分量：1、入度为0的点的个数即为第一个答案；2、第二问也就是在DAG图中,添加多少条边使其成为强连通图入度和出度为0的个数的较大值为第二个答案（强连通
2014-07-30 21:27:45
796
原创 POJ 2186 Popular Cows (强连通 出度)
题目：有一群牛，总数为N(NSample Input3 31 22 12 3Sample Output1输入的第一行两个数N和M，M表示以下有M个仰慕关系。(1 思路：先求强连通分量,记录每个强连通分量中节点的个数。最后求出出度为0的强连通分量中的节点个数。
2014-07-30 21:21:12
762
原创 Poj 3692 & Hdu 2458 (08 合肥Online 二分图 最大团)
个人的理解：（1）什么是最大团？在图中选出一些点，使得这些点两两相邻，则这些点构成的集合称作团。包含顶点数最多的团称作最大团（这个定义只是我的理解。。）（2）什么是补图？对于图G我们有相应的图G'，在G中，若没有边(u,v)，则在G'中有边(u,v)；在G中有边(u,v)则在图G'中没有边(u,v)。我们称G'为G的补图。
2014-07-06 17:20:50
1144
原创 Poj 3693 & Hdu 2459 Maximum repetition substring (08合肥Online 后缀数组+RMQ 重复次数最多的连续重复子串)
题意：给定一个字符串，求重复次数最多的连续重复子串，当有duo。
2014-07-06 16:52:05
1037
原创 SPOJ 687 Repeats (后缀数组+RMQ 重复次数最多的连续重复子串)
题意：给定一个字符串，求重复次数最多的连续重复子串。 算法分析： 先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0]，r[L]，r[L*2]，r[L*3]，……中的某相邻的两个。所以只须看字符r[L*i]和r[L*(i+1)]往前和往后各能匹配到
2014-07-06 16:22:59
944
完全可移植的CCS9.3 TMS320F280049C工程
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人