分治：循环赛日程表（递归+非递归）

最新推荐文章于 2024-02-02 19:23:37 发布

发烧的小龙虾

最新推荐文章于 2024-02-02 19:23:37 发布

阅读量2.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：分治文章标签： c语言分治

本文链接：https://blog.youkuaiyun.com/shijie97/article/details/78089659

#include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
#include<stdio.h>
#include<math.h>
using namespace std;
int a[100][100];/*循环赛日程表的全局变量*/
void copy(int tox,int toy,int fromx,int fromy,int r)/*是一个copy函数，目的是把以r为长度的正方形范围从点from到点to*/
{
    for(int i=0;i<r;i++)
      for(int j=0;j<r;j++)
        a[tox+i][toy+j]=a[fromx+i][fromy+j];
}
void Table_digui(int a[][100],int r,int l,int k)/*递归算法*/
{
    if(k==1)                       /*如果就一个当然就直接返回啦*/
        return;
    Table_digui(a,r,l,k/2);        /*填充左上角*/
    Table_digui(a,r+(k/2),l,k/2);  /*填充左下角*/
    copy(r,l,r+k/2,l+k/2,k/2);     /*从左上角拷贝到右下角*/
    copy(r+k/2,l,r,l+k/2,k/2);     /*从左下角拷贝到右上角*/
}
void Table_feidigui(int k) /*非递归算法*/
{
    int n=pow(2,k);
    for(int i=0;i<n;i++) /*第一列初始化*/
      a[i][0]=i+1;
    for(int r=2;r<=n;r*=2) /*如果要填充整个表，要有k趟，每一趟的步长为2^i(i=1,2,...k)*/
      for(int i=0;i<n;i+=r){ /*针对某一趟，假设这趟步长为r，则需要复制正方形的边长为r