- 博客(20)
- 收藏
- 关注
RSS订阅原创 算法设计与分析 动态规划 3.3最长公共子序列问题（2022.03.21）
实现第五版，王晓东编著的第三章3.3最长公共子序列问题的代码。课本54页。#include<iostream>#include<string>using namespace std;void LCSLength(int m,int n,char *x,char *y,int **c,int **b);void LCS(int i,int j,char *x,int **b);int main(){ int m,n; cout<<"请分别输入两个序列的个数：
2022-03-23 16:31:13
1361
1
原创 算法设计与分析 动态规划 3.5凸多边形最优三角剖分问题（2022.03.21）
实现第五版，王晓东编著的第三章3.1矩阵连乘问题的代码。课本62页。#include<iostream>#include<cmath>int x[50],y[50];using namespace std;double w(int i,int k,int j);void MinWeightTriangulation(int n,int **t,int **s);void Traceback(int i,int j,int **s); int main(){ cou
2022-03-23 16:22:38
978
原创 算法设计与分析 动态规划 3.1矩阵连乘问题（2022.03.18）
实现第五版，王晓东编著的第三章3.1矩阵连乘问题的代码。课本46页。#include<iostream>using namespace std;void MatrixChain(int *p,int n,int **m,int **s);void Traceback(int i,int j,int **s);int main(){ int n; cout<<"请输入矩阵个数:"; scanf("%d",&n); int **m=new int *[n];/
2022-03-18 11:34:51
918
原创 进制转换(2022.02.25)
题目描述输入一个十进制正整数，然后输出它所对应的八进制数。输入输入一个十进制正整数n(1≤n≤106) 。输出输出n对应的八进制数，输出在一行。样例输入10样例输出12#include<iostream>using namespace std;int zh(int x){ int y=0; if(x<8){ cout<<x; } else if(x==8){ y=x/8; x=x%8; cout<<y<<x;
2022-02-25 10:57:16
583
原创 二叉排序树
#include<iostream>using namespace std;struct bt{ int data; bt*lc; bt*rc; bt(int a){ data = a; lc=NULL; rc=NULL; }};void add(bt*p,bt*q){ if(p->data==q->data){ return; } if(p->data>q->data&&p->lc){ add(p-
2021-10-15 20:41:14
79
原创 CSP-2021.04.1灰度直方图(2021.10.7)
一幅长宽分别为 n 个像素和 m个像素的灰度图像可以表示为一个n*m 大小的矩阵A 。其中每个元素 Aij（0<i<n、0<j<m）是一个(0,L) 范围内的整数，表示对应位置像素的灰度值。具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是(0,128) 。一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 L 的数组h ，其中 h{x}（0<=x<L）表示该图像中灰度值为 的像素个数。显然，h{0} 到h{L-1} 的总和应等于图
2021-10-07 20:58:48
166
原创 CSP—2021.09.1数组推导（2021.10.07）
题目描述是一个由 个自然数（即非负整数）组成的数组。在此基础上，我们用数组 表示 的前缀最大值。如上所示， 定义为数组 中前 个数的最大值。根据该定义易知 ，且随着 的增大， 单调不降。此外，我们用 表示数组 中 个数的总和。现已知数组 ，我们想要根据 的值来反推数组 。显然，对于给定的 ， 的取值可能并不唯一。试计算，在数组 所有可能的取值情况中， 的最大值和最小值分别是多少？输入格式从标准输入读入数据。输入的第一行包含一个正整数 。输入的第二行包含 个用空格
2021-10-07 14:38:34
630
原创 折半插入排序（2021-07-10）
#include<iostream>using namespace std;void hanshu(int arr[],int x);int main(){ int a; cin>>a; int arr[a]; for(int i=0;i<a;i++) { cin>>arr[i]; } hanshu(arr,a); return 0;}void hanshu(int arr[],int x){ int i,low,high,mid,k
2021-07-10 17:36:03
136
原创 算法4-5：求子串位置的定位函数 (2021.07.10)
这里写自定义目录标题如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入#include#include<string.h>#define MAXLEN 10000using namespace std;typedef struct{char ch[MAXLEN];int lengt
2021-07-10 17:21:34
1123
原创 单链表的实现（2021.7.10）
#include <iostream>#include<malloc.h>#include<stdlib.h>using namespace std;typedef struct LNode { int data; struct LNode*next;}LNode,*LinkList;void CreatList(LinkList *L, int n);void ListTraverse(LinkList L);int main() { LinkLi
2021-07-10 16:40:49
96
原创 【数据结构】顺序栈的建立(2021.06.15)
【数据结构】顺序栈的建立#include<iostream>#include<malloc.h>#include<stdlib.h>#define MAXSIZE 5#define INCREAMENT 2//扩充两个位置using namespace std;typedef struct { int *base; int *top; int stacksize;//栈目前长度 int maxsize;//栈最大长度}SqStack;//构建顺序栈
2021-06-15 21:25:54
606
2
原创 类中对学生成绩的操作（static 学生的总成绩和人数）（2020.12.27）
题目内容：根据下面部分代码，补充完成学生成绩类Score。在主函数中定义学生成绩对象数组。用Sum()计算每个学生的总成绩、用Show()显示每个学生的成绩。增加静态成员函数getAvg()，用于返回学生的总平均分。#include <iostream>#include <cstdio>#include <cstdlib>#include <iomanip>using namespace std;class Score {private:
2020-12-27 16:20:53
777
原创 对点类的操作，类中友元函数的运用（2020.12.26）
题目内容：定义如下形式的point 类，其对象表示平面上的一个点(x,y)，设计一个友元函数dis()求出两个对象（平面点）间的距离。并编制主函数，通过类对象验证相关函数的正确性。class point {double x,y;public:point (double x0=0, double y0=0) {x=x0; y=y0;}void display();};运用两点间的距离公式，开根号函数为sqrt()。输入格式:四个实数，前两个实数是一个点的坐标，后两个实数是另一个点的坐标。坐
2020-12-26 21:30:14
381
原创 对于点.线.三角形类的操作（2020.12.26）
题目内容：先定义一个能描述平面上一条线段的类Beeline，包含私有数据成员为线段两个端点的坐标(X1，Y1，X2，Y2)，在类中定义形参默认值为0的构造函数，计算线段长度的公有成员函数Length()，显示线段两个端点坐标的公有成员函数show()。然后再定义一个能描述平面上三角形的类Triangle，其数据成员为用Beeline定义的对象line1，line2，line3。在类中定义的构造函数要能对对象成员进行初始化。再定义计算三角形面积的函数Area()及显示三条边端点坐标及面积的函数Print()
2020-12-26 20:51:31
358
原创 对于类的一些操作，在类中实现对两个日期差值的计算（2020.12.25）
题目内容：设计一个日期类(Date)，用来实现日期的操作。包括一个空构造函数，三个成员函数，其余所需自行决定。用成员函数setDate()用来给Date类设置日期。用成员函数isLeapYear()用来判断是否是闰年。用成员函数getSkip(Date o)用来计算两个日期之间相差的天数。输入格式:输入两个日期，输入格式参考样例。输出格式：判断两个日期是否是闰年，以及两个日期的间隔天数，输出格式参考样例。输入样例： 2012 10 20 2017 11 07输出样例：
2020-12-25 23:18:30
364
2
原创 用结构体统计票数（2020.12.25）
题目内容：完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：struct person {char name[20];int count;}leader[3] = {“Li”, 0, “Zhang”, 0, “Fun”, 0};输入格式:第一行有一个整数n，表示以下有n张选票信息将会输入。保证n不大于100。以后的n行中，每一行包
2020-12-25 19:28:58
969
原创 对文本文件的简单输入操作（2020.12.21）
创建一个f1.txt,在其中输出一个数学乘法表格。首先，如果我们要在屏幕上进行输出的话，只需要使用基本的c++语句就可以实现，例：#include<iostream>//#include<fstream>using namespace std;int main(){ /*ofstream fout; fout.open("ft.txt");*/ for(int i=1;i<10;i++) { for(int j=1;j<i+1;j++) {
2020-12-21 20:51:18
405
原创 判断一个数是不是素数（2020.12.13）
@判断一个数是不是素数#include<iostream>using namespace std;int main(){ int isPrime = 1; int x; cin >> x; for (int i = 2; i < x / 2; i++) { if (x%i == 0) { isPrime = 0; } } if (isPrime == 1) { cout << x << "是素数"; }
2020-12-13 21:20:27
381
原创 日期加减，闰年判断(2020.11.29)
日期判断问题描述：输入某年某月某日，判断这一天是这一年的第几天。以3月5日为例，应该先把前两个月的加起来，然后再加上5天即为本年的第几天。输入说明：输入三个整数，以空格相隔，分别表示年、月、日输出说明：输出一个整数，表示第几天。输入示例：1949 10 1输出示例：274代码#include<iostream>using namespace std;int main(){ int arr[13]={0,31,28,31,30,31,31,30,31,30};
2020-11-29 14:49:07
348
原创 关于输出精度的设置(2020.11.29)
@ 调和平均数N 个正数的算数平均是这些数的和除以 N，它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000)；第 2 行给出 N 个正数，都在区间 [0.1,100] 内。输出格式：在一行中输出给定数列的调和平均值，输出小数点后2位。输入样例：810 15 12.7 0.3 4 13 1 15.6输出样例：1.61#include#include
2020-11-29 14:26:07
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人