托马斯的快递员-优快云博客

原创算法设计与分析动态规划 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 1409 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 1007

原创算法设计与分析动态规划 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 956

原创进制转换(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 614

原创二叉排序树

#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 95

原创 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 186

原创 CSP—2021.09.1数组推导（2021.10.07）

题目描述是一个由个自然数（即非负整数）组成的数组。在此基础上，我们用数组表示的前缀最大值。如上所示，定义为数组中前个数的最大值。根据该定义易知，且随着的增大，单调不降。此外，我们用表示数组中个数的总和。现已知数组，我们想要根据的值来反推数组。显然，对于给定的，的取值可能并不唯一。试计算，在数组所有可能的取值情况中，的最大值和最小值分别是多少？输入格式从标准输入读入数据。输入的第一行包含一个正整数。输入的第二行包含个用空格

2021-10-07 14:38:34 670

原创折半插入排序（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 182

原创算法4-5：求子串位置的定位函数 (2021.07.10)

这里写自定义目录标题如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 #include #include<string.h> #define MAXLEN 10000 using namespace std; typedef struct{ char ch[MAXLEN]; int lengt

2021-07-10 17:21:34 1169

原创单链表的实现（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 124

原创【数据结构】顺序栈的建立(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 648 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 878

原创对点类的操作，类中友元函数的运用（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 400

原创对于点.线.三角形类的操作（2020.12.26）

题目内容：先定义一个能描述平面上一条线段的类Beeline，包含私有数据成员为线段两个端点的坐标(X1，Y1，X2，Y2)，在类中定义形参默认值为0的构造函数，计算线段长度的公有成员函数Length()，显示线段两个端点坐标的公有成员函数show()。然后再定义一个能描述平面上三角形的类Triangle，其数据成员为用Beeline定义的对象line1，line2，line3。在类中定义的构造函数要能对对象成员进行初始化。再定义计算三角形面积的函数Area()及显示三条边端点坐标及面积的函数Print()

2020-12-26 20:51:31 377

原创对于类的一些操作，在类中实现对两个日期差值的计算（2020.12.25）

题目内容：设计一个日期类(Date)，用来实现日期的操作。包括一个空构造函数，三个成员函数，其余所需自行决定。用成员函数setDate()用来给Date类设置日期。用成员函数isLeapYear()用来判断是否是闰年。用成员函数getSkip(Date o)用来计算两个日期之间相差的天数。输入格式: 输入两个日期，输入格式参考样例。输出格式：判断两个日期是否是闰年，以及两个日期的间隔天数，输出格式参考样例。输入样例： 2012 10 20 2017 11 07 输出样例：

2020-12-25 23:18:30 400 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 1006

idiot_csdn的博客