（1）利用分治算法，编程实现循环赛日程表安排问题，并进行时间复杂性分析；
（注：想最后成绩比较高的同学必须做：当N2k 的情况，有能力的同学也可做）
（2）利用分治算法、蛮力法，编程实现最近点对问题，并进行时间复杂性分析。注：要求针对计算机随机生成的100点对数据，分别用蛮力法和分治法求解最近点对，对比其复杂性。
2021-05-26 21:03:07
409KB
算法导论实验：利用分治法求平面上n个点最近点对问题，压缩包内附python源代码和实验报告以及详细时间复杂度分析。
2021-04-08 13:03:56
137KB
1