计算机1701+软工1701-
第二章实验报告
一、题目： 7-3 两个有序序列的中位数。 二、问题描述： 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1，⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 三、算法描述： 首先要对两个等长数组进行重新排序，可 -
第二章上机实践报告
实践报告任选一题进行分析。内容包括： -
算法第二章上机实践报告
1.7-1 二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述： 此题为基本的二分查找法并加上比较次数的输出。故在只需要在原来二分搜索的算法 -
第二章作业心得
对于二分法，个人感觉可以用到很多方面上，比如 1： 二分搜索，如果说是有序的，直接对半分比较就可以了，如果说是无序的，像找第几小的数字这种题目结合快排思想，找数组中任意数a（最方便的应该是第一个或最后一个）当做标杆，让数组其他数字比较大小分成两块，比较可以得出a是第几小的，之后再根据需要舍弃该舍弃的 -
第二章作业
对于二分法的思想体会： 二分法本身思想并不难以理解，但在代入不同用法的时候需要特别注意实际情况的要求，例如：二分合并法，二分思想展开的快速排序法等。 也是因为算法本身运用了分治策略，所以快速排序在进行功能的时候，重复的设置、对比数组的middle值来很大程度的降低了算法的运行时间，这也是为什么快速排 -
算法第二章作业总结
一、二分法思想体会 二分搜索算法是运用分治策略的典型例子。在顺序搜索时，需要把数组里的几乎每一个元素与特定元素进行比较，虽然这样的做法简单但也比较机械，花费的时间也比较多（顺序查找的时间复杂度位o(n)）。而二分搜索法能更加快速的找到，而且也更贴近人在现实生活中搜索事物所用的方法，即在一堆有序的事物 -
第一次心得
对于二分法，我觉得它看起来会更加地简洁明了和它把问题规模变小了，把一个大问题分成很多个小问题，降低了时间复杂度，提高了程序的运行速率；在我们面对很多编程问题的时候，都可以去运用这个算法。 编程能力不足，本人对于时间复杂度不是很掌握，和我的搭档在一起编程的话，会弥补彼此的一些不足之处，会在一起讨论题目 -
1、请谈一下你对二分法思想的体会 2、结合编程情况汇报
1.二分法基本思想： 二分法衍生出来有二分查找法，二分排序法，二分合并法等，像二分查找法，设R[low，high]是当前的查找区间，然后找出中间值mid，然后每次利用待查找值和mid相比较，直接去可能存在待查找值得区间去找，就避免浪费时间在不可能存在的区间去找，大大减少了运行时间。接着，二分法思想还 -
算法第二章作业
对二分法思想的体会 二分法的基本思想是将一个问题分解为多个规模较小的子问题，得到的子问题呢又与原问题相同。所以最后一步步递归地去解这些子问题，然后将各个子问题的解合并起来，就可以得到原问题的解了。 在程序编写上也主要是确定好终止的条件，然后在未达到终止条件的时候进行递归求解。 虽然在程序编写上更加简 -
第二章作业
1、请谈一下你对二分法思想的体会 2、结合编程情况汇报 1、二分法是分治法的典型，它能将复杂问题简单化，更有助于我们思考、理解，且在编程时往往能利用递归算法，这对编程能力不是很强的我是有益的。另外，利用二分法往往能使时间复杂性降低，这算是算法的进步。 2、在编程的过程中，题目出现时间复杂度的数值时，