设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
资源简介:设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间: 2013-12-20
上传用户:zhliu007
资源简介:用分治法编程求出了n个不同元素中的第k 个最小元素
上传时间: 2014-01-19
上传用户:zhouli
资源简介:摘要: 设计并实现了一个运行在低端8/16位MCU上的小型嵌入式TCP/IP协议栈。在设计和实现过程中,允许应用程序参与数据的重发。以减少协议栈对资源的消耗。实现了一个最小可达7K,并具有较高响应速度的小型TCP/IPP协议栈。 关键词:TCP/IP,嵌入式系统, 因...
上传时间: 2013-12-31
上传用户:zwei41
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集,且设计的算法是基于近似算法的基本思想。
上传时间: 2017-08-20
上传用户:LouieWu
资源简介:用三种方法实现在数组中选择第k个最小的元素
上传时间: 2015-03-31
上传用户:cccole0605
资源简介:从N个无序数据中找K个最大值的快速算法; 数据挖掘课程作业。
上传时间: 2013-12-15
上传用户:zuozuo1215
资源简介:求第K个最小值 比2分法还快的算法 只要比N-1次就行
上传时间: 2016-07-01
上传用户:cooran
资源简介:已知记录序列a[1..n] 中的关键字各不相同, 可按如下所述实现计数排序:另设数组c[1..n],对每 个记录a[i], 统计序列中关键字比它小的记录个数存 于c[i], 则c[i]=0的记录必为关键字最小的记录,然 后依c[i]值的大小对a中记录进行重新排列,试编写算 法...
上传时间: 2016-08-17
上传用户:ljt101007
资源简介:实现控制一个小球在窗口中上下左右任意移动
上传时间: 2013-12-29
上传用户:ccclll
资源简介: 践踏堆栈 [C语言编程] n. 在许多C语言的实现中,有可能通过写入例程 中所声明的数组的结尾部分来破坏可执行的堆栈. 所谓 践踏堆栈 。使用的 代码可以造成例程的返回异常,从而跳到任意的地址.这导致了一些极为险恶的数据相关漏洞
上传时间: 2013-12-16
上传用户:WMC_geophy
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-28
上传用户:a3318966
资源简介:采用按时间抽选的基4原位算法和坐标旋转数字式计算机(CORDIC)算法实现了一个FFT实时谱分析系统。整个设计采用流水线工作方式,保证了系统的速度,避免了瓶劲的出现;整个系统采用FPGA实现,实验表明,该系统既有DSP器件实现的灵活性又有专用FFT芯片实现的高...
上传时间: 2015-08-13
上传用户:lhc9102
资源简介:斐波那契堆基于二项式堆,在支持以O(1)时间实现插入、合并和以O(log n)实现删除最小元素的基础上,进一步实现了以O(1)实现指定节点值减少和用O(log n)时间完成删除任意节点操作
上传时间: 2014-01-22
上传用户:佳期如梦
资源简介:错误检测与纠正电路的设计与实现用VHDL语言在CPLD上实现串行通信.doc
上传时间: 2015-11-06
上传用户:hwl453472107
资源简介:这是一个朋友让我帮他制作的一个flash教学课件。实现了一个小球在固定范围内随机运动。
上传时间: 2014-11-16
上传用户:ywqaxiwang
资源简介:冒泡法是数据排序的一种基本算法,它的基本方法是:相邻两元素进行比较,如有需要则进行交换, 每完成一次循环就将最小元素排在最后(如从大到小排序),下一次循环是将其他的数进行类似操作? 如将N 个数按从大到小排序,Turbo C语言程序函数
上传时间: 2016-03-20
上传用户:赵云兴
资源简介:针对迷宫这类特殊的环境模型, 提出了基于笛卡儿坐标系的新的路径规划算法。该算法通过找出机器人行驶方向和位 置变化的关系, 方便快捷地实现了对路径的记忆, 并且在到达终点后能够通过一种简单的路径优化算法算出最短路径, 最 终实现以最短路径返回。此算法...
上传时间: 2016-05-27
上传用户:hongmo
资源简介:远程屏幕监控程序设计和实现 功能简介:在主控机上实时监控客户机的监控情况
上传时间: 2014-01-07
上传用户:181992417
资源简介:在若干个比较大的数字中找到k 个最大的数字----K_select算法的实现与应用例子,
上传时间: 2014-11-21
上传用户:lht618
资源简介:设计算法求三对角矩阵在压缩存储下的转置矩阵。
上传时间: 2017-07-13
上传用户:skfreeman
资源简介:采用按时间抽选的基4原位算法和坐标旋转数字式计算机(CORDIC)算法实现了一个FFT实时谱分析系统。整个设计采用流水线工作方式,保证了系统的速度,避免了瓶劲的出现;整个系统采用FPGA实现,实验表明,该系统既有DSP器件实现的灵活性又有专用FFT芯片实现的高...
上传时间: 2013-08-31
上传用户:731140412
资源简介:该程序用于在一个给定的数组中寻找素数,它使用一个1很经典的算法,效率很高。
上传时间: 2015-03-21
上传用户:坏坏的华仔
资源简介:这里设计和实现了一个人机对下的五子棋程序,采用了博弈树的方法,应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。
上传时间: 2015-10-17
上传用户:songnanhua
资源简介:Java: 在n 张扑克牌中找出顺子 题目是这样的:有n张扑克牌,每张牌的取值范围是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在这n张牌中找出顺子(5张及5张以上的连续的牌),并将这些顺子打印出来。 思路:我的思路其实很简单,首先就是要去掉重复的牌...
上传时间: 2013-12-22
上传用户:hewenzhi
资源简介:实现组合C(M,N)运算,程序结构简单鲜明,运用递归算法,取代流行的数组方式储存,实现组合运算
上传时间: 2013-12-19
上传用户:daguda
资源简介:采用按时间抽选的基4原位算法和坐标旋转数字式计算机(CORDIC)算法实现了一个FFT实时谱分析系统。
上传时间: 2013-12-26
上传用户:pinksun9
资源简介:分治算法在数组中找是否存在两个数相加值为X的
上传时间: 2015-09-24
上传用户:363186
资源简介:基于SIP 协议点到点软电话的设计与实现-按照一个实用电话的模拟设计思路, 实现了一个基于SIP 协议的IP 电话的软件模型, 主要涉及语 音控制、语音录音和播放、语音数据网络传输等关键技术。经局域网的测试, 该软件电话从总体上达到了IP 电话的基本要求。
上传时间: 2014-01-06
上传用户:13215175592