题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后 此元素之后的数,依次后移一个位置。 2.程序源代码:
资源简介:题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后 此元素之后的数,依次后移一个位置。 2.程序源代码:
上传时间: 2016-10-08
上传用户:784533221
资源简介:′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。 1. 程序分析:学会分解出每一位数
上传时间: 2014-01-23
上传用户:netwolf
资源简介:问题重述:有一个内含有大约40万条常用词汇的词库。现给定一篇文章,使用这个词库分析出常用词汇的出现次数,并按出现次数由高到低排序这些词语。 改进算法的思路: 1. 通常一篇文章所包含的词语远少于词库中40万的数量; 2. 数据库建立索引之后,可采用...
上传时间: 2017-02-25
上传用户:busterman
资源简介:魔王语言解释程序:有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1)α->β1β2……βm (2)(θδ1δ2……δn)—...
上传时间: 2013-12-10
上传用户:daoxiang126
资源简介:用MATLAB产生FSK调制信号 1.实验要求: (1)随机产生一个包含十个元素的数组,该数组中的元素非0即1,用作FSK信号的输入数据。 (2)对该数组中的二进制数进行FSK调制,0调制在5000Hz上,1调制在8000Hz上,码元速率为200码元/秒。 (3)画出所...
上传时间: 2016-05-19
上传用户:xaijhqx
资源简介:用MATLAB产生FSK调制信号 1.实验要求: (1)随机产生一个包含十个元素的数组,该数组中的元素非0即1,用作FSK信号的输入数据。 (2)对该数组中的二进制数进行FSK调制,0调制在5000Hz上,1调制在8000Hz上,码元速率为200码元/秒。 (3)画出所...
上传时间: 2014-06-19
上传用户:pompey
资源简介:1. socket通信:有客户端和服务端的socket代码。 2. 多线程:客户端和服务端各用一线程发送信息;服务端另有一监听线程,用于把超时的信息删除。 这里应用到了同步,使两个线程可以操作同一个map。
上传时间: 2017-02-27
上传用户:lanwei
资源简介:--- ----一个介绍支持向量机的文档。 认真读一读,会有收获的。
上传时间: 2014-01-12
上传用户:wl9454
资源简介:简单的编程,通过算法来实现将民排好序的数组反序排列
上传时间: 2014-01-05
上传用户:huyiming139
资源简介:一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵...
上传时间: 2015-03-15
上传用户:zq70996813
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:是一个精典的递归加动态规化的题 题目:有M个苹果要求放入N个篮子中,求出放法的总数(N个篮子中放的苹果数不限定,有的也可以不放)
上传时间: 2015-12-22
上传用户:silenthink
资源简介:先用内排序对随即产生的内n个3位数的整数排好序,存放在一个文件中, 共产生m个有序文件,然后对这m个文件利用败者树进行多路平衡归并, 得到一个有n*m个三位数的有序文件。
上传时间: 2016-12-01
上传用户:2525775
资源简介:题目:编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径,以一个网状的带权有向图G6为测试内容
上传时间: 2014-01-17
上传用户:顶得柱
资源简介:4、 编写一个过程。要求:有一个输入参数和一个输出参数,过程里面要有自定义异常。从学生表中(tab_student)中寻找符合指定学号等于输入参数的值,然后将找到的学生的姓名赋予输出参数,如果没有符合条件的值则触发异常。 Create table tab_student (sno ...
上传时间: 2015-11-13
上传用户:362279997
资源简介:一个用于求圆周率pi的matlab算法。题目背景:取一长面积为1平方米的正方形白纸,在白纸的内部画一个直径为1米的圆,如下图所示。此圆恰好与正方形的四条边分别切于一点,它的面积是 pi*(1/2)^2 =pi/4 ,然后,你可以抓一大把芝麻,一粒一粒地随便地扔到白...
上传时间: 2016-01-18
上传用户:asdfasdfd
资源简介:设计题目:设计一个跳棋程序,人机对弈。 规则要求只允许单步走或单步跳或单步连跳;从游戏开始到判断胜负或中途弃权一应俱全;程序既有规则算法,又有可视化界面,并完全采用面向对象方法编写;程序中有必要的注释;系统文档要完整,并且按时提交试验报告. ...
上传时间: 2016-02-22
上传用户:黄华强
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying
资源简介:一个用很好用的管理系统!希望对大家有帮助!
上传时间: 2015-02-15
上传用户:恋天使569
资源简介:本题目的主要要求是要实现闹钟的功能内容:设计一个能够显示时分秒的数字时钟,时间显示为12小时制,除了显示分时秒外,并能实现上,下午。可以进行手动校时,定时(完成此题目时要有适当的设置,确定灯按钮,单,双灯作为报警显示),同时还应该能够清零。
上传时间: 2015-03-22
上传用户:fxf126@126.com
资源简介:经典c程序100例==1--10 【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码: main...
上传时间: 2014-01-07
上传用户:lizhizheng88
资源简介:题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码:
上传时间: 2013-12-14
上传用户:气温达上千万的
资源简介:一个已经调试好的DS18B20程序,用来做温度控制的好参考
上传时间: 2014-11-05
上传用户:笨小孩
资源简介:题目:设计一个请求页式存储管理方案,并编写模拟程序实现 具体要求: 1、产生一个需要访问的指令地址流,为不失一般性,可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得 50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25...
上传时间: 2013-12-20
上传用户:xauthu
资源简介:用verilog设计密勒解码器 一、题目: 设计一个密勒解码器电路 二、输入信号: 1. DIN:输入数据 2. CLK:频率为2MHz的方波,占空比为50% 3. RESET:复位信号,低有效 三、输入信号说明: 输入数据为串行改进密勒码,每个码元持续时间为8μs,即1...
上传时间: 2013-12-02
上传用户:wang0123456789
资源简介:经典C语言程序设计100例1-10 如【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2....
上传时间: 2013-12-14
上传用户:hfmm633