搜索资源列表
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列
a_game_road_find
- A*算法是一个求最短路径的函数，为许多即时战略游戏所用刀（或许人家大型的即时战略游戏笔者算法更好，不管它）。它由两个函数组成，一个是评估函数，也就是确定人物移动的下一个位置必须离目标位置最近，评估函数评估的结果越精确，则寻径的速度越快；另一个就是寻径函数，也就根据评估的结果做出响应，然后从新位置继续评估下一个位置，若无路可走（四周都是障碍什么的），那么折回一个路径节点，尝试其他方向，这个算法有个缺点，随着游戏中人物增多，相应的处理节点就增多了，会影响处理速度，而且占用大量的内存。 有兴
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
algorithmfinal
- 实验五：算法的综合应用 问题描述： 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的
zonghe
- *算法的综合应用: * 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的 *机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一 *次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机 *器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两 *个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开 *始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件 *约束条件：对
lab_5
- 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示机器约束条件：对每台
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
指纹识别
- 摘要：指纹识别技术在各个领域的应用已经逐渐成熟，本文基于信息论中的互信息，在指纹识别的特征选取和识别提出自己的一些想法。 1 引言 指纹是人终身不变的生理特征之一，因其具有惟一性、稳定性以及方便性等独特的特点，使指纹识别成为现在应用最广泛的生物识别技术。 指纹识别系统处理的流程中，指纹图像预处理是第一个处理环节，我沿用已经成熟的去噪，二值化，滤波，细化，对其进行预处理。 互信息作为最终的识别准则来进行指纹的识别。 2 指纹的预处理 般自动指纹识别系统由图像采集、图像预处理、细节点提取和指纹匹 几
Fuzzy-Programming
- 这是不确定规划及应用这本书的模糊规划的两个算法-This is the planning and application of uncertainty this book 3 of the fuzzy simulation algorithm
NN
- 这是不确定规划及应用这本书中神经网络算法的两个源程序-It is uncertain planning and the application of this neural network algorithm in this book the two source
Uncertain-Simulation
- 这是不确定规划及应用这本书中不确定模拟的两个算法-failed to translate
kaiguanhebuxian
- 给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定：对于给定的网组，能否合理地布设电线以使其不发生交叉。-Given a rectangular routing region, its periphery a number of pins. Between the two pins through the em
RSA
- RSA 数字签名的基本思想 RSA数字签名的安全性依赖于大数分解的困难性。 1、参数与密钥生成 首先选取两个大素数p和q，计算 n=pq 其欧拉函数值 （p-1）*（q-1） 然后选取随机整数e，满足 gcd（e，（p-1）*（q-1））)=1 并计算 d=e^-1 mod（（p-1）*（q-1）） 则公钥为（e，n），私钥为d；p，q是秘密参数，需要保密。如不需要 保存，计算出e，d后可销毁。 2、签名算法 设
MyBox
- 开关盒布线问题 开关盒布线问题：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以不允许电线间的交叉。每对互连的针脚被称为网组。 要解决的问题是，对于给定的针脚和网组，确定其能否合理地布设电线以使其不发生交叉，即它是不是一个可布线的。 经过分析，本系统要实现的功能如下： 1、画出给定矩形布线区域和线网组。 2、使用对话框设定时间、针脚、网组等参数。 3、利
神经网络极速学习方法研究
- 单隐藏层前馈神经网络(Single-hidden Layer Feedforward Neural Network, SLFN)已经在模式识别、自动控制及数据挖掘等领域取得了广泛的应用，但传统学习方法的速度远远不能满足实际的需要，成为制约其发展的主要瓶颈。产生这种情况的两个主要原因是：（1）传统的误差反向传播方法(back propagation，BP)主要基于梯度下降的思想，需要多次迭代；（2）网络的所有参数都需要在训练过程中迭代确定。因此算法的计算量和搜索空间很大。针对以上问题，借鉴ELM的
java
- Las Vegas算法的期望运行次数分析：LV10算法第一种模型：对两个数据库进行比较之后，有三种输出结果，该拒绝的时候拒绝（输出“0”(reject)），该接受的时候可能接受（输出“1”(accept)），也可能是不确定情况（输出“？”(unknow)）。 LV10算法第二种模型：基于第一种模型的基础上，在出现“？”的情况下，反复运行第一种模型，直到出现正确结果（“0”或“1”）。 在本次试验中，用程序实现第二种模型到第一种模型的转换，将循环第一种模型的次数来作为效率的数据，进行多次实
double-uncertainty-set-constraints
- 针对传统不确定集约束稳健波束形成算法的性能依赖于模约束参数的问题， 提出了双不确定集约束的稳健宽带波束形成算法该算法将期望信号导向矢量约束于两个不同参数的球形不确定集中，解决模约束参数选择不当引起性能下降的问题.-The traditional uncertainty set constraint robust beamforming algorithm performance depends on the norm constraint parameter, the dual uncertai
20090322
- 一、算法伪码： 1、初始化： 1.1每一个空间的点映射到二维窗格，每个空间的点分配唯一的二维窗格坐标。一个窗格只能有一个点。 1.2为每一只蚂蚁在二维窗格分配唯一的地址 （第一步需要注意的是：空间上点的位置和平面窗格上点的位置完全是两回事，空间上两个点的位置来计算两点之间的距离；而平面上点的位置，主要是用来确定半径为S的区域内的点，计算两个点的空间距离，进而计算群体相似度，最后通过群体相似度来计算拾起或者放下的概率） 2、迭代tmax次 3、所有的蚂蚁运动一次
不确定理论中不确定两个算法
- 不确定理论两个算法 所谓非确定性是指在理论计算机科学中，针对各种计算机器模型（自动机），在每一时刻，根据当时的状态和输入，若机器有多个动作可供选择时，则称机器为非确定性的；相反，若机器的动作可唯一确定时。且非确定性是相对于确定性来说，对于非确定性的机器，在性能各方面要高于确定性机器。(Uncertainty theory algorithm)
Matlab runcode
- EMD（经验模态分解，全称Empirical Mode Decomposition，一般指EMD算法）是Hilbert-Huang变换（HHT）的核心算法。 经验模态分解(EMD)算法是通过算法过程定义的，而并非由确定的理论公式定义的，所以对其进行准确的理论分析非常困难，我们目前只能借助大量的数字仿真试验不断对其性能进行深入的研究。 EMD算法的目的在于将性能不好的信号分解为一组性能较好的本征模函数（IMFIntrinsic Mode Function ），且IMF须满足以下两个性质： (1