上一页 1 2

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) 编辑

2018年10月19日

算法第二章作业

摘要： 1、对二分法思想的体会 首先，二分法体现的是分治的思想，通过不断一分为二的策略“逼近”结果； 其次，就算法应用而言，二分法主要应用在查找上，二分查找适用于数据量较大的有序数组，主要思想如下：设要查找的数组为array[0,n-1],要查找的元素为x,确定中间位置mid，首先将x与array[mid] 阅读全文

posted @ 2018-10-19 09:34 huangroumin 阅读(155) 评论(0) 推荐(0) 编辑

上一页 1 2

导航