Round-robin-schedule.rar

  • PUDN用户
    了解作者
  • Visual C++
    开发工具
  • 191KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 5
    下载次数
  • 2012-06-25 00:04
    上传日期
采用了递归分治的思想,解决了循环赛日程表的安排。
Round-robin-schedule.rar
  • Round robin schedule
  • Debug
  • vc60.pdb
    44KB
  • md.pdb
    449KB
  • md.pch
    216.3KB
  • md.obj
    5.2KB
  • vc60.idb
    33KB
  • md.ilk
    212.7KB
  • md.exe
    196KB
  • md.cpp
    850B
  • md.dsw
    512B
  • md.plg
    1.2KB
  • md.dsp
    4.1KB
  • md.opt
    47.5KB
  • md.ncb
    33KB
内容介绍
#include<stdio.h> #include<math.h> int a[200][200]; int main() { int n,i,j,k; int xunhuan( int i,int j,int m); scanf("%d",&n); for(k=0;k<pow (2,n);k++) { a[k][0]=k+1; } xunhuan(0,0,n); for(i=0;i<pow (2,n);i++) for(j=0;j<pow (2,n);j++) { if(j!=0) printf(" "); printf("%d",a[i][j]); if(j==pow (2,n)-1) printf("\n"); } return 0; } int xunhuan( int i,int j,int m) { int fuzhi(int p,int q, int z); if(pow (2,m)==2) { a[i][1]=a[i+1][0]; a[i+1][1]=a[i][0]; } else { xunhuan(i,j,m-1); xunhuan(i+(int)pow (2,m-1),j,m-1); fuzhi(i,i+(int)pow (2,m-1),m-1); fuzhi(i+(int)pow (2,m-1),i,m-1); } return 0; } int fuzhi(int p,int q, int z) { int s,t; for(s=0;s<pow (2,z);s++) for(t=0;t<pow (2,z);t++) a[q+s][(int)pow (2,z)+t]=a[p+s][t]; return 0; }
评论
    相关推荐
    • roud-robin-scheduling.rar
      经典的网球循环赛日程算法设计 利用了分治算法
    • 递归分治策略的简单实现.zip
      递归分治策略的简单实现 问题的选取:P43 2.11 循环赛日程表 设有设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:  (1)每个选手必须与其他n-1个选手各赛一次;  (2)每个选手一天...
    • 1130.rar
      用C++写的小程序,用递归分治法实现循环赛日常问题
    • 循环赛日程表,分治法(n=2K,n为任意数),多边形旋转法,C++
      笔者用5中方法解决循环赛日程表问题。 一、n=2^k,采用递归,指针数组解决,左上角和左下角填充,剩下的copy。 二、n=2^k,采用递归,指针数组解决,左上角填充,剩下的copy。 三、n为任意数,采用递归,指针数组...
    • 循环赛日程表
      算法设计分析 递归分治循环赛日程表 C语言书写 VC6.0 运行通过
    • 递归分治(学习算法分析一)
      通过棋盘覆盖、大整数乘法、循环赛日程表、快速排序、汉诺塔问题的解决基本掌握了分治法的算法思想,这里是学习实例的源代码和一些算法心得。
    • 循环赛日程表(C#)
      设计要求:请使用C语言编程,设计一个有效的算法解决循环赛日程表问题。 设计提示:按分治策略,将所有的选手分为两半,n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割,...
    • 循环赛日程表
      《计算机算法设计与分析》,对书上例题代码的重新实现:采用分治法和递归实现,我觉得这种方式可能更容易让人读懂代码。
    • 循环赛日程表,分治法(n=2K,n为任意数),多边形旋转法,C++
      笔者用5中方法解决循环赛日程表问题。 一、n=2^k,采用递归,指针数组解决,左上角和左下角填充,剩下的copy。 二、n=2^k,采用递归,指针数组解决,左上角填充,剩下的copy。 三、n为任意数,采用递归,指针数组...
    • qpopper2.53.tar.Z
      pop3 server