- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOIP2010提高组T2：乌龟棋
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子
2017-11-10 22:42:59
325
原创 排序算法:桶排序
一 、介绍：什么是桶排序？桶排序是在已经数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描桶来实现排序。 其思想是：若干元素分布在某个区间[a，b]，则将该区间划分为n个大小相同的子区间，使每一个元素都均匀且独立的分布在某个子区间上。我们把这n个子区间称为桶，再对每个桶进行桶内排序，最后依次合并每一个桶。二 、基本步骤将原数组所属区间均分为若干子区间，即建
2017-10-29 23:46:44
1758
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人