- 博客(3)
- 收藏
- 关注
原创 6.22 洗牌算法
题目描述: 在时间复杂度尽可能小的条件下输出N个在1~N范围内的不重复的随机数。 算法分析: 首先最暴力的方法自然是开一个桶来记录某一个数是否出现过,每次判断这个随机数是否出现过,如果没有就输出,有就输出标记后继续随机,直到输出了N个数为止。 但是,如果N很大,只剩下了很少的数,那么我们就相当于要靠运气盼望着这个随机数正好是我们所缺少的。这样就会使程序近似无限的循环下去,所以要考虑怎么进行
2016-06-24 19:49:39
181
原创 递推复习
首先让我们来复习递推。 这是讲完语法和几种排序就开始学习的算法,总体上来说十分基础,并与之后的算法有着密切的联系。 算法分析: 递推,就是一个不断由已知的信息推出未知的信息直到推出我们所需的结果的一个过程。 这么说太抽象,直接上例子: 输出斐波那契数列的第N项。 我们知道,斐波那契数列是这样的一个数列:1,1,2,3,5,8,13,21。。。。。。 就是每一项等于它的前两项之和。递推
2016-06-24 19:45:05
261
原创 写在各种题解之前的话
学计竞也快一年了,NOIP的算法也讲得差不多了,之前讲的忘得也差不多了。。。尴尬。。。 这一年整个人都有点懵,每讲一个算法,感觉就是这样的:wow,还可以这样。。。这谁想出来的啊。。。好多东西只是略懂,实现起来还是有难度的。 所以。。。master_闪熠同学乖乖的开始写博客,一个小渣渣的努力。。。 现在是六月份,NOIP在十一月份。下学期就会格外忙了吧。所以一定要利用好现在还不太忙(??不太
2016-06-23 17:51:57
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人