IceDream61 - 博客园

USACO Section1.2 Transformations 解题报告

摘要： transform解题报告—— icedream61 博客园（转载请注明出处）------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-03-08 23:26 IceDream61 阅读(210) 评论(0) 推荐(0)

USACO Section1.2 Milking Cows 解题报告

摘要： milk2解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-03-08 23:25 IceDream61 阅读(280) 评论(0) 推荐(0)

USACO Section1.1 Broken Necklace 解题报告

摘要： beads解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-03-08 10:53 IceDream61 阅读(499) 评论(0) 推荐(0)

USACO Section1.1 Friday the Thirteenth 解题报告

摘要： friday解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-03-08 10:49 IceDream61 阅读(613) 评论(0) 推荐(0)

USACO刷题之路，开始了

摘要：几天前，重新开始刷题了。重新刷题有几个原因：1、曾经的OI经历，如今除了悟性高些、知识多些，大多已经遗忘。不希望真的让之前的OI水平就这么丢了。2、越来越觉得，刷题真的是一件很开心的事情。大学中，很少有东西能够挑战自己的思维了，也不知以后会不会有很多。OI题，真的好宝贵！3、不舍。喜欢竞赛、喜欢竞赛... 阅读全文

posted @ 2015-03-08 10:41 IceDream61 阅读(1818) 评论(6) 推荐(0)

大二《数据结构》机考解题报告

摘要：这次学校数据结构机考，题目很奇怪，简直让我觉得这是算法考试……三道题，撑死了用到树的遍历和并查集，连个队列都没用，也是醉了-.-第一题高精度加法两个数相加，数最多5000位，也就是和最多5001位，而且连数的长度都会给。直接两个数组相加就好。第二题给出树的前序、中序遍历，要求写出树的后... 阅读全文

posted @ 2014-12-25 15:36 IceDream61 阅读(692) 评论(0) 推荐(0)

《算法》C++代码 Dijkstra

摘要：单源最短路，复杂度是O(N²)，堆优化的是O(NlogN)。基本思想是贪心，每次都加入一个当前最近的点，可以证明每次当时最近的点就是当前最短的路径。因此，所有点都加入之后，起点到所有点的最短路径就都求出来了。在实现中，需要注意的是，在堆中的某个点i，不只要存当前到i的最短路径长度d[i]，还... 阅读全文

posted @ 2014-12-24 16:16 IceDream61 阅读(385) 评论(0) 推荐(0)

《算法》C++代码 SPFA

摘要： SPFA的全称是Shortest Path Faster Algorithm，一看名称八成就是中国人起的名字，因为外国人起算法名称一般都会写上自己的名字，很少谦虚。实际上，这是西南交通大学段凡丁同学于1994年发表的，是针对Bellman-Ford算法的改进。在此不过多介绍背景，直接介绍SPF... 阅读全文

posted @ 2014-12-23 11:43 IceDream61 阅读(1948) 评论(0) 推荐(0)

《算法》C++代码 Floyd

摘要：今天写写最短路径的Floyd算法（有翻译叫弗洛伊德，不过这奇葩翻译用来读读就好……）。这个算法的实质，广义来讲，其实是DP（动态规划）。其实按说，算法应该先说说什么贪心、搜索、DP、二分之类的基本算法的，但我觉得太广的东西对没有基础的人来说讲起来不清楚，还是先写写比较典型的一些算法比较好。而... 阅读全文

posted @ 2014-12-23 10:59 IceDream61 阅读(2003) 评论(0) 推荐(0)

《算法》C++代码快速排序

摘要：快速排序，简称快排，常称QuickSort、QSort。在排序算法中非常常用，其编程复杂度低，时间复杂度O(NlogN)，空间复杂度O(N)，执行效率稳定，而且常数很低。基本思想就是二分，例如你要将N个数排序，你调用了QSort(1,N)。那么快排会这样做： 1、找出一个数x 2、将N个数分成两部阅读全文

posted @ 2014-12-04 17:07 IceDream61 阅读(3083) 评论(0) 推荐(0)