算法课程设计说明书

-03Р版本:1.0Р作者:杨晓晨Р打印日期:2013.12.26Р拷贝份数:1Р©2013中北大学计算机与控制工程学院Р3.1飞机管理流程图Р********************************Р利用分治法求解空中飞行管理问题Р—源程序清单及说明Р文档编号:NUC-2013- C02-04Р版本:1.0Р作者:杨晓晨Р打印日期:2013.12.26Р拷贝份数:1Р©2013中北大学计算机与控制工程学院Р4.1飞机管理源程序清单РMain.java:程序入口РPoint.java:点集函数РPoint1.java:点命名函数РPointPair.java:连线函数РManliDealClass:蛮力最近对函数РFenZhiDealClass:分治最近对函数РCaculatedist.java:距离求解函数РInputClass.java:随机点生成函数Р4.2主要代码Р4.2.1主函数代码Рimport java.util.Random;Рimport java.util.Scanner;Рpublic class Main {Р?public static void main(String[] args) {Р Scanner scanner = new Scanner(System.in);Р System.out.println("请选择点的产生方式,输入1生产随机点,或者3从文件引入:");Р int a = scanner.nextInt();Р System.out.println("请选择方法:1为蛮力法,2为分治法");Р int b = scanner.nextInt();Р ClosestPairMainClass.ChooseInputPoint(a);Р Р ClosestPairMainClass.ChooseDeal(b);Р?}Р}