c++任意数循环赛另一种递归实现方…
来源:互联网 发布:单片机步进电机 编辑:程序博客网 时间:2024/06/07 04:47
//动态申请比较难调试,谁需要请私信~
#include"iostream"
#include"cstdlib"
#include"vector"
using namespace std;
//vector> a;
int n;//运动员数
//int ** a;//二维数组名
int a[100][100];
void round_robin(int low,intdigit);//low是低位,digit是low之后多少位
int main(int argc,char * argv[])
{
while(1)
{
cout<<"Please input the number of the athletes(Input 0to break):";
cin>>n;
if(n==0)
break;
//动态申请
//矩阵第一列为选手编号,所以申请空间多了一列
//初始化
for(int i=0;i<100;i++)
for(int j=0;j<100;j++)
a[i][j]=-1;//元素均初始化为-1,便于调试
for(int i=0;i
a[i][0]=i+1;
round_robin(0,n);
//结果输出
cout<<"The resultis:"<<endl;
for(int i=0;i
{
for(int j=0;j
{
cout<<a[i][j]<<' ';
}
cout<<endl;
}
//释放指针
}
system("pause");
return 0;
}
void round_robin(int low,int digit)
{
if(digit==2)
{
a[low][1]=a[low+1][0];
//cout<<"a["<<low<<"]["<<1<<"]="<<a[low+1][0]<<endl;
a[low+1][1]=a[low][0];
//cout<<"a["<<low+1<<"]["<<1<<"]="<<a[low][0]<<endl;
}
elseif(digit%2==1)//奇数的结果就是n+1的结果,把第n+1队员的编号改成0,并且去掉最后一行的结果
{
int t=a[low+digit][0];
a[low+digit][0]=0;
a[0][low+digit]=0;
round_robin(low,digit+1);
a[low+digit][0]=t;
}
else if(digit%2==0)
{
int digit_1=digit/2;
round_robin(low,digit_1);
round_robin(low+digit_1,digit_1);
if(digit_1%2==1)
{
for(int i=low;i
{
for(int j=1;j<=digit_1;j++)
{
if(a[i][j]==0)
{
a[i][j]=a[i+digit_1][0];
//cout<<"a["<<i<<"]["<<j<<"]="<<a[i+digit_1][0]<<endl;
a[i+digit_1][j]=a[i][0];
//cout<<"a["<<i+digit_1<<"]["<<j<<"]="<<a[i][0]<<endl;
}
}
}
for(int i=1;i<=digit_1;i++)
{
for(int j=digit_1+1;j
{
int transfer=(i+j-1)%digit_1+digit_1+1;
// cout<<"transfer="<<transfer<<endl;
a[low+i-1][j]=a[transfer+low-1][0];
//cout<<"a["<<low+i-1<<"]["<<j<<"]="<<a[transfer+low-1][0]<<endl;
a[low+transfer-1][j]=a[i+low-1][0];
//cout<<"a["<<low+transfer-1<<"]["<<j<<"]="<<a[i+low-1][0]<<endl;
}
}
}
else if(digit_1%2==0)
{
for(int i=1;i<=digit_1;i++)
{
for(int j=digit_1;j<=digit-1;j++)
{
int transfer=(i+j-1)%digit_1+digit_1+1;
// cout<<"transfer="<<transfer<<endl;
a[low+i-1][j]=a[transfer+low-1][0];
//cout<<"a["<<low+i-1<<"]["<<j<<"]="<<a[transfer+low-1][0]<<endl;
a[low+transfer-1][j]=a[i+low-1][0];
//cout<<"a["<<low+transfer-1<<"]["<<j<<"]="<<a[i+low-1][0]<<endl;
}
}
}
}
}
0 0
- c++任意数循环赛另一种递归实现方…
- C递归实现数分解
- [c++]螺旋数递归实现
- 递归实现一个数的任意指数次方
- 循环赛赛程安排---递归思想
- 循环赛日程表(非递归)
- 循环赛日程表(递归法)
- 递归与分治:循环赛日程表
- 任意阶奇数幻方C程序
- 实现任意数的阶乘
- (C小程序)转换任意十六进制数的…
- java实现循环赛日程表
- 数据结构 使用递归任意进制转换(c语言实现)
- C语言实现任意长度多项式计算(非递归,不带括号)
- 分治:循环赛日程表(递归+非递归)
- 用递归和穷举法实现的循环赛赛程生成算法
- 另一种二叉树非递归遍历的实现
- 递归实现任意两点可达路径
- c++电话本程序
- 部分背包问题-贪心法源码
- Case函数的使用及注意点
- 昂贵的聘礼(坑爹的枚举+bellmanford)
- 【转】SWAP函数的几种写法
- c++任意数循环赛另一种递归实现方…
- utf8与gb2313的区别
- 51单片机电子琴C代码
- 51单片机-播放天空之城
- 基于STM32神舟系列开发板的读取绝…
- 基于STM32神舟系列开发板的串口通…
- STM32流水灯,小畅当初弄的小儿科…
- [转载]用Mathematica写动态…
- 01背包问题-动态规划源码