没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
用分治法实现元素选择
用分治法实现元素选择
共3个文件
doc:1个
h:1个
cpp:1个
用分治法实现元素选择
5星
· 超过95%的资源
需积分: 13
47 下载量
131 浏览量
2010-03-24
10:43:24
上传
评论
收藏
5KB
RAR
举报
温馨提示
立即下载
用分治法实现元素选择 给定线形序列集中n个元素和一个整数k,1≤k≤n,输出这n个元素中第k小元素的值及其位置。
资源推荐
资源详情
资源评论
计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )
浏览:162
5星 · 资源好评率100%
实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接
分治法实现线性时间选择
浏览:24
5星 · 资源好评率100%
运用递归与分治的思想就第k小的元素,用到快速排序。
计算机算法设计与分析(分治法 有重复元素的排列问)
浏览:22
5星 · 资源好评率100%
问题描述:设R={r1,r2,…,rn}是要进行排列的个元素。其中元素r1,r2,…,rn 可能相同。试设计一个算法,列出R的所有不同排列。 ★算法设计:给定n及待排列的n个元素。计算出这n个元素的所有不同排列。 ★数据输入:由文件input.txt提供输入数据。文件的第1行是元素个数n,1≤n≤500。接下来的1行是待排列的n个元素。 ★结果输出:将计算出的n个元素的所有不同排列输出到文件out
用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现
浏览:143
用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现
Java基于分治算法实现的线性时间选择操作示例
浏览:6
主要介绍了Java基于分治算法实现的线性时间选择操作,涉及java排序、比较、计算等相关操作技巧,需要的朋友可以参考下
分治算法实验(用分治法查找数组元素的最大值和最小值).doc
浏览:15
分治算法实验(用分治法查找数组元素的最大值和最小值).doc
3个程序,自己写的分治法,动态规划法,贪心算法
浏览:37
用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 自己写的3个代码,都可以运行的
分治法求最大值的C++实现
浏览:74
分治法求最大值的c++的简单实现,代码简单容易理解
C语言用分治法实现数组归并排序算法实现
浏览:180
1.掌握能用分治法求解的问题应满足的条件; 2.加深对分治法算法设计方法的理解与应用; 3.锻炼学生对程序跟踪调试能力; 4.通过本次实验的练习培养学生应用所学知识解决实际问题的能力。 问题: 输入N个数...
C语言用分治法找数组最大和最小元素算法实现
浏览:4
输入N个数,找出其中的最大最小值,用分治法求解问题。 设计思路: 常规的做法是遍历一次,分别求出最大值和最小值,但我这里要说的是分治法,将数组分成左右两部分,先求出左半部份的最大值和最小值,再求出...
分治法实现的快速排序
浏览:191
5星 · 资源好评率100%
使用快速排序算法实现对n个元素进行排序。 由文件input.txt提供输入数据,输出到文件output.txt中。
分治算法.txt
浏览:136
用分治法设计与实现归并排序算法。 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集合S中重数最大的元素称为众数。例如,多重集合S={1,2,2,7,2,7,5},其中众数是2,其重数为3。用分治...
算法实验-串匹配问题-采用分治法求解最大连续子序列和问题-用分治策略求众数问题-最近点对问题
浏览:200
5星 · 资源好评率100%
1.串匹配问题 给定一段文本,在该文本中查找并定位任意给定字符串。 要求: (1)实现BF算法;...(1)分别用蛮力法和分治法求解最近对问题; (2)分析算法的时间性能,设计实验程序验证分析结论。
用分治实现的众数查找
浏览:173
5星 · 资源好评率100%
在一个由元素组成的表中,出现次数最多的元素成为众数。试写一个寻找中枢的算法,并分析其计算复杂性。 输出众数和该众数的重数。 算法流程: 1、 用快速排序算法QuickSort()先将数组排序; 2、 用数组b[]存储每个...
分治法验证快速排序和合并排序
浏览:32
实现并验证合并排序算法; 实现并验证快速排序算法(参考习题5.2第7a题,P140); 用递归与分治的方法设计并实现寻找第k小元素算法
算法设计与分析实验2 :利用蛮力法、减治法和分治法解决排序问题
浏览:186
1. 掌握蛮力法、减治法和分治法的思想与实现。 2. 掌握利用利用蛮力法、减治法和分治法解决排序问题。 3. 分析核心代码的时间复杂度和空间复杂度。 二、实验内容和要求 基于蛮力法(选择排序、冒泡排序)、减治法...
算法实习:分治算法求n个数的数组中找出第二个最大元素
浏览:34
5星 · 资源好评率100%
分治算法求n个数的数组中找出第二个最大元素
算法设计与分析试卷与答案
浏览:72
4星 · 用户满意度95%
1、对于下列各组函数f(n)和g(n),...2、试用分治法实现有重复元素的排列问题:设 是要进行排列的 个元素,其中元素 可能相同,试计算 的所有不同排列。(13分) 3、试用分治法对一个有序表实现二分搜索算法。(12分)
多重集合中找众数及其重数
浏览:200
5星 · 资源好评率100%
给定含有n个元素的多重集合S,用分治法设计并实现在多重集合中找众数及其重数的算法,要求算法的时间复杂性在最坏情况下不超过O(nlogn)。 在多重集合中找众数及其重数问题描述:每个元素在S中出现的次数称为该元素的...
8594 有重复元素的排列问题
浏览:183
学校OJ的 有重复元素的排列问题题目的代码
Qt上位机软件串口通讯,视频源码,免费下载
浏览:112
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:198
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:194
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:61
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览:95
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验,程序简洁,通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览:79
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号,数字信号可以进行FFT运算,在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据,利用DSP库里的FFT算法进行快速傅里叶变换,经实测可以使用。
第十二届蓝桥杯大赛模拟赛(第三期).pdf
浏览:150
5星 · 资源好评率100%
蓝桥杯
收起资源包目录
用分治法实现元素选择1.rar
(3个子文件)
1.cpp
1KB
用分治法实现元素选择1.doc
25KB
1.h
436B
共 3 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
Bupt_Luke
2014-12-17
很好,很有用的代码
jxw_cumt
2013-01-06
挺好的,代码挺详细的
jingreal
2013-04-08
详细易理解,可以运行,很好的资源
清波89
粉丝: 45
资源:
29
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
MVIMG_20240420_060935.jpg
WebP 图像转换Python脚本
计算机程序设计的过程.ppt
计算机管理文件.ppt
计算机系统第三章答案.doc
计算机系统管理制度.doc
计算机系统结构第2、3、4章习题.ppt
python的智能垃圾分类系统源码.zip
什么是移动应用开发-关于移动应用开发的相关介绍
第二组汇报 PPT.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功