RMQ问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小值下标。
资源简介:RMQ问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小值下标。
上传时间: 2013-12-26
上传用户:rocwangdp
资源简介:离散01串问题 « 问题描述: (n,k)01 串定义为:长度为n 的01 串,其中不含k 个连续的相同子串。对于给定的正 整数n 和k,计算(n,k)01 串的个数。 « 编程任务: 对于给定的正整数n和k,计算(n,k)01串的个数。
上传时间: 2016-07-15
上传用户:fredguo
资源简介:该源码是一个问题的解决方法。问题是给你个长为L的串,串中可以出现n种字符,还给出m个子串,求有多少个长为n的只由这些字串组成的串。输入例子:4 5 6 ABB BCA BCD CAB CDD DDA 结果为2.而5 4 5 E D C B A的结果为625
上传时间: 2014-01-12
上传用户:水中浮云
资源简介:题目:稀疏矩阵是指那些多数元素为0的矩阵.利用稀疏特点进行存储和计算可以大大节省存储空间,提高计算效率.实现一个能进行稀疏矩阵基本运算的运算器.基本要求:以带行逻辑连接信息的3元组顺序表表示稀疏矩阵,实现两个矩阵相加,相减和相乘的运算.矩阵的输入形式...
上传时间: 2013-12-18
上传用户:love_stanford
资源简介:这是一个运用回溯法解决关于"最佳切割问题"的程序."最佳切割问题"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
上传时间: 2015-12-24
上传用户:yan2267246
资源简介:创建长度为n的双向循环链表,值为整数。 查找第k个元素并输出。 删除所有值为m的元素。 逆置链表并输出。
上传时间: 2013-12-21
上传用户:xiaoyunyun
资源简介:从一个长度为n的数字序列中删除 m 个数字, 使删除后的数字的数值最小 (注意不能改变数字的序列)
上传时间: 2014-01-07
上传用户:qazxsw
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O...
上传时间: 2015-10-30
上传用户:chenxichenyue
资源简介:序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将...
上传时间: 2016-07-23
上传用户:sammi
资源简介:所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上。
上传时间: 2014-01-13
上传用户:三人用菜
资源简介:所谓八数码问题是指这样:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘
上传时间: 2014-01-20
上传用户:TRIFCT
资源简介:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li,程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数...
上传时间: 2013-12-01
上传用户:sqq
资源简介:设∑={α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集,S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上传时间: 2013-12-26
上传用户:waitingfy
资源简介:除法器的设计本文所采用的除法原理是:对于八位无符号被除数A,先对A转换成高八位是0低八位是A的数C,在时钟脉冲的每个上升沿C 向左移动一位,最后一位补零,同时判断C的高八位是否大于除数B,如是则C的高八位减去B,同时进行移位操作,将C的第二位置1。否则...
上传时间: 2014-11-23
上传用户:皇族传媒
资源简介:整数划分问题: 对于正整数n,输出其和等于n且满足以下限制条件的所有正整数的形式,既组成和式的数字子左到右构成一个非递增的序列。例n=4,程序输出为 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上传时间: 2016-08-10
上传用户:koulian
资源简介:μC/OS-II实验程序说明 软件版本:V1.0 日期:2005-05-25 多任务是指多个任务在操作系统的控制下同时运行,它的实现实际上是靠操作系统在 多个任务之间进行切换和调度。在多任务系统中,内核负责管理各个任务,即为每个任务 分配CPU时间,并且负...
上传时间: 2017-05-31
上传用户:gaojiao1999
资源简介:除法器的设计本文所采用的除法原理是:对于八位无符号被除数A,先对A转换成高八位是0低八位是A的数C,在时钟脉冲的每个上升沿C 向左移动一位,最后一位补零,同时判断C的高八位是否大于除数B,如是则C的高八位减去B,同时进行移位操作,将C的第二位置1。否则...
上传时间: 2017-07-20
上传用户:redmoons
资源简介:Kohonen网络的学习过程可描述为:对于每一个网络的输入,只调整一部分权值,使权向量更接近或更偏离输入矢量,这一调整过程就是竞争学习。随着不断的学习过程,所有输入矢量都在输入矢量空间相互分离,形成了各自代表输入空间的一类模式,这就是Kohonen网络的...
上传时间: 2015-04-04
上传用户:miaochun888
资源简介:jsp学习 jsp编程白例源代码此部分是指文件夹名为第1~9章中的内容(如表1),这些是书中介绍JSP相关知识的源代码。文件的命名规则与书中相应源代码文件名一致。读者可将相关文件夹(如ch2)拷贝到Tomcat服务器安装目录的子目录webapps下,并启动Tomcat服务器...
上传时间: 2013-12-05
上传用户:zm7516678
资源简介:利用周期图法对序列的功率谱进行估计。数据窗采用汉明窗。假设在白噪声中分辨这三个不同频率的正弦信号,其相位是均匀分布在2PI的独立随机变量,而 是一个单位白噪声.生成50个长度为N=512的 的样本序列集合。
上传时间: 2013-12-15
上传用户:sammi
资源简介:这是一个关于长度为2的N次方的DCT算法演示程序.
上传时间: 2015-09-08
上传用户:zhaoq123
资源简介:本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
上传时间: 2015-12-29
上传用户:顶得柱
资源简介:用matlab 实现ofdm,输入的是长度为256的随机序列,其中用到了opsk调制,ifft和fft变换
上传时间: 2016-04-21
上传用户:teddysha
资源简介:题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
资源简介:用户界面(或接口)是指:人与机器(或程序)之间交互作用的工具和方法。如键盘、 鼠标、跟踪球、话筒都可成为与计算机交换信息的接口。 图形用户界面(Graphical User Interfaces ,GUI)则是由窗口、光标、按键、菜单、文 字说明等对象(Objects)构...
上传时间: 2017-04-26
上传用户:15071087253
资源简介:基于Matlab的灰色预测算法.灰色预测是指:通过少量的、不完全的信息,建立灰色微分预测模型,对事物发展规律作出模糊性的长期描述(模糊预测领域中理论、方法较为完善的预测学分支)。
上传时间: 2013-12-22
上传用户:15071087253
资源简介:太原理工大学硕 士 学 位 论 文 摘 要 派送调度问题是物流管理领域中一个重要的课题,是大型 超市集团、大型零售连锁店、物流派送中心及工业生产企业共 同存在的问题。随着跨地区、跨地域的经济活动日益加强,迫 切要求解决物资流通当中合理调度运输工具的问...
上传时间: 2015-03-17
上传用户:cjl42111
资源简介:这是一本以PDF为格式的关于vb.net的编程实例,对于vb.net的初学者来说是一本非常好的书籍。
上传时间: 2013-12-01
上传用户:Amygdala