2020年2月20日
两个有序序列的中位数
摘要： 7-3 两个有序序列的中位数 (25分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A​(N−1)/2​​的值,即第⌊个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列 阅读全文
posted @ 2020-02-20 18:11 3月の狮子 阅读(782) 评论(0) 推荐(0) 编辑
装箱问题
摘要： 7-2 装箱问题 (20分) 假设有N项物品，大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​为满足1的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这 阅读全文
posted @ 2020-02-20 15:57 3月の狮子 阅读(331) 评论(0) 推荐(0) 编辑