
分治
文章平均质量分 58
发烧的小龙虾
BUAAer
展开
-
分治与递归:寻找最大元问题
#include <iostream> using namespace std; int find_max(int a[],int i,int j) { if(i==j) return a[i]; if(i<j) { int mid=(i+j)/2,max1,max2; max1=find_max(a,i,m...原创 2017-10-30 18:37:08 · 338 阅读 · 0 评论 -
分治与递归:棋盘覆盖问题
#include <iostream> #include <stdio.h> #include <cmath> using namespace std; int Board[8][8];//描述棋盘的二维数组 void ChessBoard(int tr,int tc,int dr,int dc,int size,int &tile,int Board[...原创 2017-10-29 21:14:31 · 339 阅读 · 0 评论 -
归并排序
#include <iostream> #include <stdlib.h> using namespace std; void Merge(int a[],int b[],int left,int i,int right)/*a和b都是递增的,将a[]中的left到i和i+1到right合并成一个新的排好序的向量装到b[]里面去*/ { int w=left,j...原创 2017-09-27 21:21:14 · 374 阅读 · 0 评论 -
分治:循环赛日程表(递归+非递归)
#include<iostream> #include<vector> #include<iterator> #include<algorithm> #include<stdio.h> #include<math.h> using namespace std; int a[100][100];/*循环赛日程表的全局变量*/ v...原创 2017-09-25 21:25:34 · 2634 阅读 · 2 评论