久久亚洲精品一区二区,欧美电影专区,日韩亚洲欧美高清

循環賽

         有n=2^k個運動員比賽，現要求設計一張比賽日程表，要求如下：
        (1)每個選手必須與其他n-1個選手各比賽一次；
        (2)每個選手一天只能比賽一次；
        (3)循環賽一共進行n-1天；
         這個題目自己列下表，觀察一下規律就成，書上說的二分不是那么好理解！重在實際應用。。。
代碼如下：

#include<stdio.h>

void Table(int k,int a[][100])

{

int n=1;

int i,j,s,t;

for(i=1;i<=k;i++)

n*=2;

for(i=1;i<=n;i++)

a[1][i]=i;

int m=1;

for(s=1;s<=k;s++)

{

n/=2;

for(t=1;t<=n;t++)

for(i=m+1;i<=2*m;i++)

for(j=m+1;j<=2*m;j++)

{

a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];

a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2];

}

m*=2;

}

int main()

{

int a[100][100];

Table(3,a);

int i,j;

for(i=1;i<=8;i++)

{

for(j=1;j<=8;j++)

printf("%d ",a[i][j]);

printf("\n");

}

return 0;

}

結果：

posted on 2010-09-07 20:53 jince 閱讀(253) 評論(0) 編輯收藏引用所屬分類: 算法設計與分析

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 集合劃分電路布線隨機數應用 0-1背包問題最大m子段和最大和矩陣隨機數二分搜索漢諾塔循環賽

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

牛人

搜索

最新評論

閱讀排行榜

評論排行榜