BJFU_计算机算法设计与实践
没有什么标准答案,只是我用来保存6个实验和6个作业罢了。
北林表姐夫(不再使用此账号)
请勿评论留言私信,抱歉。
展开
-
BJFU_计算机算法设计与实践_作业2
作业2 问题描述 编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其它n-1个选手各赛一次 (2)每个选手一天只能赛一场 (3)循环赛进行n-1天 问题思路 假设n位选手被顺序编号为1、2、…、n(2^k)。可将比赛日程表设计成一个n行n-1列的二维数组,其中第i+1行、第j+1列表示和第i个选手在第j天比赛的选手号。观察可知,数组均分四块后,其左上角等于右下角,左下角等于右上角。只要求出左上角和左下角的解,就能得出其余部分的解。原创 2020-07-05 22:08:48 · 582 阅读 · 0 评论 -
BJFU_计算机算法设计与实践_实验1
实验1 问题描述 求两个自然数 m 和 n 的最大公约数。设m和n是两个自然数,m和n的最大公约数记为gcd(m,n),是能够同时被m和n整除的最大整数。测试数据从txt中读取。 算法1:整数检测 算法描述 1.t = min{m, n}。 2.m除以t,若余数为0,则执行步骤3,否则执行第4 步。 3.n除以t,若余数为0,则返回t值,否则执行第4 步。 4. t = t - 1,转第2 步。 #include<iostream> #include<time.h> #incl原创 2020-07-05 21:18:34 · 738 阅读 · 0 评论 -
BJFU_计算机算法设计与实践_作业1
作业1问题描述 设计算法求数组中相差最小的两个元素(称为最接近数)的差。要求分别给出伪代码和C++描述。 伪代码 C++描述原创 2020-07-05 19:24:00 · 756 阅读 · 0 评论