计算机1701+软工1701-
第二章作业
1、请谈一下你对二分法思想的体会 二分法的基本思想是将规模较大的问题分解为两个规模较小的与原问题相同的问题，利用递归的方法，逐步逼近答案。最典型的例子是二分搜索算法，将已排好序的n个元素分成个数大致相同的两半，将查找数与中间的数相比，看是否为所查找数,若不是，则利用查找数与中间数的大小关系，可以决定 -
算法第二章作业
在我看来，二分查找法是一种思想简单明了、效率极高的查找方法。 但是它似乎要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 所以在本章的编程题中，我认为除了二分法的运用之外，最重要的步骤就是把一个无序数组调整成一个升序或者有序数组。 在我刚开始对数组进行排序的时候，我犯了许多错误。 什么 -
第二章实践报告
1.实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n -
算法第二章上机实践报告
1，实践题目： 7-1 二分查找 （20 分） 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n 个整数； 第三行是x值。 -
第二章作业
1、请谈一下你对二分法思想的体会 2、结合编程情况汇报 二分法，顾名思义就是把一个问题分成两半，减少运算量，加快运算速度，二分法要求数据有序，充分利用了元素间的次序关系，采用分治策略，可以在最坏的情况下用O（logn）完成任务。 在第二道编程题中，开始我并没有吃透题目，不知道事实上求的是逆序对，开始 -
第二章作业心得
第二章主要介绍的是分治策略的思想，而基于这种思想的算法往往需要用到递归调用，对我来说这恰恰是这章节的难点。 难点：①在解决问题的时候把大问题改造成一个小问题（开始难）。 在递归入门的时候最经典的两个一个就是汉诺塔，一个就是阶乘。阶乘尚且容易理解。然而汉诺塔，我觉得能把问题往递归方面想，太难了…… ② -
第二章作业
1、请谈一下你对二分法思想的体会 本章学习了二分算法。二分搜索算法是一种非常简便的查找算法，每次都是通过折半方式直到所需查找的数，时间复杂度为O(n)。我在练习中逐渐掌握了二分查找十分便捷。二分查找的效率很高但也有缺陷，首先它要求是数组，其次还要求有序。 2、结对编程情况汇报 我和我的队友在一个宿舍 -
算法第二章上机实践报告
1.实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n -
第二章作业
1、请谈一下你对二分法思想的体会 我对二分法在高中时已有所耳闻，当时看的是牛顿的二分法用来解决函数零点的所在区间和零点的精度问题。 应用二分法比较重要的一点是要先看数据是否有序，无序的话一定要先排序，然后就是要找准分界点，做好这两点应用二分法解决问题就不会有太大错误了。 二分法在处理大数据时效率显然 -
第二章作业
1、请谈一下你对二分法思想的体会 2、结对编程情况汇报 当数据量很大的时候，适宜采用二分法来解决。，而采用二分法查找时，数据应该是是排好序的，所以做之前要先给数据排序。比如：现有数据是按升序排的，对于给定值x，从序列的中间位置开始比较，如果当前位置的值等于x，则查找成功;若x小于当前的值，则在数列前