|
深度优先算法
词条创建者:admin
创建时间:03-18 08:50
标签: 深度优先算法
摘要: 算法介绍 首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出 口出来。那老鼠会怎么走？当然是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选 择其中的一个继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另一条道路再走下去，如果 遇到了出口，老鼠的旅途就算结束了。深度优先搜索法的基本原则就是这样：按照某种条件往前试探搜索，如 果前进中遭到失败（正如老鼠遇到死胡同）则退回头另选通路继续搜索，直到找到条件的目标为止。实现这一算法，我们要 [阅读全文:]
编辑:0次| 浏览:2567次 |
|
|
属性计算算法
词条创建者:admin
创建时间:03-18 08:50
标签: 属性计算算法
摘要: 简述 给定一个属性文法，每个文法规则选择有一个相关依赖图(associated dependency graph)。文法规则中的每个符号在这个图中都有用每个属性X i . a j 标记的节点，对每个属性等式：X i . a j = f i j ( . . . , X m .a k , . . . )相关于文法规则从在右边的每个节点X m .a k 到节点X i . a j 有一条边(表示X i . a j 对X m .a k 的依赖)。依据上下文无关文法，在语言产生时给定一个合法的 [阅读全文:]
编辑:0次| 浏览:2075次 |
|
|
NRU
词条创建者:admin
创建时间:03-18 08:50
标签: NRU
摘要:简介 NRU为操作系统请求分页存储管理中的页面淘汰算法，又名近似的LRU置换算法。 当一存储块中的页面访问时，其相应的“页面访问”位由硬件自动置“１”，而由页面管理体制软件周期性地（设周期为Ｔ，其值通常为几百毫秒），把所有的页面访问位重新置为“０”。这样，在时间Ｔ内，某些被访问的页面，其对应的访问位为“１”而未访问的页面，其对应的访问位为“０”。查寻页面访问位为“０”的页面。在查找过程中，那些被访问的页所对应的访问位被重新置为“０”。 [阅读全文:]
编辑:0次| 浏览:2276次 |
|
|
逆序对
词条创建者:admin
创建时间:03-18 08:50
标签: 逆序对
摘要: 定义 设有数组a1,a2,a3,.......an若I<j且ai>aj，则<I,j>就为一个“逆序对”。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个。 相关定义 分治 排序 算法 逆序对 [阅读全文:]
编辑:0次| 浏览:2836次 |
|
|
RSA
词条创建者:admin
创建时间:03-18 08:50
标签: RSA
摘要: 概述 RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何，而且密码学界多数人士倾向于因子分解不是NPC问题。RSA的缺点主要有：A)产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一 [阅读全文:]
编辑:0次| 浏览:3400次 |
|
|
对称加密算法
词条创建者:admin
创建时间:03-18 08:50
标签: 对称加密算法
摘要: 概述 对称加密算法 对称加密算法是应用较早的加密算法，技术成熟。在对称加密算法中，数据发信方将明文（原始数据）和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，发收信双方都使用这个密钥对数据进行加密和解密，这就要求解密方事先必须知道加密密钥。对称加密算法的特点是算法公开、计算量小、加密速度快、加密效率高。不足之处 [阅读全文:]
编辑:0次| 浏览:2581次 |
|
|
蒙特卡罗算法
词条创建者:admin
创建时间:03-18 08:50
标签: 蒙特卡罗算法
摘要:概述以概率和统计的理论、方法为基础的一种计算方法，将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解，故又称统计模拟法或统计试验法。蒙特卡罗是摩纳哥的一个城市，以赌博闻名于世界。蒙特卡罗法借用这一城市的名称是为了象征性地表明该方法的概率统计的特点。蒙特卡罗法作为一种计算方法，是由S.M.乌拉姆和J.冯·诺伊曼在20世纪40年代中叶为研制核武器的需要而首先提出来的。在此之前，该方法的基本思想实际上早已被统计学家所采用了。例如，早在17世纪，人们就知道了依频数来 [阅读全文:]
编辑:0次| 浏览:1897次 |
|
|
KRUSKAL算法
词条创建者:admin
创建时间:03-18 08:50
标签: KRUSKAL算法
摘要: 基本资料 1. Kruskal算法(1) 算法思想K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。初始时没有任何边被选择。边（ 1 , 6） [阅读全文:]
编辑:0次| 浏览:2280次 |
|
|
广度优先搜索
词条创建者:admin
创建时间:03-18 08:50
标签: 广度优先搜索
摘要: 定义 广度优先搜索,即BFS(Breadth First Search),常常与深度优先搜索并列提及。这是一种相当常用的图算法，其特点是：每次搜索指定点，并将其所有未访问过的近邻加入搜索队列（而深度优先搜索则是栈），循环搜索过程直到队列为空。仍以深度优先搜索中的图为例（但是希望各位不要产生深搜和广搜只能用于无向图的错觉）：图例 B--E/A-C--F >H D--G如上图(H是和F,G相连的，空格 [阅读全文:]
编辑:0次| 浏览:2454次 |
|
|
|
|
滑窗算法
词条创建者:admin
创建时间:03-18 08:50
标签: 滑窗算法
摘要: 名词解释 与跳窗算法类似，滑窗(Moving Window)算法也是通过限制各个时间窗口内所能接收的最大信元数对业务量进行控制。 区别 区别是，在滑窗算法中，时间窗口不是向前跳，而是每过一个信元时间向前滑动一次，滑动的长度是一个信元的时间。 管制措施 以上是几种UPC算法。信元一旦被UPC判定是违约的，就要对其采取管制措施。主要措施包括：1． 丢弃违约信元甚至所在连接上的所有信元。这是对违约信元及其连接的最直接、最严厉的惩罚。在有些场合下，这种措施不太合理。因为用现 [阅读全文:]
编辑:0次| 浏览:2497次 |
|
|
退火进化算法
词条创建者:admin
创建时间:03-18 08:50
标签: 退火进化算法
摘要: 算法定义 退火进化算法(annealing evolution algorithm, AEA)别名：遗传模拟退火算法，混合模拟退火算法遗传算法（GA)模拟退火算法（SA）是人工智能中用于解决组合优化问题的经典算法，但是，SA 在全局搜索能力方面不足，GA 在局部搜索能力方面不足。而退火进化算法(annealing evolution algorithm, AEA)综合了SA和GA算法，优势互补，发挥SA 局部搜索能力和GA 全局搜索能力,克服SA 全局搜索能力差及效率不高的问题和G [阅读全文:]
编辑:0次| 浏览:2128次 |
|
|
递推算法
词条创建者:admin
创建时间:03-18 08:50
标签: 递推算法
摘要:所谓递推,就是免除了数据进出栈的过程.也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.比如,阶乘函数中,递归的数据流动过程如下: f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6} 而递推如下 f(0)-->f(1)-->f(2)-->f(3)&nbs [阅读全文:]
编辑:0次| 浏览:2187次 |
|
|
鸡汤算法
词条创建者:admin
创建时间:03-18 08:50
标签: 鸡汤算法
摘要: 概述 针对2007年国际数学建模(MCM)大赛A题而推导出来的一种算法。问题是将一个地图划分成若干个选区，同时要满足划分简单且人口数大致相同（即公平）。 情况 算法的产生受到鸡汤的启发，浮在鸡汤表面的油花，会按照一定的规律，进行相互吞并。将这一事实进行类比，如果我们将地图上的每个小城镇都视作一朵油花，那么通过将相邻的城镇进行一系列的合并，得到我们所希望得到的选区。进一步，面积较小的油花具有较大的边界张力，能够容易地顶入旁边较大的油花。那么，类似地，我们将人口总数较小的 [阅读全文:]
编辑:0次| 浏览:2174次 |
|
|
策算
词条创建者:admin
创建时间:03-18 08:50
标签: 策算
摘要:定义十七世纪初叶，英国数学家耐普尔发明的一种算筹计算法。明末介绍到我国，也称“筹算”。 发展清代梅文鼎、戴震曾加以研究，戴震称为策算。筹是用竹或木制成的，一至九每筹正反面各分九格，每格斜分为二，个位数写于斜线下角，十位数写于斜线上角。第一筹正面写一至九，第二筹写一至九各数的二倍的数，第三到第九各筹中，分别写一至九各数的三倍至九倍的数，第一筹的反面与第九筹同，其他筹类此。第五筹的反面为空。计算时把筹拼拢，进行乘除。清代梅文鼎改斜格为两半圆合一位格，比较醒目。后来又将横筹改为纵筹，更为方便。又有平方 [阅读全文:]
编辑:0次| 浏览:1939次 |
|
|
匈牙利算法
词条创建者:admin
创建时间:03-18 08:50
标签: 匈牙利算法
摘要:匈牙利算法 求最大匹配的一种显而易见的算法是：先找出全部匹配，然后保留匹配数最多的。但是这个算法的复杂度为边数的指数级函数。因此，需要寻求一种更加高效的算法。增广路的定义(也称增广轨或交错轨)：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。 由增广路的定义可以推出下述三个结论： 1－P的路径长度必定为奇数，第一条边和最后一条边都不属于M。2－P经过取反操作可以得到一个更大的匹配M’。3－M为 [阅读全文:]
编辑:0次| 浏览:2496次 |
|
|
填充算法
词条创建者:admin
创建时间:03-18 08:50
标签: 填充算法
摘要: 名称 填充算法 解释 是计算机算法的一种分类，是一个将指定不规则区域内部像素填充为填充色的过程，在计算机辅助设计和图像处理等领域有广泛应用。包括了种子填充算法、扫描线填充算法、边填充算法等。 [阅读全文:]
编辑:0次| 浏览:2892次 |
|
|
不可逆加密算法
词条创建者:admin
创建时间:03-18 08:50
标签: 不可逆加密算法
摘要: 概述 不可逆加密算法的特征是加密过程中不需要使用密钥，输入明文后由系统直接经过加密算法处理成密文，这种加密后的数据是无法被解密的，只有重新输入明文，并再次经过同样不可逆的加密算法处理，得到相同的加密密文并被系统重新识别后，才能真正解密。显然，在这类加密过程中，加密是自己，解密还得是自己，而所谓解密，实际上就是重新加一次密，所应用的“密码”也就是输入的明文。不可逆加密算法不存在密钥保管和分发问题，非常适合在分布式网络系统上使用，但因加密计算复杂，工作量相当繁重，通常只在数据量有限的情 [阅读全文:]
编辑:0次| 浏览:2630次 |
|
|
拓扑排序
词条创建者:admin
创建时间:03-18 08:50
标签: 拓扑排序
摘要:拓扑排序(Topological Sort)对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑序列。 注意：①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。②若图中存在有向环，则不可能使顶点满足拓扑次序。③一个DAG的拓 [阅读全文:]
编辑:0次| 浏览:2463次 |
|
|
B-TREE
词条创建者:admin
创建时间:03-18 08:50
标签: B-TREE
摘要: 含义 B-tree索引是数据库中存取和查找文件(称为记录或键值)的一种方法。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。 描述 一个B-tree的典型例子就是硬盘中的结点。与内存相比，硬盘必须花成倍的时间来存取一个数据元素，这是因为硬盘的机械部件读写数据的速度远远赶不上纯电子媒体的内存。与一个结点两个分支的二元树相比，B-tree利用多个分支（称为子树）的结点，减少获取记录时所经历的结点数，从而达 [阅读全文:]
编辑:0次| 浏览:2664次 |
|
|
|
