分治法
核能蚂蚁军
一个爱读历史的程序员
展开
-
数字旋转方阵问题-分治法
分治法:数字旋转方阵问题#include<stdio.h>#include <iostream>#include<iomanip>using namespace std;int data[5][5];void Full(int number,int begin,int size){ int i,j,k; if(size==0) retur...原创 2019-04-01 20:15:30 · 1427 阅读 · 0 评论 -
棋盘问题
应用场景:小游戏本代码运用的是分治法的思想我的编译过程中错误点:cout<<setw(4)<<board[x][y];中的setw(4)错误的原因是没有添加头文件这是在头文件<iomanip.h>里的,编译找不到的原因分治法:#include <iostream>#include<iomanip>using namesp...原创 2019-03-26 14:38:33 · 98 阅读 · 0 评论 -
归并排序——分治法 —排序
归并排序时间复杂度:O( n log2 n)#include<stdio.h>#include <iostream>#include<iomanip>using namespace std;int r[10];void Merge(int r[],int r1[],int s,int m,int t){ int i=s,j=m+1,k=s; w...原创 2019-04-01 21:50:10 · 119 阅读 · 0 评论 -
最近对问题-分治法
应用示例:假设一个金属片上钻n个孔,如果孔距离的太近就会发生断裂,需要判断最近距离就是最近对问题double Closest(point S[], int low, int high); //实现求最近对距离double Distance(point a, point b); //求两点之间距离int Parti...原创 2019-04-02 13:19:48 · 174 阅读 · 0 评论 -
快速排序-分治法-排序
快速排序:初始键值序列: 34 20 71 26 23 9 44 35i j右侧扫描直到R[j]<34,且交换后i++: 9 20 71 26 23 34 44 35i j左侧扫描直到R[i]>34,且交换后j–: 9 20 34 26 23 71 44 35i j右侧扫描直到...原创 2019-04-02 14:39:06 · 2221 阅读 · 0 评论