1.实践题目 2.问题描述 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式： 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序 ...
分类：
编程语言 时间：
2018-10-14 20:51:03
阅读次数：
165
实践题目：改写二分搜索算法 问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 算法描述： 如问题描述，如果输入的x存在于数组中，则i、j返回的是x在数组中 ...
分类：
编程语言 时间：
2018-10-14 20:49:56
阅读次数：
161
1.实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2.问题描述：通过二分搜索技术，找出数组中与x数值相等的数字，然后输出该数字在数组中的下标，若当left大于rig ...
分类：
编程语言 时间：
2018-10-14 16:45:21
阅读次数：
121
问题描述：使用二分搜索的算法，每次进行折半查找，直到最后查到所需查找的值x为止。 算法描述：二分搜索：基本思想是将n个元素分成个数大致相同的两半，取a【n/2】与x作比较。如果x=a【n/2】，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部分继续搜索x；如果x>a【n/2】，则只在数 ...
分类：
编程语言 时间：
2018-10-14 16:38:09
阅读次数：
118
实践报告任选一题进行分析。内容包括： 1.实践题目 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
编程语言 时间：
2018-10-14 16:28:29
阅读次数：
187
题目 7-2 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数 ...
分类：
编程语言 时间：
2018-10-14 13:58:02
阅读次数：
223
学了算法的第二章以后，我对于算法思想有了进一步的理解。分治法的化繁为简，化难为易的思想，在日常生活中也能很好地体现出来。如果应用得当，往往能起到峰回路转，茅塞顿开的效果。 第二章的PTA实践，第一第二题其实检验了我们对二分搜索的掌握，以及算法的改写能力。第三题我觉得有点难度，因为它给出的序列最大长度 ...
分类：
编程语言 时间：
2018-10-14 11:43:21
阅读次数：
130
很简单的算法，现在用的是循环的形式的。注意中间变量设置成x+(y x)/2（紫书上说为了确保靠近区间起点）左边变大设置成x=t+1;右边变小设置成y=t; 代码（基本思路，可以随意转换实现历程） ...
分类：
其他好文 时间：
2018-10-14 00:36:07
阅读次数：
162
第二章实验报告 20171003172 陈满 1. 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
其他好文 时间：
2018-10-14 00:23:11
阅读次数：
248
第一题：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 用二分搜索法，将若干个元素分成基本相同的两部分，x与a[n/2]比较，每次搜索数组的大小减一半。算法最坏情况下，时间复杂 ...
分类：
编程语言 时间：
2018-10-14 00:20:22
阅读次数：
130
