![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
寻风度陌
这个作者很懒,什么都没留下…
展开
-
二分搜索算法的实现
//二分搜索算法的分治策略 #include using namespace std; int a[100]; int x; int BinarySearch(int a[],int x,int n) {//找到x时返回其在数组的位置,否则返回-1 int left=0,right=n-1; while(left<=right) { int middle=(left+right)原创 2017-04-05 20:30:23 · 2562 阅读 · 0 评论 -
合并排序
//合并排序 #include using namespace std; int a[105],b[105]; void Merge(int c[],int d[],int l,int m,int r); void MergeSort(int a[],int left,int right); int main() { int n; c原创 2017-04-22 21:31:30 · 300 阅读 · 0 评论 -
快速排序
//快速排序 #include using namespace std; int a[105]; void Swap(int &x,int &y) { int temp=x; x=y; y=temp; } int Partition(int a[],int p,int r) {//分割 int i=p,j=r+1; int x=a[p];//哨兵 while(true)原创 2017-04-22 21:32:31 · 241 阅读 · 0 评论 -
棋盘覆盖问题 分治法
#include #include using namespace std; int Board[105][105]; static int tile=1; void ChessBoard(int tr,int tc,int dr,int dc,int size) { if(size==1) return; int t=tile++;//L型骨牌号 int s=size/2;//原创 2017-04-04 19:49:02 · 1148 阅读 · 0 评论