OJ半数集

Never__Forget — Mon, 27 Sep 2021 21:27:54 +0800

算法：递归与分治输入6 可以得到 6不做任何处理 16左边添加一位数1，之后，不能继续添加 26126左边添加一位数2，之后继续进行相同的处理 36 136 左边添加一位数3，之后继续进行相同的处理对于每一个数，依次可以构造出首位是1~a/2的新数字对每一个新数字，继续按照相同的方法进行处理递归结束的条件是：每一个数字都进行了处理计算半数集的递推式 #include using namespace std; int f...

OJ全排列

Never__Forget — Sun, 26 Sep 2021 19:40:58 +0800

#include #include using namespace std; void perm(int list[],int k,int m) { if(k==m) { for(int i=0; i<=m; i++) { cout<

输出不重复的数

Never__Forget — Sun, 26 Sep 2021 19:40:26 +0800

#include #include using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i>s; a[i]=s; } sort(a,a+n); for(int i=0; i

OJ排队购票

Never__Forget — Sun, 26 Sep 2021 19:39:48 +0800

#include using namespace std; int f(int m,int n) { if(m0) { return 0; } else if(n0) { return 1; } else { return f(m-1,n)+f(m,n-1); } } int main() { int m,n; cin>>m>>n; cout<

OJ递归：判堆（非递归写法）

Never__Forget — Sun, 26 Sep 2021 19:39:11 +0800

#include using namespace std; int judge(int n,int a[]) { int x=0,y=0; for(int i=0; ia[i]) { x++; } else if(a[0]y) { return 2; } else { return 3; } } int main() { int n; cin&

放苹果（盘子相同）

Never__Forget — Fri, 24 Sep 2021 10:46:41 +0800

#include using namespace std; int split(int n,int m) { if(n1||m1) { return 1; } else if(n>n>>m; cout&

递归求平方和函数

Never__Forget — Fri, 24 Sep 2021 10:46:11 +0800

#include using namespace std; int sum(int n) { int x=0; for(int i=1; i<=n; i++) { x+=i*i; } return x; } int main() { int n; cin>>n; cout<

众数及重数

Never__Forget — Fri, 24 Sep 2021 10:45:40 +0800

#include using namespace std; int main() { int n,a=0,b=0,c; cin>>n; int s[n]; for(int i=0;i>f; s[i]=f; } for(int i=0;i=b){ b=a; c=s[i]; } a=0; } cout&

OJ快速排序

Never__Forget — Fri, 24 Sep 2021 10:45:10 +0800

#include #include #include using namespace std; int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; int x = a[p]; { int t = a[p]; a[p] = a[r]; a[r] = t; } int i = l, j = r; while(i < j) {

寻找中位数 (快速排序版)

Never__Forget — Fri, 24 Sep 2021 10:44:35 +0800

#include using namespace std; class sort{ public: sort(int r[],int n); ~sort(); void quicksort(int first,int last); void print(); private: int partition(int first,int last); int *data; int length; }; sort::sort(int r[],int n){ data=new int[n]; for(int i=0;

OJ昆虫繁殖

Never__Forget — Fri, 24 Sep 2021 10:43:58 +0800

#include using namespace std; int main() { long x,y,z,f[100],s[100]; cin>>x>>y>>z; for (int i=1; i<=x; i++) { f[i]=1; s[i]=0; } for (int i=x+1; i<=z+1; i++) { if (i-2>=x+1) { s[i]=f[i-x]*y; f[i]=f[i-1]+s[i-2]; } else { s[i]=f[i-

OJ过河卒

Never__Forget — Fri, 24 Sep 2021 10:43:30 +0800

#include using namespace std; int main() { long m[50][50],f[50][50],mx,my,bx,by; cin>>bx>>by>>mx>>my; for (int i=0; i<=bx; i++) { for (int j=0; j<=by; j++) { if (imx-1&&jmy-2) { m[i][j]=1; } else if (imx+1&&jm

递归：Pell数列

Never__Forget — Fri, 24 Sep 2021 10:42:54 +0800

#include using namespace std; int f(int n) { if(n1) { return 1; } else if(n2) { return 2; } else { return (2*f(n-1)%32767+f(n-2)%32767)%32767; } } int main() { int k,n; cin>>k; int g[30]; for(int i=0; i>n; g[i]=f(n); } for(in

递归：爬楼梯

Never__Forget — Fri, 24 Sep 2021 10:42:27 +0800

#include using namespace std; int f(int n){ if(n1){ return 1; } else if(n2){ return 2; } else{ return f(n-1)+f(n-2); } } int main() { int k,n; cin>>k; int g[k]; for(int i=0;i>n; g[i]=f(n); } for(int i=0;i

OJ猴子吃桃

Never__Forget — Fri, 24 Sep 2021 10:41:51 +0800

#include using namespace std; int main() { int f=1; for(int i=1;i<10;i++){ f=(f+1)*2; } cout<

排序

Never__Forget — Thu, 24 Dec 2020 08:59:35 +0800

#include using namespace std; class Sort { public: Sort (int r[],int n); //构造函数,生成待排序序列 ~Sort();//析构函数 void InsertSort();//直接插入排序 void ShellSort();//希尔排序 void BubbleSort();//起泡排序 void QuickSort (int first,int last); //快速排序 void SelectSort();//简单选择排序 void

折半查找

Never__Forget — Wed, 23 Dec 2020 22:15:22 +0800

#include using namespace std; const int MaxSize=100; class linesearch { public: linesearch (int a[],int n); //构造函数 ~linesearch() {} //析构函数为空 int BinSearch1 (int k); //折半非递归查找 int BinSearch2 (int low,int high,int k); //折半递归查找 private: int data[MaxSize];//查

顺序查找

Never__Forget — Wed, 23 Dec 2020 21:54:14 +0800

#include using namespace std; const int MaxSize=100; class linesearch { public: linesearch(int a[],int n);//构造函数 ~linesearch(){}//析构函数为空 int SeqSearch(int k);//顺序查找 private: int data[MaxSize];//查找集合为整形 int length;//查找集合的元素个数 }; linesearch::linesearch(int

图的存储结构及实现（邻接表（包含拓扑排序））

Never__Forget — Wed, 23 Dec 2020 20:59:01 +0800

#include using namespace std; struct EdgeNode { int adjvex; EdgeNode *next; }; template struct VertexNode { DataType vertex; EdgeNode *firstEdge; }; const int MaxSize=10; int visited[MaxSize]={0}; template class ALGraph { public: ALGraph(DataType a[],int

图的存储结构及实现（邻接矩阵）

Never__Forget — Wed, 23 Dec 2020 20:23:21 +0800

#include using namespace std; const int MaxSize=10;//图中最多顶点个数 int visited[MaxSize]={0};//全局数组变量visited初始化 template class MGraph { public: MGraph(DataType a[],int n,int e);//构造函数，建立具有n个顶点e条边的图 ~MGraph();//析构函数 void DFTraverse(int v);//深度优先遍历图 void BFTrave

Never__Forget的博客