2018年10月21日

第二章上机实践报告2

摘要： 1、实践题目： 两个有序序列的中位数 2、题目描述： 知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数（A​0​​为第1个数）。 输入格式: 输入分三行。第一行 阅读全文

posted @ 2018-10-21 15:55 huangroumin 阅读(163) 评论(0) 推荐(0) 编辑

算法第二章上机实践报告

摘要： 1、实践题目：改写二分搜索算法 2、问题描述： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相 阅读全文

posted @ 2018-10-21 12:16 huangroumin 阅读(292) 评论(0) 推荐(0) 编辑

导航