- 博客(10)
- 收藏
- 关注
原创 排序算法:归并排序
(组合步骤:假设有两组序列,二组都是有序数列,那么将这两个数列的第一个数进行比较,如果左边小于等于右边,则把当前左边参与比较的数放进两组序列组合后的最终的序列里,然后用左边的下一位数与右边目前的位数进行比较;先将序列分成两个序列(尽量平分,或者一边比另一边多一个),再将这两个序列继续继续分成两个序列,直到每一个序列都只有一个数字再停止,然后利用单个元素一定有序的性质将他们组成几个有两个或三个元素组成的序列,直到组合成一个序列,最后将组合好的序列输出即可。B,C,D,E均会超过A,因为他们的速度都比A快;
2024-07-04 00:07:46 617
原创 排序算法:桶排序
为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。第2~N+1行:第i+1行为整数Hi。能达到书架高度所使用奶牛的最少数目。
2024-07-03 23:09:08 175
原创 排序算法:选择排序
新学期关老师要给初二(1)班的N名同学按身高安排新的座位,关老师要求同学们分别从矮到高站成一列,请你利用选择排序帮关老师完成队列的调整。输入共两行,第一行整数N为一班人数,第二行N个整数为一班同学们的身高。从矮到高输出一班同学的身高,每个数据用两个空格隔开。
2024-07-03 23:04:52 148
原创 题目:Freda越野跑
换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?每个下标的值进行交换时,可以看作是完成了一次“赶超”,在用一个变量s记录赶超的次数,并在最后输出即可。我们把这5个人依次编号为A,B,C,D,E,速度分别为1,3,10,8,5。第二行为N 个非负整数,按从前到后的顺序给出每个人的跑步速度。B,C,D,E均会超过A,因为他们的速度都比A快;总时间限制: 1000ms。
2024-07-02 22:20:51 147
原创 题目:书架
总高度先设成0,每次循坏,把最高的牛的高度与总高度相加,再进行判断,判断总高度是否大于等于书架高度。为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。John共有N头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N头奶牛的总高度为S。John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。要想让需要的牛越少越好,那么选的牛越高越好,那么用桶排序可以更方便的排出奶牛的高矮。第1行:空格隔开的整数N和B。
2024-07-02 11:08:40 109
原创 题目:爬楼
接着用函数dfs写出前几个能口算出方案数的台阶数,如:1、2、3,并利用前几个台阶数算出的结果套用公式n的方案数=(n-2)的方案数+(n-3)的方案数,n (n-2)+(n-3)=>(n-2)级台阶的方案数+(n-3)级台阶的方案数。4 (4-2)+(4-3)=>2级台阶的方案数+1级台阶的方案数=1+0=1。5 (5-2)+(5-3)=>3级台阶的方案数+2级台阶的方案数=1+1=2。算出以后的n级台阶要用的方案数。
2024-07-02 00:01:20 516
原创 题目:吃巧克力(方二)
第二种情况,吃完这次要吃的巧克力的数量后,当前剩余巧克力的数量仍然大于0,则应当用巧克力当前数量减去这次吃的巧克力的数量,作为下次要吃的巧克力的数量,直到变为第一种情况。天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。总时间限制: 1000ms。
2024-07-01 23:06:42 495
原创 题目:吃巧克力(方一)
天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。++i)//每次吃i个巧克力。
2024-07-01 10:10:32 124 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人