- 博客(6)
- 收藏
- 关注
RSS订阅原创 快速排序算法
快速排序算法 基本思想： 每次递归都通过一个分界值，将整个序列分成两堆，左边为大于等于该分界值的所有值，右边序列为大于分界值的所有值。 以下为一次以3为分界值所进行的一次递归： #include<iostream> using namespace std; int n; void quickSort(int *a,int begin,int end) { if(begin<end) { int key= a[begin]; int i=begin; int j=end;
2021-04-17 10:02:22
59
原创 试题 算法提高 递归
试题 算法提高 递归 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 当x>1时，Hermite多项式的定义见第二版教材125页。用户输入x和n，试编写“递归”函数，输出对应的Hermite多项式的值。其中x为float型，n为int型。 输入格式 x n 输出格式 对应多项式的值 样例输入 一个满足题目要求的输入范例。 例： 1.8 7 样例输出 与上面的样例输入对应的输出。 例： -987.857 数据规模和约定 x>1 n为自然数 关于Hermit
2021-02-21 13:15:17
205
原创 试题 算法提高 编程求一元二次方程的根
试题 算法提高 编程求一元二次方程的根 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 编写一个求解一元二次方程的实数根的程序，方程的系数由用户在运行xh 输入格式 输入一行三个整数分别为一元二次方程的三个系数，数据之间以空格隔开 输出格式 输出一行为方程的实数根（若两根不同 较大的在前 两根以空格隔开 若两根相同 输出一个 若无根 输出 NO ） 样例输入 1 -5 4 样例输出 4 1 样例输入 1 -2 1 样例输出 1 样例输入 1 0 1 样例输出 NO 思路分析
2021-02-20 16:49:12
863
原创 试题 算法训练 审美课
试题 算法训练 审美课 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。 输入格式 第一行两个数n和m，表示学生数和图画数；
2021-02-15 19:44:47
109
原创 试题 算法训练 大等于n的最小完全平方数
试题 算法训练 大等于n的最小完全平方数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围 输入格式 一个整数n 输出格式 大等于n的最小的完全平方数 样例输入 71711 样例输出 71824 数据规模和约定 n是32位有符号整数 思路分析： 如果这个数n刚好是一个完全平方数，那么n开方后再得到的数取整再平方得到的应该就是n本身； 如果这个数
2021-02-15 14:29:52
168
原创 蓝桥杯算法训练 二进制数
蓝桥杯算法训练 二进制数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101，包含2个“1”。 输入格式 第一行包含2个数L,R 输出格式 一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 样例输入 2 3 样例输出 3 数据规模和约定 L<=R<=100000; #include<iostream> using namesp
2021-02-15 13:56:48
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人