继续收获。

原创 2011年01月18日 10:52:00

这两天收获好大!真的。

如果说那道折腾两天的题很痛苦的话,那么昨天下午折腾的这道好多了。昨晚10点给A了。一个下午带一个晚上。当然我不是一直在做这个,但是almost time is。

poj 2186。

记得以前GB说大黄,说他可以站在那里一动不动两个小时想算法。当时听了就感觉好佩服啊!!!我神马时候能达到这种境界啊。。。

昨天下午做这个题,真是觉得脑子转起来了。不是一个固定思维模式想题了。比如以前做最短路,MST神马的,基本都那种题型,固定模式,固定做法,固定算法,脑子基本不带转的。而这个强连通分量,我第一次接触这个题型,只知道个kosaraju算法,如果变形神马的,都得靠自己想,zoj的2682就属于这,感觉好多种情况。

昨天下午抱着抱枕躺在床上想。。。把思路理清,想。

本来昨天下午是想到我的BUG所在了,只不过如何处理它挺麻烦的。后来想出来的方法总有BUG,YM得不得了。后来终于想出来一种方法,再DFS一次呗。如果缩图后的以一个点作为起点可以DFS通,那么这个点(强连通分量缩成的点)里的个数肯定就是答案了。

实现了这个,过了,激动死了都!!!

这题我做了17组数据。

虽然过了,不过时间太长了,限制2S,我都1800+MS。。。呵呵。

昨晚看了些别人的思路,求完强连通后,求出度为0的点,如果为1的话,就是答案,其他都不符合题意。今早在被窝里想。我缩的图是转置后的图呀,如果符合题意的话,那就是一棵树,根节点就是满足题意的,那。。。那不就是入度为0嘛!!嘻嘻。想清楚了,起床,敲了,250MS过了,嘻嘻~~缩图这个,确实是个好方法,我原来都没想到太多关于它的用法,呵呵。感觉很嗨皮~~

呵呵。这两天做题,感觉很激动~虽然A得不多,但都是自己好好想了想想出来的也~嘻嘻,真好。

未来几天把强连通的另外两个算法搞懂~~/(^o^)/~

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2015年终总结,忙碌与有所收获的一年,2016年继续努力!

(一).写在前面的话               今天是2015年的最后的一天了,静下心来回想今年所发生的事情:工作,生活,学习等方面各种事情,也使得我们感慨万千,今年总体来讲各方面还算比较稳定。(二...

java自我学习第一阶段的收获和感受

1、首先对于编程的学习第一步都是基本语法的学习,语法学习的特点有: * 所有编程语言的语法定义都大体相似,大概的是编程发展的延续,没有人语言设计人员会标新立异,只有站在别人的肩上不断完善才是最高效的做...

收获不止Oracle z01

  • 2015年06月07日 18:11
  • 30MB
  • 下载

struts2 学习过程中的收获

  • 2012年05月15日 10:30
  • 36KB
  • 下载

36.读书笔记收获不止Oracle之表哈希、合并排序连接与索引

36.读书笔记收获不止Oracle之表哈希、合并排序连接与索引 1.  哈希连接与索引 对于哈希连接和排序合并连接,索引的连接条件起不到快速检索的作用。但是限制条件列如果有合适的索引可以快速检索到...

收获,不止Oracle02

  • 2013年11月14日 23:00
  • 17.28MB
  • 下载

关于对测试金字塔的理解收获共享

前段时间去了51testing听了2天课,讲课老师是从微软外聘的,中间提到一个测试金字塔的问题,把我原来的一些疑惑、观点进行了很好的解释和印证,赶紧把收获共享一下。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:继续收获。
举报原因:
原因补充:

(最多只允许输入30个字)