共9页: 上一页 1 2 3 4 5 6 7 8 9 下一页 
摘要: namenum解题报告—— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------...阅读全文
posted @ 2015-03-08 23:26 IceDream61 阅读(27) 评论(0) 编辑
摘要: milk2解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...阅读全文
posted @ 2015-03-08 23:25 IceDream61 阅读(35) 评论(0) 编辑
摘要: beads解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...阅读全文
posted @ 2015-03-08 10:53 IceDream61 阅读(144) 评论(0) 编辑
摘要: friday解题报告—— icedream61 博客园(转载请注明出处)--------------------------------------------------------------------------------------------------------------...阅读全文
posted @ 2015-03-08 10:49 IceDream61 阅读(142) 评论(0) 编辑
摘要: 几天前,重新开始刷题了。重新刷题有几个原因:1、曾经的OI经历,如今除了悟性高些、知识多些,大多已经遗忘。不希望真的让之前的OI水平就这么丢了。2、越来越觉得,刷题真的是一件很开心的事情。大学中,很少有东西能够挑战自己的思维了,也不知以后会不会有很多。OI题,真的好宝贵!3、不舍。喜欢竞赛、喜欢竞赛...阅读全文
posted @ 2015-03-08 10:41 IceDream61 阅读(692) 评论(6) 编辑
摘要: 还记得前些天一位老师和我讲到过,他们去开会,习主席对他们老师提出了三十一问(数字记不清了,可能有误),问得老师们面红耳赤。其中最让我的老师记忆犹新的一条,大意是:“我们的科研专利那么多,为什么真正能应用到实际的寥寥无几?为什么所产生的经济效益寥寥无几?”今天,我就想谈谈我对这件事的看法,希望与大...阅读全文
posted @ 2014-12-31 11:13 IceDream61 阅读(66) 评论(0) 编辑
摘要: 这次学校数据结构机考,题目很奇怪,简直让我觉得这是算法考试……三道题,撑死了用到树的遍历和并查集,连个队列都没用,也是醉了-.-第一题 高精度加法 两个数相加,数最多5000位,也就是和最多5001位,而且连数的长度都会给。直接两个数组相加就好。第二题 给出树的前序、中序遍历,要求写出树的后...阅读全文
posted @ 2014-12-25 15:36 IceDream61 阅读(185) 评论(0) 编辑
摘要: 单源最短路,复杂度是O(N²),堆优化的是O(NlogN)。基本思想是贪心,每次都加入一个当前最近的点,可以证明每次当时最近的点就是当前最短的路径。因此,所有点都加入之后,起点到所有点的最短路径就都求出来了。 在实现中,需要注意的是,在堆中的某个点i,不只要存当前到i的最短路径长度d[i],还...阅读全文
posted @ 2014-12-24 16:16 IceDream61 阅读(75) 评论(0) 编辑
摘要: SPFA的全称是Shortest Path Faster Algorithm,一看名称八成就是中国人起的名字,因为外国人起算法名称一般都会写上自己的名字,很少谦虚。实际上,这是西南交通大学段凡丁同学于1994年发表的,是针对Bellman-Ford算法的改进。在此不过多介绍背景,直接介绍SPF...阅读全文
posted @ 2014-12-23 11:43 IceDream61 阅读(615) 评论(0) 编辑
摘要: 今天写写最短路径的Floyd算法(有翻译叫弗洛伊德,不过这奇葩翻译用来读读就好……)。 这个算法的实质,广义来讲,其实是DP(动态规划)。其实按说,算法应该先说说什么贪心、搜索、DP、二分之类的基本算法的,但我觉得太广的东西对没有基础的人来说讲起来不清楚,还是先写写比较典型的一些算法比较好。而...阅读全文
posted @ 2014-12-23 10:59 IceDream61 阅读(549) 评论(0) 编辑
共9页: 上一页 1 2 3 4 5 6 7 8 9 下一页