Algorithm
文章平均质量分 77
runningsnail2011
这个作者很懒,什么都没留下…
展开
-
单源最短路:SPFA学习笔记
单源最短路:SPFA学习笔记 SPFA 是 Shortest Path Faster Algorithm 的简称。一听到这个给力的名字就知道它不简单。SPFA出现直接就让Dijkstra算法靠边站,不光解决了负环还提高了效率,真是一举两得。 我学习SP原创 2011-09-11 21:58:04 · 484 阅读 · 0 评论 -
好长时间没写解题报告了,这次来两道水题:超级书架1099 和 超级书架2 1100 TYVJ
超级书架描述 Description Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身原创 2012-01-30 16:37:57 · 1112 阅读 · 0 评论 -
POJ 1006 Biorhythms: 孙子定理
BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 90272Accepted: 27473DescriptionSome people believe that there are three c原创 2012-05-04 13:27:10 · 975 阅读 · 0 评论 -
POJ 2479 最大子段和
POJ 2479 最大子段和POJ 2479严格来说不是单纯的最大子段和,它是一个双向的最大子段和,为了弄清双向的最大子段和就必须弄清楚单向的最大子序和。单向最大子段和问题如下:在序列A[1..n](任意一个Ai都是整数,有正有负)中找出一个子序列A[p..q]使得M=Ap+Ap+1+…+Aq-1+Aq最大例如如下的序列:1 7 -8 -4 5 10 -9原创 2012-08-10 00:58:26 · 684 阅读 · 0 评论