c++ 算法
关注
分享
扫一扫
文章平均质量分 70
Faded0104
这个作者很懒，什么都没留下…
展开
-
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表
#includeusing namespace std;void print(int *a,int len){int i=0;for(;icoutcout}void exchange(int*a,int *b){int t=*a;*a=*b;*b=t;}int partition(int *a,int left,int right){原创 2016-12-30 20:14:08 · 11309 阅读 · 0 评论 -
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 5
最大公约数 与最小公倍数之间的关系贪心算法原创 2016-12-30 22:13:12 · 4783 阅读 · 1 评论 -
快排实现
#includeusing namespace std;void exchange(int *a,int *b){int t=*a;*a=*b;*b=t;}int partion(int *a,int left,int right){int i=left-1;int x=a[right];for(int j=left;j { i原创 2016-12-30 22:28:22 · 510 阅读 · 0 评论 -
堆排序
#includeusing namespace std;int heap_size=10;void exchange(int *a,int *b){int t=*a;*a=*b;*b=t;}void max_heapify(int *a,int i)//维持某个结点为最大堆{if(ireturn ;int left=2*i;int right原创 2016-12-30 22:30:36 · 249 阅读 · 0 评论 -
八皇后问题
#include#includeusing namespace std;#define N 8int a[N][N]={0};typedef struct seat{int x;int y;}Node;static stack path;void set(int x,int y){int i=x,j=y;while(i>=0&&i=0)原创 2016-12-30 22:35:33 · 269 阅读 · 0 评论 -
建最小堆min_heap_sort
#includeusing namespace std;int Parent(int i){return i/2;}int Left(int i){return 2*i;}int Right(int i){return 2*i+1;}void exchange(int *a,int *b){int t=*a;*a=*b;*b=原创 2017-02-03 20:21:16 · 837 阅读 · 0 评论