赛程安排的算法

yuxh

你这个是双循环的，也就是即有A->;B，又有B->;A的
5支队就需要5*4/(5/2)=10轮

lisp

原帖由 "yuxh" 发表：
你这个是双循环的，也就是即有A->;B，又有B->;A的
5支队就需要5*4/(5/2)=10轮

to yuxh:
汗，没有仔细看，是的。对奇数是错的。还有，yuxh,你能不能写一个双循环的代码，因为我觉得要排出双循环才算真正解决了这个问题。

yuxh

我这个算法是有问题的，只能在28(含)以内可以，30以上就不行了
而且还没有解决奇数问题
双循环只要把单循环重复一遍就可以了(形如A->;B变成B->;A)
所以只要把单循环搞明白了，双循环就不是问题了

cellar

忙完了回来，发现这个贴子觉了，顶一下，不算灌水，我在想办法

lisp

[quote]原帖由 "cellar"]忙完了回来，发现这个贴子觉了，顶一下，不算灌水，我在想办法[/quote 发表：

加油吧
我现在最好的一种只能实现2-7个队的排列   
yuxh得可以实现2-28个偶数队

cellar

那个我给大家一个建议，不要搞双循环的，只搞单循环的，双循环的太分散注意力，单循环出来，reverse一下就ok了

yuxh

错了。。。

cellar

经过N天的讨论，算法终于找出来了，其实简单的可怕:
你上眼

1. 
   
2. /*termplay.c
   
3. *programm by ETSG(BIRDIC,CELLAR),2000-2005
   
4. *N队单循环赛赛程安排的程序
   
5. *注：程序是将各队排号，使用时可将其用实际队名替换，
   
6. *如队数为奇数，则与不存在的队比赛的队轮空
   
7. *感谢远在加拿大的组员BIRDIC提供算法
   
8. */
   
9. #include <stdio.h>;
   
10. #include <stdlib.h>;
    
11. int main(int argc, char *argv[])
    
12. {
    
13. int i,j,tmp,k,arrsiz;
    
14. if(argc!=2){
    
15.     printf("uses:%s num",argv[0]);
    
16.     exit(1);
    
17. }   
    
18. arrsiz=atoi(argv[1]);
    
19. arrsiz=arrsiz%2?arrsiz+1:arrsiz;
    
20. int *arr=malloc(sizeof(int)*arrsiz);
    
21. for(i=0;i<arrsiz;i++)
    
22.     arr[i]=i;
    
23. for(i=1;i<arrsiz;i++){
    
24.     printf("------------BEGIN OF ROUND %d------------\n",i);
    
25.     tmp=arr[arrsiz-1];
    
26.     for(j=arrsiz-1;j>;1;j--)
    
27.         arr[j]=arr[j-1];
    
28.     arr[1]=tmp;
    
29.     for(k=0;k<arrsiz/2;k++)
    
30.         printf("%d vs %d\t",arr[k],arr[arrsiz-1-k]);
    
31.    printf("\n------------END OF ROUND %d------------\n",i);  
    
32. }
    
33. free(arr);
    
34. return 0;
    
35. }
    

复制代码

lisp

终于明白了，多谢cellar提供的代码

主理想

如果采用递归,代码是不是可以简化些,过些天将给出具体代码.