循环赛日程表算法c语言 - 范文中心

循环赛日程表算法c语言

02/09

循环赛日程表算法:

#include

#define MAX 100

int a[MAX][MAX];

void Copy(int tox,int toy,int fromx,int fromy,int r)

{

for(int i=0;i

for(int j=0;j

a[tox+i][toy+j]=a[fromx+i][fromy+j];

}

//构造循环赛日程表,选手的数量n=2^k

void Table(int k)

{

int i,r;

int n=1

//构造正方形表格的第一行数据

for(i=0;i

a[0][i]=i+1;

//采用分治算法,构造整个循环赛程

for(r=1;r

for(i=0;i

{

Copy(r,r+i,0,i,r);

Copy(r,i,0,r+i,r);

}

printf("参赛人数为:%d\n(第i行第j列表示和第i个选手在第j天比赛的选手序号)\n",n); for(i=0;i

for(r=0;r

{

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

if(r==n-1)

printf("\n");

}

}

int main() {

int i,r,k;

int n=2^k;

printf("比赛选手个数为n(n=2^k),请输入参数K(K>0):\n");

scanf("%d",&k);

if(k!=0)

Table(k);

return 0;

}


相关内容

  • 基于贪婪算法的自动排课表系统的研究与实现
    第29卷第18期Vol.29 No.18 计算机工程与设计 ComputerEngineeringandDesign 2008年9月Sept.2008 基于贪婪算法的自动排课表系统的研究与实现 王帮海1,2,李振坤1 (1.广东工业大学计算 ...
  • 比赛项目的排序1
    比赛项目的排序 齐汇,陈艳,赵伸极 (浙江师范大学,浙江金华,321004) 摘要 本文根据某个运动比赛的报名情况,合理安排比赛项目顺序,使连续参加两项比赛的运动员人数尽可能的少, 以便运动员恢复体力,发挥正常水平. 问题1.合理安排某个小 ...
  • 二叉树的遍历
    目 录 一.设计思想---------------------.01 二.算法流程图--------------------.01 三.源代码----------------------.04 四.运行结果----------------- ...
  • 上好"算法初步"
    摘 要:算法初步这一章是新课程改革以后,在高中新增加的一章,是数学及其应用的重要组成部分,是计算科学的重要基础,算法的应用是学习数学的一个重要方面,在教学时应当充分使用教科书提供的典型实例,让学生在解决具体问题的过程中学习一些基本逻辑结构和 ...
  • 信息技术会考知识点
    题目是万变的,但知识点就这么点 上册: 信息的一般特征: ①载体依附性 ② 价值相对性 ③时效性 ④共享性⑤真伪性⑥可处理性.⑦传递性: 五次信息技术革命: ①语言的使用 ②文字的创造,信息的存储和传递首次超越了时间和地域的局限 ③印刷术的 ...
  • 数据结构课程设计 马踏棋盘
    学习数据结构的最终目的是解决实际的应用问题,特别是非数值计算类型的应用问题,数据结构课程设计就是为此目的一次实际训练.要求我们在对题目进行独立分析的基础上,完成设计和开发,并最终接受严格的测试考核.以深化对数据结构课程中基本概念.理论和方法 ...
  • 数据结构导论试题1
    全国2004年10月高等教育自学考试 1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为( ) A.逻辑结构.存储结构.机外表示 B.存储结构.逻辑结构.机外表示 C.机外表示.逻辑结构.存储结构 D.机外表示.存储结构. ...
  • 信息学奥林匹克竞赛教程
    第一课初识Pascal语言 信息学奥林匹克竞赛是一项益智性的竞赛活动,核心是考查选手的智力和使用计算机解题的能力.选手首先应针对竞赛中题目的要求构建数学模型,进而构造出计算机可以接受的算法,之后要写出高级语言程序,上机调试通过.程序设计是信 ...
  • 高中数学必修三期末考试试题
    高一必修三数学一.二章综合测试卷 (满分150分) 学号: 姓名: 分数: 一.选择题(60分) 1.下面对算法描述正确的一项是:( ) A .算法只能用自然语言来描述 B .算法只能用图形方式来表示 C .同一问题可以有不同的算法 D . ...
  • C语言源程序
    C 语言程序设计 C 语言程序设计 1.程序运行从main()函数开始,也从main()函数结束. 2.函数是C 程序的,. 3.C 语言源程序是由函数组成,它们. 4.在C 语言源程序中,是必须有一个函数名为main 的函数.main() ...