c++ 算法
文章平均质量分 70
Faded0104
这个作者很懒,什么都没留下…
展开
-
问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表
#include using namespace std; void print(int *a,int len) { int i=0; for(;i cout cout } 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 · 11271 阅读 · 0 评论 -
问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 5
最大公约数 与最小公倍数之间的关系 贪心算法原创 2016-12-30 22:13:12 · 4752 阅读 · 1 评论 -
快排实现
#include using 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 · 498 阅读 · 0 评论 -
堆排序
#include using 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(i return ; int left=2*i; int right原创 2016-12-30 22:30:36 · 235 阅读 · 0 评论 -
八皇后问题
#include #include using namespace std; #define N 8 int 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 · 253 阅读 · 0 评论 -
建最小堆min_heap_sort
#include using 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 · 825 阅读 · 0 评论