[讨论]悬赏千金求一算法二--联赛问题
有N支球队(N>=4 && N<=30),名字分别为T1,T2,T3。。。TN-1,TN。在联赛中进行单循环比赛。(任何两支球队交手一次,每轮共(int)N/2场比赛)请列出一个可行的赛程表。要求程序在正常的机器上5秒中之内算的出来。
----------------解决方案--------------------------------------------------------
单循环比赛是什么意思?
----------------解决方案--------------------------------------------------------
任何两支球队交手一次 之意
----------------解决方案--------------------------------------------------------
是任何还是任意?
----------------解决方案--------------------------------------------------------
a b c d
ab cd 一轮
还是
ab ac ad bc bc cd 一轮?
----------------解决方案--------------------------------------------------------
下者吧!
----------------解决方案--------------------------------------------------------
ab ac ad bc bc cd 算完成(这题没要求几轮)
应该是输出第一时间比赛的几场比赛
接着输出第二时间比赛的几场比赛
继续...............
----------------解决方案--------------------------------------------------------
以下是引用baidu在2006-6-5 0:11:00的发言:
a b c d
ab cd 一轮
还是
ab ac ad bc bd cd 一轮?
a b c d
ab cd 一轮
还是
ab ac ad bc bd cd 一轮?
害我都复制错了
----------------解决方案--------------------------------------------------------
不过他说..每轮共(int)N/2场比赛
什么意思呢!
----------------解决方案--------------------------------------------------------
[QUOTE]每轮共(int)N/2场比赛)[/QUOTE]作何解?
----------------解决方案--------------------------------------------------------