-
两个有序数序列中找第k小
资源描述已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n,
现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。
此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。
输入格式
第一行有三个数,分别是长度m、长度n和k,中间空格相连(1
- 2023-05-28 16:30:03下载
- 积分:1
-
最小二乘法多次曲线拟合.exe
最小二乘法多次曲线拟合.exe-Using least squares algorithm on Multi-times curve fitting.exe
- 2022-01-24 18:40:38下载
- 积分:1
-
电话仿真系统 主要用在计算机仿真课上 可能有错误!
电话仿真系统 主要用在计算机仿真课上 可能有错误!-telephone simulation system used mainly in computer simulation class may be wrong!
- 2022-01-26 07:36:07下载
- 积分:1
-
一个简单的c语言实现的纸牌程序
用一个具有52个元素的数组(如char p[52][5])存放这52张牌的内容,如P_i表示黑桃、H_i表示红桃、C_i表示梅花、D-i表示方块;程序中可以首先初始化该数组,然后显示菜单等待用户选择输入,用户选择“发牌”,程序调用“发牌”函数;在发牌函数中,可使用C 中的产生随机数的函数(参看rand(),srand(),random()等函数的使用说明)一个随机数m,选取一张牌{p[m]},将其与最前面的牌交换位置,即将选取的牌放在最前面;然后对数组p余下的牌重复选取操作,直到所有牌均重排列;最后按13行*4列输出发牌结果
- 2022-01-29 00:25:19下载
- 积分:1
-
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与
常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
- 2022-05-26 15:24:05下载
- 积分:1
-
Slope One算法
Slope One算法实现,用java编程语言实现的,可用于数据挖掘研究和知识发现等,其中还提供了数据集供实验分析。
- 2022-05-07 10:33:24下载
- 积分:1
-
关于河内塔的一个算术分辨率。采用Visaul C++编译
河内塔的数学解析。用VisualC++编写
- 2022-05-26 09:11:12下载
- 积分:1
-
C和C++代码精粹
C和C++代码精粹.pdf
第一章:更好的C
第二章:指针
第三章:预处理器
第四章:C标准库之一:面向合格的程序员
第五章:C标准库之二:面向熟练的程序员
第六章:C标准库之三:面向优秀的程序员
第七章:抽象
第八章:模版
第九章:位操作
第十章:类型转换与强制类型转换
第十一章:可见性
第十二章:控制结构
第十三章:异常
第十四章:面向对象编程
第十五章:算法
第十六章:容器和迭代器
第十七章:文本处理
第十八章:文件处理
第十九章:时间和日期处理
第二十章:动态内存管理
附录
- 2022-02-27 04:11:57下载
- 积分:1
-
用matlab编写的bpsk的程序.
用matlab编写的bpsk的程序.-using Matlab BPSK prepared by the procedure.
- 2022-09-18 18:50:02下载
- 积分:1
-
记忆放大器仿真程序(记忆saleh),用做预失真均衡项目可以用的前置记忆功率放大器的非线性失真模型。...
记忆放大器仿真程序(记忆saleh),用做预失真均衡项目可以用的前置记忆功率放大器的非线性失真模型。-memory Saleh
- 2022-08-07 11:13:07下载
- 积分:1