Dc22099-CSDN博客

原创希尔排序

希尔排序希尔排序通过比较相距一定间隔的元素进行工作，各趟比较的间隔随着算法的进行而减小，直到只比较相邻元素的最后一趟为止。由此，希尔排序也被称为缩小增量排序。算法分析在进行间隔为h的一趟排序后，对于每一个i，保证A[i]<=A[i+h],所有间隔为h的元素均进行了排序。称此时文件为h-排序的。h随着算法的进行一直减小，直到为1。(一趟h-排序就是对h个独立的子数组执行一次插入排序。)如图代码：在这里插入代码片...

2020-06-16 18:56:45 126

原创插入排序原理

插入排序原理算法介绍：插入排序是由N-1趟排序组成。对于从P=1趟到P=N-1趟，插入排序保证从位置0到位置P上的元素为已排序状态。利用了从位置0到位置P-1的元素是已经排序好的这一事实。实现过程：在第P趟，将位置P上的元素向左移动到它前面P+1个元素的正确位置上。通过两层循环外层循环：读取需要插入的元素P，并在内层循环找到元素P应插入的位置后进行插入操作。将位置P的元素储存找到在P在前P-1个元素中的正确位置插入P元素内层循环：找到元素P需要插入的正确位置。判断当前数是否比待插入的元素P大

2020-06-16 11:55:25 590

原创在数组中查找指定元素 (10分)

6-3 在数组中查找指定元素 (10分)本题要求实现一个在数组中查找指定元素的简单函数。函数接口定义：int search( int list[], int n, int x );其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。如果找到则函数search返回相应元素的最小下标（下标从0开始），否则返回−1。裁判测试程序样例：#include <stdio.h>#define MAXN 10int search( int list[],

2020-06-07 15:04:46 10575

原创递归求阶乘和 (10分)

递归求阶乘和 (10分)本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义：double fact( int n );double factsum( int n );函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#include <stdio.h>double fact( int n );double factsum(

2020-06-07 14:53:33 14156

原创递归计算P函数 (10分)

递归计算P函数 (10分)本题要求实现下列函数P(n,x)的计算，其函数定义如下：函数接口定义：double P( int n, double x );其中n是用户传入的非负整数，x是双精度浮点数。函数P返回P(n,x)函数的相应值。题目保证输入输出都在双精度范围内。裁判测试程序样例：#include <stdio.h>double P( int n, double x );int main(){ int n; double x; scanf("%

2020-06-07 14:40:32 2444

原创递归计算Ackermenn函数 (10分)

递归计算Ackermenn函数 (10分)本题要求实现Ackermenn函数的计算，其函数定义如下：函数接口定义：int Ack( int m, int n );其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型范围内。裁判测试程序样例：#include <stdio.h>int Ack( int m, int n );int main(){ int m, n; scanf("%d %d", &amp

2020-06-07 14:32:34 5258 3

原创长整数转化成16进制字符串 (10分)

长整数转化成16进制字符串 (10分)本题要求实现一个将长整数转化成16进制字符串的简单函数。函数接口定义：void f( long int x, char *p );其中x是待转化的十进制长整数，p指向某个字符数组的首元素。函数f的功能是把转换所得的16进制字符串写入p所指向的数组。16进制的A~F为大写字母。裁判测试程序样例：#include <stdio.h>#define MAXN 10void f( long int x, char *p );int main()

2020-06-07 14:21:00 6634 2

原创函数实现字符串逆序 (10分)

6-6 函数实现字符串逆序 (10分)本题要求实现一个字符串逆序的简单函数。函数接口定义：void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。裁判测试程序样例：#include <stdio.h>#define MAXS 20void f( char *p );void ReadString( char *s ); /* 由裁判实现，略去不表 */int main(){ char s[

2020-06-07 10:56:00 21193 8

原创 6-5 分类统计各类字符个数 (10分)

6-5 分类统计各类字符个数 (10分)本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照大写字母个数小写字母个数空格个数数字个数其它字符个数的格式输出。裁判测试程序样例：#include <stdio.h>#define MAXS 15void StringCount( cha

2020-06-07 10:19:51 5763

原创 6-4 删除字符 (10分)

6-4 删除字符 (10分)本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delchar( char *str, char c );void ReadString( char s[

2020-06-06 18:05:18 7291

原创 6-2 移动字母 (10分)

6-2 移动字母 (10分)本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：void Shift( char s[] );其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10void Shift( char s[] );void GetString(

2020-06-06 17:49:47 16287 7

Dc22099的博客