![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
阿童木1027
。。。
展开
-
最多约数问题
问题描述:正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如,10有4个约数:1、2、5、10。设a和b是两个正整数,试计算a和b之间约数个数最多的数x。算法设计:对于给定的2个正整数a≤b,编程计算a 和 b 之间约数个数最多的数。 数据输入:输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数 a和 b。 结果输出: 若找到的原创 2017-08-31 21:02:42 · 1631 阅读 · 0 评论 -
循环赛日程表
问题:设有 n=2k个选手要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他 n-1个选手各赛一次;(2)每个选手一天只能赛一次;(3)循环赛一共进行 n-1天。分析:可以将比赛表设计成一个n行n-1列的二维表,其中第i行第j列的元素表示和第i个选手在第j天比赛的选手号。采用分治策略,可将所有参加比赛的选手分成两部分,n=2^k个选手的原创 2017-10-10 19:55:40 · 1306 阅读 · 0 评论