题目内容
（请给出正确答案）
[主观题]
设A是n个不等的整数数组，[图]，设计一个分治算法找出A...
设A是n个不等的整数数组，![设A是n个不等的整数数组，[图]，设计一个分治算法找出A...设A是n个不等的整数数组，，设计一个分](http://static.jiandati.com/256d4f1-chaoxing2016-1024561.png)
，设计一个分治算法找出A中的最大数max和最小数min，要求给出伪码描述。
提问人：网友lijunduo
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设A是n个不等的整数数组，[图]，设计一个分治算法找出A..…”相关的问题
第4题
设[图]是n个不等的整数构成的序列，A的一个单调递增子...
设
是n个不等的整数构成的序列，A的一个单调递增子序列是序列
使得
，且
，子序列的长度是含有的整数个数k，例如
，它的长为4的递增子序列是：
，
，
。设计一个算法求A得一个最长得单调递增子序列，分别分析算法得时间复杂度。设算法得输入实例是
，给出算法的计算过程和最后的解。
第6题
设计一个算法：有一个含有n个整数元素数组a，求其中最后一个最小元素的下标。（即：数组中允许有相同值 ，最小元素不只有一个，可能是多个） 算法首部：void FindMin（int a[],int n,int &mini)
第7题
有n个分别排好序的整数数组[图]，其中[图]含有[图]个整...
有n个分别排好序的整数数组
，其中
含有
个整数，i = 0, 1, ..., n - 1。已知这些数组顺序存放在一个圆环上，现在要将这些数组合并成一个排好序的大数组，且每次只能把两个在圆环上处于相邻位置的数组合并，问如何选择这n - 1次合并的次序以使得合并时总的比较次数达到最少？设计一个动态规划算法求解这个问题，说明算法的时间复杂度。
第9题
设a[0:n-1]是有n个元素的数组,k（0≤k≤n-1)是一个非负整数.试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位.要求:算法在最坏情况下耗时O（n),且只用到O（1)的辅助空间.
第10题
（13分）设将n（n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中
（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度
