登录
首页 » 算法 » 轻松用c++实现线性选择算法

轻松用c++实现线性选择算法

于 2022-01-24 发布 文件大小:70.93 kB
0 142
下载积分: 2 下载次数: 1

代码说明:

资源描述元素选择问题 给定线性序集中的n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。 当k=1时——找最小元素; 当k=n时——找最大元素; 当k=(n+1)/2——找中位数 算法设计思想 与快速排序算法的设计思想基本相同,即对输入数组进行递归划分,但操作上只对划分出的两个子数组中的一个进行进一步的递归处理;

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • dsp小程序
    dsp小程序,用于研究开发dsp小程序,用于研究开发dsp小程序,用于研究开发dsp小程序,用于研究开发dsp小程序,用于研究开发dsp小程序,用于研究开发dsp小程序,用于研究开发
    2022-01-28 16:20:29下载
    积分:1
  • 蚁群解决TSP旅行商问题
    蚁群算法解决TSP旅行商问题 蚁群算法是一种在图中寻找优化路径的机率型算法。他的灵感就是来自于蚂蚁发现食物的行为。蚁群算法是一种新的模拟进化优化的算法,与遗传算法有很多相似的地方。蚁群算法在比较早的时候成功解决了TSP旅行商的问题
    2022-03-31 12:54:45下载
    积分:1
  • 在MATLAB环境中实现最小二乘和有理分式插值的程序
    在MATLAB环境中实现最小二乘法和有理分式插值法的程序-lspoly and DOS method
    2022-06-01 07:49:17下载
    积分:1
  • 快速DCT32位的C语言实现,乘次数最少,可嵌入编码器及解码器使用
    快速DCT算法32位的C语言实现,乘法次数最少,可嵌入编码器及解码器使用- Fast DCT the algorithm 32 C language realization, the multiplication number of times are least, may insert the encoder and the decoding use
    2022-08-19 10:04:59下载
    积分:1
  • 大数据处理利器 提升普通map的性能
    修改普通map,提升性能对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下,以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。比如:ip表、mac表,电话号码表、身份证号码表的查询、病毒木马的特征码的云查杀等等。stl库的map采用二分查找,性能最差。Google的哈希map性能和内存目前是最优的,但是有重复碰撞的机率。我在电信行业和信息安全行业里的工作经历发现,目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。现在我把自己的算法发布出来。大家可以测试对比发现,我的算法属于零碰撞的几率,但是性能比哈希算法还优。声明:该代码不能用于商业用途,只能用于科学研究。
    2022-12-29 05:00:04下载
    积分:1
  • 基于免疫的运输中心规划
    随着物流业的快速发展,配送在整个物流系统中的所起的作用越发重要,因而配送中心的选址对于企业的网络布局、经营方式等起到了重要作用。然而,配送中心的选择具有计算复杂、约束条件多等问题,普通算法难以找到问题的最优解。免疫算法具有非线性、全局搜索等优点,适合于此类复杂问题的研究,本案例研究了基于免疫算法的运输中心规划算法。
    2022-08-04 02:20:08下载
    积分:1
  • 搜索部分使用minmax递归,alphabeta剪枝,初期和中期搜索6层,最后部分搜索15层。评估主要是最小行动力,加以位置值的相关判断...
    搜索算法部分使用minmax递归,alphabeta剪枝,初期和中期搜索6层,最后部分搜索15层。评估算法主要是最小行动力,加以位置值的相关判断- The search algorithm partially uses the minmax recursion, the alphabeta pruning, the initial period and the intermediate stage searches 6, finally partially searches 15. Appraised the algorithm mainly is the smallest good power, performs the position value the correlation to judge
    2023-02-28 03:35:04下载
    积分:1
  • LMI的可行性程序
    用LMI工具箱来求解LMI的可行性问题,一个简单的鲁棒控制问题的仿真,以及控制器设计的问题。
    2022-05-28 17:05:03下载
    积分:1
  • 基于labview的温度采集监控系统
    应用背景虚拟仪器(VI)是计算机技术和传统的仪器技术相结合的产物,是仪器发展的一个重要方向。LabVIEW是一个基于图形化编程语言的虚拟仪器软件开发工具。本文阐述了系统开发过程中数据的采集和软硬件的设计,虚拟仪器设备可以由使用者自己定义,这意味着可以自由地组合计算机平台,硬件(包括传统仪器),软件,以及各种实现应用所需要的附件。关键技术运用了labview软件,循环算法等,完成了模拟温度采集监控系统的实现。LabVIEW是一个基于图形化编程语言的虚拟仪器软件工具。本文介绍的是虚拟仪器的界面,LabVIEW应用,并且设计了一个基于labview的温度采集监控系统,阐述了系统开发过程中数据的采集和软硬件的设计。
    2022-04-18 06:47:38下载
    积分:1
  • 五次插值。 这个代码可是花了很长的时间,希望和大家共享...
    五次插值。 这个算法代码可是花了很长的时间,希望和大家共享-five interpolation. But the algorithm code for a very long time, and hopes to share
    2022-05-18 21:11:45下载
    积分:1
  • 696518资源总数
  • 106245会员总数
  • 18今日下载