北京工业大学 算法分析与设计 作业01 邮局选址问题
编程语言：Java
问题描述：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法）
2021-10-08 14:38:21
25KB
1
本题是关于算法分析设计的一个题目。给定一个有n行数字组成的数字三角形，如图所示，试设计一个算法，计算出三角形顶至底的一条路径，使该路径经过的数字总和最大。
2021-09-30 15:03:00
28KB
1
绳子的长度
题目描述
我们有n条长度不一的绳子。现在我们想从绳子中切割出来m条长度相同的绳子，问这k条绳子最长有多长？
输入格式
多组输入(<=20组数据，读入以EOF结尾)
每组第一行输入两个数字，n(1<=n<=1000)为绳子数目，m(1<=m<=n)切割后相同长度的绳子的数目。
随后n个正整数，表示最初绳子的长度(<=10000)
输出格式
每组输出一行结果，表示切割后绳子的最长长度(保留两位有效数字)
样例输入
5 5
12 6 3 7 8
样例输出
6.00
2021-09-28 20:30:17
572B
1