java用分治法实现赛程安排的程序。N个参赛队员,每个队员间比赛一场,要求在N-1天内完成。输出结果第一行(或者第一列)当成队员标号,从第二行开始作为第一天,到第N-1天的比赛对手安排。
2021-06-29 17:52:13 1KB 算法分治法 赛程安排 java
1
(1)利用分治算法,编程实现循环赛日程表安排问题,并进行时间复杂性分析; (注:想最后成绩比较高的同学必须做:当N2k 的情况,有能力的同学也可做) (2)利用分治算法、蛮力法,编程实现最近点对问题,并进行时间复杂性分析。注:要求针对计算机随机生成的100点对数据,分别用蛮力法和分治法求解最近点对,对比其复杂性。