给定n个小区之间的交通图。若小区i与小区j之间有路可通,则将顶点i与顶点j之间用边连接,边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区,才能使距离医院最远的小区到医院的路程最短?请设计一个算法求解上述问题。
标签:
上传时间: 2013-12-31
上传用户:netwolf
序综合 摘要:《排序综合》是利用随机函数产生N个随机整数(2000以上),对这些数进行多种方法进行排序。这次设计用了三种排序方法,即插入排序、希尔排序和堆排序。我们这个设计将对所设计的问题、系统所完成的功能进行详细的描述,并论述设计的问题设计思想、方法及方案,还会把设计软件的测试数据及测试结果粘贴上去,并对测试方法进行详细的描述。最后还有对所设计的软件的自我评价。 关键字:设计思想 功能 测试方法
上传时间: 2016-03-15
上传用户:电子世界
可实现任意一位小数分频,在quartus II中仿真验证通过,输入端N为分频系数的十位数,X为分频系数的个位数.
上传时间: 2016-03-17
上传用户:xaijhqx
算法计算n=1到N的Fourier系数偶次谐波抽样点上的直流分量
上传时间: 2013-12-24
上传用户:love1314
冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
上传时间: 2016-03-20
上传用户:赵云兴
任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 功能要求:1).可以输入各个项目的前三名或前五名的成绩;
标签:
上传时间: 2016-03-21
上传用户:athjac
n皇后问题的C语言实现,有图形界面的,非常之经典的程序,用的是回溯法
上传时间: 2014-11-22
上传用户:lunshaomo
快速排序思想: 在待排序的n个记录中任取一个记录(通常取第一个记录),把所有小于该记录的记录移到其左边,把所有大于该记录的记录移到其右边,所选记录正好处在其应在的位置,且把原有序列划分成两个子序列。然后,对两个子序列分别重复上述过程,直到所有记录都排好序。把当前参加排序的记录按第一个记录的排序码分成前后两个部分的过程称为一趟快速排序。
上传时间: 2016-03-22
上传用户:电子世界
用JAVA编写的N后问题~可以自由设置皇后个数,目前设置皇后上限为13,更改程序中STRING字符串的大小后可计算更多皇后的问题,有图形化界面显示解的位置~界面很可爱好看的哦~
上传时间: 2014-12-21
上传用户:13160677563
运动会分数统计 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表
上传时间: 2016-03-23
上传用户:zhuyibin