本文索引目录： 一、PTA实验报告题1 ： 二分查找 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 ： 改写二分搜索算法 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 ...
分类：
编程语言 时间：
2019-09-22 01:58:48
阅读次数：
145
开门见山，直接上题目。 7-2 改写二分搜索算法 (20 分) 开门见山，直接上题目。 7-2 改写二分搜索算法 (20 分) 开门见山，直接上题目。 7-2 改写二分搜索算法 (20 分) 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大 ...
分类：
编程语言 时间：
2019-09-22 01:46:52
阅读次数：
92
一.实践题目 7-2 改写二分搜索算法 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第 ...
分类：
编程语言 时间：
2019-09-21 23:03:14
阅读次数：
86
问题描述： 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数 ...
分类：
编程语言 时间：
2019-09-21 21:00:33
阅读次数：
199
一、 实践题目 改写二分搜索算法 (20 分) 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两 ...
分类：
编程语言 时间：
2019-09-21 18:44:56
阅读次数：
108
找出的基准x至少比3(n-5)/10个元素大，因为在每一组中有2个元素小于本组的中位数，中位数处于1/2*[n/5-1]=(n-5)/10，即n/5个中位数中又有(n-5)/10个小于基准x。同理，基准x也至少比3(n-5)/10个元素小。而当n≥75时，3(n-5)/10≥n/4所以按此基准划分所 ...
分类：
编程语言 时间：
2019-09-13 22:42:19
阅读次数：
123
快速排序是基于分治策略的另一种排序算法，其基本思想是，对于输入的子数组a[p:r]，按照以下3个步骤进行排序。 ...
分类：
编程语言 时间：
2019-09-13 20:26:31
阅读次数：
157
一、基础定义 算法定义： 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作，每一个操作都有特定的功能 算法的基本特点： （1）输入输出：算法具有0个或多个输入，至少有一个或多个输出； （2）有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环 ...
分类：
编程语言 时间：
2019-09-04 13:38:42
阅读次数：
107
1，确定函数名字与原型 1，确定函数名字与原型 一旦拿到有关算法的问题，那么就应该分析问题，找到对应的输入输出，从而确定出算法的函数原型。我们写算法，其实就是写一个或者若干个普通的函数（而不是main函数）。因此，需要分析出，应该传什么参数给函数（作为输入参数），函数处理完后，应该把什么数据作为结果 ...
分类：
编程语言 时间：
2019-09-04 11:36:00
阅读次数：
80
关注陈府博客园：https://home.cnblogs.com/u/chenzhihong294/ 获取学习资料、分享技术算法设计 链接：https://pan.baidu.com/s/1B6RIokfcTB3k5IfwdPxDMw 提取码：wofc 复制这段内容后打开百度网盘手机App，操作更方 ...
分类：
编程语言 时间：
2019-09-04 09:26:49
阅读次数：
185
