![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常总结
文章平均质量分 70
算法小菜鸟阿健
这个作者很懒,什么都没留下…
展开
-
排序-快排算法(C语言)
其基本思想就是从基准数右边找到一个比基准输小的,然后从基准数左边找到一个比基准熟大的然后交换位置,最终使得基准数的左边全部是比基准数小的,右边全是比基准数大的。(咳咳,我也不会,我感觉也不会用到,做算法比赛时起码不会遇见,遇见了手打冒泡也行。排序double和char型时只需要将cmp参数里的类型换一下即可,以char为例。C语言快排函数包含在stdlib.h头文件中,函数一共有四个参数。然后通过递归操作就会使其按序排列,但是此算法缺点是不稳定。原创 2022-10-03 16:55:11 · 170 阅读 · 0 评论 -
试题 算法提高 学生节(C语言版)(官网测试通过)
问题 贵系一年一度的学生节要开始了!!! 这次学生节的节目一共有n个,由于贵系人才辈出,n貌似可能很大的样子哦…… 有一名小尚同学,由于他是从数学系转来贵系的,所以他被学生会主席马总勒令只能观看m个节目。 小尚同学在失望之余,从体育苦力部的翔副主席那里偷来了一份节目单,并给每个节目都作了价值评估。 他又发现学生节貌似要搞到很晚很晚,要是全看完的话就不能去洗澡了,这多么悲伤啊! 于是他规定了一个自己能看的最晚的节目号(小尚同学说他洗澡的时原创 2022-03-16 15:00:58 · 350 阅读 · 0 评论 -
试题 基础练习 数列排序(快速排序算法)(C语言)(官网测试通过)
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9老规矩先上代码。# include <stdio.h>void kuaipai(int *,int ,int );void j...原创 2022-03-13 16:57:12 · 2007 阅读 · 0 评论 -
试题 算法提高 秘密行动(C语言版)(官网测试已通过)
问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n,代表楼的高度。 接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。输出格式 输出1行,包含一个整数,表示所需的最短时间。.原创 2022-01-18 13:48:46 · 439 阅读 · 0 评论 -
试题 算法训练 YBH数数(C语言版)
问题描述 YBH数学很差,她数数时分不清4,5和8;我们定义YBH[i]为YBH的计数法对应的i的值。 规定:YBH[4] = 5,YBH[5] = 8;YBH[i]运算规则如下: ① YBH[i+j] = YBH[i] + YBH[j] ② YBH[i*j] = YBH[i] * YBH[j] 我们会发现,用不同方法算出的YBH[i]的值是不同的,例如:当i=20时, YBH[20] = 5*YBH[4] = 25; YBH[20] = 4*YBH[5] = 32; Y.原创 2022-01-16 16:27:01 · 1086 阅读 · 0 评论 -
试题 算法训练 印章(C语言版)(官网测试已通过)
问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500 话不多说先上代码#include <stdio.h>#include <stdlib.h>int main(){ int n,m;//m<20(张 n>=1(种 scanf("%d %d.原创 2022-01-10 16:56:09 · 4179 阅读 · 14 评论 -
试题 算法训练 拿金币(C语言版)(官网测试已通过)
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000首先展示我的代码:#include <原创 2022-01-10 10:37:20 · 3667 阅读 · 3 评论