- 博客(18)
- 收藏
- 关注
RSS订阅原创 17 在递增有序顺序表中插入元素以保持有序性的算法实现
j--)//元素向后移 a[j+1]=a[j];设顺序表f中的数据元素递增有序。试编写算法 Insert(f, x. f)，将 x 插入到顺序表的适当位置上，以保持该表的有序性。while(a[i]<x&&i<n)//找到位置。if(a[i]==x)//相同元素不进行插入。return n+1;//n+1代表已经插入。
2024-08-30 15:24:31
379
原创 16 原地重排数组：奇数在左，偶数在右
/思想:设立两个指针，分别指向数组头部和数组尾部，若数组头部指针指向的元素为奇数时，指针向后移动，若指向元素为偶数时，将头部指针指向元素和尾部指针指向元素互换，同时尾部指针向前移动，头部指针不动，接着判断头部指针，若仍为偶数重复执行操作，为奇数则头部指针向下移动。当头部指针大于尾部指针时，结束操作。请按照如下要求设计一个算法：将整型一维数组 A[n]调整为左右两个部分，使得左边所有元素均为奇数，右边所有元素均为偶败，要求算法时间复杂度为 O(n)，空间复杂度为 O(1).(1) 概要描述算法的思想；
2024-08-29 18:27:15
387
原创 15 求集合S中所有元素个数为M的子集
/打印b[j]==1 即对应的元素。i<pow(2,n);i++)//一共2^n个子集 {b[j]=b[j]%2;//将二进制数每一位赋值给b[j] }设有一个包含N 个整数的集合 S，编写函数求S 的所有元素个数为 M (0≤M≤N) 的子集。if(cot==m)//选择的元素等于m。//利用二进制对集合元素进行标记 0代表不选取 1代表选取。
2024-08-26 09:02:26
532
原创 15 判断是否属于集合
例如：abbbdd，aaccd，abbcd，aaadddd是集合中的元素。编一个程序，判断输入的字符申是否属于集合。属于，输出'Y’，不属于，输出’N’
2024-08-21 11:41:43
624
原创 14 生成特定二进制数字环的程序实现：确保所有可能子序列唯一
下图是由2^3个二进制数字组成的环，由3个二进制数字构成的2^3种不同的数字序列恰好在该环中分别出现一次，例如:从箭头位置开始按顺时针方向每三个连续的二进制数字构成的序列各不相同，它们所代表的十进制数依次是:0，1，2，5，3，7，6，4.编写一个完整程序，该程序对于输入的正整数 n，生成由 2^n个二进制数字构成的环，使得从环中每个不同位置的数字开始按顺指针方向构成的长度为n的二进制数字序列各不相同。给出代码前，需要简述你的编程思路。
2024-08-20 18:03:15
1629
原创 13 根据语法图将字符串翻译成实数并返回相应值
例如:当参数字符串分别为”2a.4”、”-3.14”、”3.b”时、因不满足语法图对实数的定义，则无论实数参数的值是多少，均返回假值;当给定参数字符串分别为”123”、”123.”、“123.789”时，由于它们均满足语法图对实数的定义，所以可以把它们翻译成实数，随后与给定的实数参数进行数值比较，根据比较结果给出返回值。这个语法图定义的实数是C、C++、Java 等程序设计语言中实数的子集，所以，这样的实数可以与你答题时所采用的程序设计语言中的实数进行运算。某程序设计语言中，对实数的定义如下语法图所示。
2024-08-20 14:42:27
454
原创 11 根据相应规则判断字符串是否正确
当一个机器人说出数字时，它自己停止说话，此时对方可以接着说话，也可以不说话从而结束对话；编写程序判定输入的任意非空字符串是否是两个机器人对话终止时形成的串。当一个机器人说的不是数字时，它自己必须继续说话，对方不能说话；M1只会说“Y”，“N”，“2”；M2只会说“y”，“n”，“1”；
2024-08-19 17:57:06
700
原创 10 根据输入字符串判断该字符串是否全为数字
编写程序实现如下功能，对任意给定的串，若该串符合上述文法，则输出对应的整数值；例如：若输入串“2014”则输出整数2014；若输入“20Y14”，则输出“错误”。
2024-08-19 17:04:20
364
原创 9 根据数字串选其奇数位做成新数
定义并实现一个函数，它带有一个整型参数S，其功能是:把S的每个数字位上为奇数的数字依次取出，构成一个新的整数，高位仍在高位，低位仍在低位，所构成的新的整数是该函数的返回结果。例如，当S为987312时，函数返回结果是9731，若S中不存在奇数数字，返回0值，编写该函数时不必要考虑参数S及返回结果的正负号问题。
2024-08-19 16:20:47
341
原创 8 根据数字类型进行不同的输出
在大于1的自然数中，除了1和自身外，不能被其它自然数整除的自然数称为质数（素数）。编写完整程序，该程序的功能是：输入一个整数n，若n
2024-08-19 14:51:44
254
原创 6 根据约数和判断两个数是否友好
设计一个函数判断M 和 N 是否是友好的，返回布尔类型。若m的约数和等于n,N的约数和等于 M，则二者友好。约束和为不包括本身的所有约数之和。if(n%i==0)//判断i是否为约数。int ysh(int n)//求约数和的函数。
2024-08-19 12:55:29
172
原创 5 输出孪生数
从小到大输出前20组孪生素数对，如（3,5）即为素数对 后者比前者大2切均为素数，(3,5）和（11,13）因为3小于11，故（3,5）素数对小于（11,13素数对）while(count!=20) { if(isprime(i)&&isprime(i+2))//判断是否为孪生素数对。i++)//从2-n/2逐个判断是否可整除。
2024-08-16 17:30:16
433
原创 4 分解为两个质数和
i++) { if(isprime(i)&&isprime(n-i))//判断构成和的两个数是否为质数。i++)//从2-n/2逐个判断是否可整除。任意一个大于 2 的偶数，都可以分解为两个质数之和。编写一个程序，验证上述结论。例如：输入16，输出16=13+3。
2024-08-16 17:26:10
179
原创 3 分解质因数
i++) { if(isprime(i)&&n%i==0)//判断i是否整除n且为质数。一个正整数用几个质数相乘的形式表示出来，叫做分解质因数。编写程序，输入一个正整数，输出该正整数分解质因数的形式。例如，输入90，输出90=2*3*3*5。i++)//从2-n/2逐个判断是否可整除。
2024-08-15 15:50:05
212
2
原创 1 求约数和
if(n%i==0)//判断i是否为约数 sum+=i;int ysh(int n)//求约数和的函数。编写一程序，对输入的正整数，求它的约数和。
2024-08-15 12:53:36
245
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人