- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 多项式求值
本题要求实现一个函数,计算阶数为n,系数为a[0]...a[n]的多项式f(x)= 在x点的值。函数接口定义:double f( int n, double a[], double x );其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例:#include <stdio.h>#define MAXN 1...
2019-07-10 18:06:26 2048 1
原创 统计某类完全平方数
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include <stdio.h>#include <math.h>int ...
2019-07-10 17:43:40 273
原创 统计个位数字
本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。函数接口定义:int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围;D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例:#include <stdio....
2019-07-10 14:02:58 265
原创 阶乘计算升级版
本题要求实现一个打印非负整数阶乘的函数。函数接口定义:void Print_Factorial ( const int N );其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。裁判测试程序样例:#include <stdio.h>void Print_Factorial ( con...
2019-07-10 13:54:29 211
原创 10000的阶乘是多少
我们首先要明确123*9如何算?3*9=27,进位2,数值为72*9=18,18+进位2=20, 故进位2,数值01*9=9,9+2=11,数值11故答案为1107
2019-07-10 13:49:55 2818
原创 希尔排序
希尔排序是插入排序的升级版将一组数按照一个标准数值分组,这个标准数值是多少,我们就分几组之后把每个组内的元素排好序,然后在减小标准数值,在排序,重复此过程直到标准数值为1....
2019-07-08 22:57:57 271
原创 6-13 折半查找
折半查找时间复杂度O(logn).每次查询的数量为 n n/2 n/4 n/8 ...最后有n/2的k次方=1,解得k=logn。缺点是不能动态查找。需要动态查找的话,我们有二叉搜索树,查找复杂度在O(logn)--O(n)
2019-07-05 14:17:45 277
YALE数据库图片训练集
2021-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人