- 博客(30)
- 收藏
- 关注
RSS订阅原创 数据结构·练习·整数冒泡排序与折半查找
数据结构·练习·整数冒泡排序与折半查找一、问题描述对输入的一组整数进行升序排序，然后用折半查找法查找。二、算法概述1、问题分析1）排序2）查找2、算法描述遍历存储数组，每次比较相邻两个元素的值，将较小的数排在较大的数的前面；将查找值和中间值比较，若查找值>中间值，则在右侧继续查找，若查找值<中间值，则在左侧继续查找，以此类推。三、输入说明一行输入一组整数，下一行输入查找值。四、输出说明一行输出升序整数列，并以“00”结尾，下一行升序输出查找值在数列中的位置，若未找到
2021-12-21 01:04:37
891
原创 数据结构·练习·三元组表法实现稀疏矩阵的转置
数据结构·练习·稀疏矩阵的快速转置一、问题描述一个mxn的矩阵A，它的转置矩阵B是一个nxm矩阵，且A[i][j]=B[j][i]，0<=i<=m-1，0<=j<=n-1，即A的行是B的列，A的列是B的行。用三元组表对稀疏矩阵进行压缩存储，再进行时间复杂度O(n)的快速转置，最后输出稀疏矩阵。其中m=4,n=5二、算法概述1、问题分析1）压缩2）转置3）解压2、算法描述用三元组表压缩存储稀疏矩阵；用向量num表示矩阵A每列的非零元素个数，用向量start表示
2021-12-20 21:31:25
5203
3
原创 matlab·练习·信号的分离提取
matlab·练习·信号的分离提取一、题目内容3.众所周知，人说话的语速有快有慢，这个快慢的变化表现在语音信号上，也就是频率的变化。现要求采集一段语音信号，求出该语音信号的频率，并实现语音信号的快慢变化。采集方式不限，实现方法不限。二、算法概述采用傅里叶变换，从时域转至频域，最大点便是所要频率。%bigwork3%t=0:0.001:0.6;w=2*pi*150;x=2*sin(w*t)+4*sin(w*t+pi/4)+6*sin(w*t+pi/3);s=x+10*randn(1,leng
2021-12-17 11:27:20
4965
原创 matlab·练习·用互相关法估算信号时延值
matlab·练习·用互相关法估算信号时延值一、题目内容某接收机在接收一正弦信号s1时，发现接收到|的实际信号s2延迟了D秒。要想获得延迟前的信号,就要求出延迟值,在接收到的实际信号后加上延迟值。要求:模拟产生信号s1和s2，并通过采取一定的算法，估计时间延迟值D,并绘图显示。提示:可令s1=sin(wt)， s2=sin(w(t-D)), 给定一个具体的D值，画出正弦信号,再通过算法估计D’值，将估计值D’与 给定D值进行比较,两者误差越小，算法就越好。二、算法概述寻找两信号相关性最强时的值作
2021-12-17 11:03:11
7976
原创 matlab·练习·检测混频信号
matlab·练习·检测混频信号一、题目内容某接收机接收到一混频信号x，但是由于在传输过中受到了信道和环境的影响，接收到的信号s含有噪声。请产生含噪的信号s，并从s中检测出混频信号x的频率，绘图显示。已知x=2sin(w1 t) + 4sin (w2 t+π/4)其中: w1=40π,w2=300π二、算法概述通过傅里叶变换，从时域转至频域，分离出频率。%bigwork1%t=0:0.001:0.6;%定义域w1=2*pi*20;w2=2*pi*150;x=2*sin(w1*t)+4*
2021-12-16 21:54:09
844
原创 Ansys·Icem·T型喷管的网格生成
Ansys·Icem·T型喷管的网格生成一、题目生成T型喷管的网格，并检验网格质量。二、引入几何模型1、改变工作环境file->change work directory2、导入几何模型open geometry三、生成网格1、blocking->create block建立画布2、分析拓扑结构为T型3、blocking->split block切成T型4、blocking->delete block删除多余部分5、blocking->associ
2021-12-16 21:12:34
826
1
原创 数据结构·练习·字符串的子串替换
数据结构·练习·字符串的子串替换一、问题描述把一段字符串（主串A）中的某一段子串（B）替换成指定字符串（C)。二、算法概述1、问题分析1）寻找子串2）替换子串2、算法描述头文件引用<stdio.h>前置函数主函数程序：1.定义变量获取输入数据（主串A和子串B以及替入子串C），并为之分配空间；2.遍历主串，每匹配成功一个字符便累计，当出现匹配错误时便清零累计；3.每当栈长等于B串长便清零累计，替换次数加一，将主串A对应位置替换成C的中对应的字符4.以此类推，
2021-12-16 20:56:54
3647
原创 数据结构·练习·运算符号的合法性判断
数据结构·练习·运算括号的合法性判断一、问题描述判断一串运算整式中的括号使用是否正确。二、算法概述利用栈的特性，遍历整式，遇到左括号进栈，遇到右括号出栈，实现对称分布的括号的匹配判断。三、输入说明任意输入一串运算整式四、输出说明合法输出1，非法输出0.输入样例：{[a+(b+c)]d-e}(f+g)输出样例：1五、程序实现在这里插入代码片六、实践总结...
2021-11-18 16:53:00
1390
原创 学习笔记·Python程序语法元素分析
Python程序语法元素分析Python程序包括格式框架、注释、变量、表达式、分支语句、循环语句、函数等语法元素。1.程序 格式框架Python语言采用严格的“缩进”来表明程序的格式框架。缩进指每一行代码开始前的空白区域，用来表示代码之间的包含和层次关系。不需要缩进的代码顶行编写，不留空白。代码编写中，缩进可以用Tab键实现，也可以用多个空格（一般是四个空格）实现，但两者不能混用。建议采用四个空格方式书写代码。严格的缩进可以约束程序结构，有利于维护代码结构的可读性。Python语言对语句之间的层次关
2021-01-15 16:43:47
2913
原创 C语言·XDOJ练习·单词查找与统计
C语言·XDOJ练习·单词统计题目描述：输入字符串string[N]（N≤100），各个单词以空格隔开，单词长度小于等于8，输入单词word[M]（M≤8），在string中查找出相同的单词并统计该单词出现的次数信息，单词不区分大小写，输出单词和出现次数的信息，数据之间空一格空格。主函数输入字符串和待统计单词，编写函数count()实现统计和信息输出输入描述：输入一行字符以空格隔开各个单词，输入要统计的单词。输出描述：输出单词及其出现的次数信息，数据之间空一格。输入样例：To be o
2021-01-09 02:36:08
3457
6
原创 C语言·XDOJ练习·股票计算
C语言·XDOJ练习·股票计算题目描述：小明热爱炒股，经过一番分析之后，他决定投入一笔资金买入一定数量的某只股票。之后连续n天，他每天都关注这支股票并进行交易，但不会追加资金，即他只会用卖股票的钱买入股票。现在给出他首次买入股票时的价格和数量，以及其后每天股票的价格和他的交易数量，请计算n天之后他的资产（股票总值 + 现金）。输入描述：输入数据由若干行构成，第一行为三个正整数m，p，n。m表示首次买入股票数量（0<m<10000），p表示首次买入价格(0<p<=100
2021-01-08 17:29:25
2003
10
原创 C语言·XDOJ练习·拼数字
C语言·XDOJ练习·拼数字时间限制 1S内存限制 1000Kb问题描述 对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。然后计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。输入说明 输入数据为一行字符序列。输出说明 对输入的字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。输入样例 样例1输入sdf0ejg3.f?9f样例2输入?4afd0s&
2021-01-07 20:26:34
1322
原创 C语言·XDOJ练习·反复无常的墙头灯
C语言·XDOJ练习·反复无常的墙头灯题目描述：一间教室里有n盏灯，编号从1-n，开始时全部是关闭状态，现在有m个人进入教室，第1个人把所有灯打开，第2个人只按下所有编号为2的倍数的开关（此时，这些灯会关闭），第三个人按下所有编号为3的倍数的开关（此时，关闭状态的灯会打开，打开状态的灯会关闭）。依次类推，直到所有人进入，请问最后有那些编号的灯开着。输入描述：输入两个整数n和m，其中m<=n<=100。输出描述：输出最后开着灯的编号输入样例：7 5输出样例：1 4 6
2021-01-07 16:56:41
662
原创 C语言·PTA练习·第一次接触递归的体会
**C语言·PTA练习·第一次接触递归的体会**本题要求实现一个函数，对一个整数进行按位顺序输出。体会程序运行是自上而下执行，不妨令此维度为y轴；每行代码的读取是自左向右，不妨令此维度为x轴；递归函数的执行逻辑是层层进入达到临界再层层退出，如果令此维度为z轴，则递归逻辑就是在z轴方向上进行一次往复运动，并每层z带有对应的x,y的代码，所以递归其实就是从起点开跑不断接近最终到达设定标杆后反向跑回起点反向执行简单的题目具体如下本题要求实现一个函数，对一个整数进行按位顺序输出*。函数接口定义
2021-01-07 14:55:46
160
原创 C语言·PTA练习（哪位有心人可以告诉我最后2分怎么回事）·指定位置输出字符串
C语言·PTA练习（哪位有心人可以告诉我最后2分怎么回事）·指定位置输出字符串本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10cha
2021-01-07 00:41:01
246
原创 C语言·PTA练习·水仙花数
C语言·水仙花数水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n );函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。函数PrintN则打印开区间(m,
2021-01-05 20:55:58
2376
原创 C语言·PTA练习·数列求和
C语言·PTA练习·数列求和给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123#include<stdio.h>#include<math.h>int main(){ int A,N; int An=0,Sn=0; int M;
2021-01-05 16:47:14
4908
8
原创 C语言·数组练习~马鞍点
C语言·数组练习~马鞍点问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。输出说明 在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个
2021-01-05 14:09:27
3582
2
原创 C语言·妙用标记法·绘图重叠问题
C语言·妙用标记法·绘图重叠问题体会：起初我把矩形作为分析对象，要算重叠面积，不仅要做夸张的分类讨论，还要用数列分析计算重叠次数和面积的关系。而最后当我改变分析对象，转而以坐标格作为分析对象，为研究范围内的坐标格分配对应的地址，无论是否重叠，只要被覆盖就标记为1，无覆盖标记为0，再统计标记为1的元素个数即可得总覆盖面积。总结方向是根本问题，方向错了，再大的努力，再强的实力也不堪一击，在错误的方向放弃就是在正确的方向上前进。问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2
2020-12-02 06:22:31
1297
原创 Python·输入输出·表白
Python·输入输出·表白输入样例：金岳霖林徽因输出样例：世界那么大，但是金岳霖只爱上了林徽因。#1.2我爱你.pystr1=input('请写下我的名字:')str2=input('请写下你的名字:')print('世界那么大，但是{}只爱上了{}。'.format(str1,str2))...
2020-12-01 22:02:09
683
原创 Python·Turtle库·简单蟒蛇绘制
Python·Turtle库·简单蟒蛇绘制#pythonDarw.pyimport turtle as tt.setup(650,250,200,200)t.penup()t.fd(-250)t.pendown()t.pensize(25)t.pencolor('green')t.seth(-45)for w in range(4): t.circle(40,90) t.circle(-40,90)t.circle(40,45)t.fd(40)t.circle(16
2020-12-01 21:57:04
154
原创 C语言·数组·灰度直方图
C语言·数组·灰度直方图类别数组时间限制 2S内存限制 1000Kb问题描述 一幅m×n的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。灰度直方图表示图像中具有每种灰度级的象素的个数，反映图像中每种灰度出现的频率。假设图像灰度为16级（灰度值从0-15），现给出一个矩阵表示的灰度图像，输出各级灰度的像素个数。输入说明 输入数据第一行为两个整数m 和n分别表示图像的宽度和高度（0<=m,n<=256），其后是n行数据，每行m个整数，分别表示图像各个像
2020-11-28 19:22:48
2951
2
原创 C语言·数组·密码编译（阿斯克码法）
C语言·数组·密码编译（阿斯克码法）时间限制：1S内存限制：10000Kb问题描述：有一行电文，已按照下面的规律译成密码：A>>Z a>>zB>>Y b>>yC>>X c>>x. .. .. .等等。即第1个字母变成第26个字母，第i个字母变成第（26-i+1）个字母，非字母字符不变，要求编程序将密码译成原文。输入说明：输入一串字符（包含7个元素），表示密码。输出说明：输出其对应的字
2020-11-28 16:25:42
2001
原创 C/C++·用数组处理字符串多排序问题·处理字符串
C/C++·用数组处理字符串多排序问题·处理字符串时间限制 1S内存限制 1000Kb问题描述 从键盘输入一个字符串，将该字符串按下述要求处理后输出：将ASCII码大于原首字符的各字符按原来相互间的顺序关系集中在原首字符的左边，将ASCII码小于等于原首字符的各字符按升序集中在原首字符的右边。输入说明 输入一行字符串,字符串c不长度超过100.输出说明 输出处理后的一行字符串输入样例 aQWERsdfg7654!@#$hjklTUIO3210X98aY输出样例 sdfghjk
2020-11-28 12:13:24
344
原创 C语言·流程控制·位数判断
C语言·流程控制·位数判断题目描述：输入一个不大于 9 位数的非负整数 m，判断 m 是几位数？输入说明：输入为一个整数 m，范围 0<=m<=999999999输出说明：输出一个整数，表示整数 m 的位数输入样例：3456输出样例： 4/*位数判断*/ #include<stdio.h>int main(){ int iFigure;//待判数 scanf("%d",&iFigure); int i;//循环数 int iPlaces=1
2020-11-26 17:17:11
1239
原创 C语言·流程控制·最大公约数
C语言·流程控制·最大公约数类别:时间限制: 1 S内存限制: 1000 Kb问题描述: 最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为1。输入两个整数a和b，求最大公约数输入说明：输入为两个非负整数a和b（0<=a,b<10000），a和b之间用空格分隔，输出说明：输出其最大公约数输入样例：样例1输入 2
2020-11-26 17:15:17
367
2
原创 C语言·数组的简单练习·字符串个数统计
**C语言·数组的简单练习·字符串个数统计**//字符串个数统计//#include<stdio.h>int main(){ char cString[100]; int iNum1=0,iNum2=0,iNum3=0; int i; gets(cString); for(i = 0;cString[i] != '!';i++) { if(cString[i]>='0'&&cString[i]<='9') { iNum1++;
2020-11-25 20:27:57
2077
原创 C语言·流程控制·亲和数
**C语言·流程控制·亲和数时间限制：1S题目描述：古希腊数学家毕达哥拉斯在自然数研究中发现，220 的所有真约数（即不是自身的约数）之和为：1+2+4+5+10+11+20+22+44+55+110=284而 284 的所有真约数为 11、22、44、7171、142142，加起来恰好为 220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给出的两个整数m和n是不是亲和数（m和n可以相
2020-11-25 17:16:11
996
原创 C语言·流程控制·哥德巴赫猜想
C语言·流程控制·哥德巴赫猜想背景知识：哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任意大于2的偶数都可写成两个质数之和。探寻目的：寻找差值满足情况的所有素数组中最小的一组素数//哥德巴赫猜想//#include<stdio.h>/*预先写出判断素数的函数*/ int FindPnumber(int z)/*z待判数*/{ int j,m,p; /*j用于判断一个数的整除情况的循环数， m用于标记反映整除情况 p用于反馈判断情况*/ fo
2020-11-23 19:32:17
386
2
原创 C语言·流程控制·质数求和
C语言·流程控制·质数求和problem 4-6 质数求和时间限制：1S问题描述 输入一个大于20的正整数p，求出正整数范围内第p个质数(或素数，大于1且只能被1和自己整除的正整数,)到第p+10个质数之和。其中，第1个质数为2，第2个质数为3，第3个质数为5，第4个质数为7，依次类推。输入说明 ：一行输入1个整数p，20< p <150。 输出说明 第p个质数到第p+10个质数之和。输入样例： 21输出样例： 1081#include<stdio.h>int mai
2020-11-22 15:25:18
3759
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人