|
BRESENHAM算法
词条创建者:admin
创建时间:03-18 08:50
标签: BRESENHAM算法
摘要: 算法介绍 Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。 原理 过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。该算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列所求的像素。 [阅读全文:]
编辑:0次| 浏览:2060次 |
|
|
最优控制算法
词条创建者:admin
创建时间:03-18 08:50
标签: 最优控制算法
摘要:最优控制算法 正文 用以定出最优控制（见最优控制理论）的具体形式的计算方法。极大值原理和动态规划从理论方面研究了最优控制所应遵循的方程和条件，而最优控制算法则是从计算方面来确定最优控制形式的具体方法和步骤（见最优化方法）。从总体上看，最优控制算法可分为间接法和直接法两大类。对于给定的一类控制问题可由最优控制理论导出用以决定最优控制的条件和方程，可用有关的计算方法求出其解，这类方法称为间接法。对难以定出有关最优控制的条件和方程的一类问题，须用数值方法直接求其近似解，这类方法称为直接法。 [阅读全文:]
编辑:0次| 浏览:2358次 |
|
|
域名的定义及算法
词条创建者:admin
创建时间:03-18 08:50
标签: 域名的定义及算法
摘要:基本介绍文字 如果从比较科学的解释域名的定义，那可能要写下一大堆了，但是我在这里简单的讲一下域名的定义，适合那些不专业的IT人士去理解。什么是域名：域名就在有网的情况下，可以在IE中输入某个你喜欢的字母或是数字或（字母与数字组合）后就能顺利的到达你所建立的网站上。但是前提不是随便的输入一些字母，而是要以（.COM,.CN,.NET等结尾的）如：ITIT123.COM本来是要通过输入你的网站对应的IP才能访问的，但是现在可以通过一个中介而且好记的一个词，这个词就是域名。关于域名的算法。也 [阅读全文:]
编辑:0次| 浏览:2621次 |
|
|
深度优先搜索
词条创建者:admin
创建时间:03-18 08:49
标签: 深度优先搜索
摘要:深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。优点是能遍历一个Web 站点或深层嵌套的文档集合；缺点是因为Web结构 [阅读全文:]
编辑:0次| 浏览:2335次 |
|
|
贪心法
词条创建者:admin
创建时间:03-18 08:49
标签: 贪心法
摘要: 介绍 贪心法(Greedy algorithm)是一种在每一步选择中都采取在当前状态下最好/优的选择，从而希望导致结果是最好/优的算法。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市， 那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。贪心算法与动态规划的不同在于它每对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果 [阅读全文:]
编辑:0次| 浏览:2403次 |
|
|
贪心算法
词条创建者:admin
创建时间:03-18 08:49
标签: 贪心算法
摘要:贪心算法一、算法思想贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1. 不能保证求得的最后解是最佳的；2. 不能用来求最大或最小解问题；3. 只能求满足某些约束条件的可行解的范围。实现该算法的过程：从问题的某一初始解出发；while 能朝给定总目标前进一步 do 求出可行解的一个解元素；由所有解元素组合成问题的一个可行解；二、例题分析1、【背包问题】有一个背包，背包容量是M=15 [阅读全文:]
编辑:0次| 浏览:2278次 |
|
|
枚举算法
词条创建者:admin
创建时间:03-18 08:49
标签: 枚举算法
摘要:简介在实际问题中， 有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月， 一个班每周有六门课程等等。如果把这些量说明为整型， 字符型或其它类型显然是不妥当的。 为此，C语言提供了一种称为“枚举”的类型。在“枚举”类型的定义中列举出所有可能的取值， 被说明为该“枚举”类型的变量取值不能超过定义的范围。应该说明的是， 枚举类型是一种基本数据类型，而不是一种构造类型， 因为它不能再分解为任何基本类型。 说明枚举类型的定义和枚举变量的说明 一、枚举的定义枚举类型定义的一 [阅读全文:]
编辑:0次| 浏览:1861次 |
|
|
递推估计算法
词条创建者:admin
创建时间:03-18 08:49
标签: 递推估计算法
摘要:递推估计算法 正文 利用时刻t上的参数估计孌(t)、存储向量嗘(t)与时刻 t+1上测量的输入和输出值u(t+1)和y(t+1)计算新参数值孌(t+1),再根据孌(t+1)计算出新参数值孌(t+2)，直到获得满意的参数值为止。这种算法的每一步计算量都比较小，能够使用小型计算机进行离线或在线参数估计，可以估计时变参数，也可以实时估计适应控制器的参数（见适应控制系统）。20世纪60年代，递推估计算法得到迅速发展，到了70年代产生了许多不同的方法，例如，有离线方法的各种变形、卡尔曼滤波法、 [阅读全文:]
编辑:0次| 浏览:2549次 |
|
|
算法的力量
词条创建者:admin
创建时间:03-18 08:49
标签: 算法的力量
摘要: 李开复：算法的力量 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理 [阅读全文:]
编辑:0次| 浏览:1701次 |
|
|
算术编码
词条创建者:admin
创建时间:03-18 08:49
标签: 算术编码
摘要:算术编码 是一种无损数据压缩方法，也是一种熵编码的方法不同处和其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的消息分割为符号，然后对每个符号进行编码，而算术编码是直接把整个输入的消息编码为一个数，一个满足(0.0 ≤ n < 1.0)的小数n。 算术编码工作原理 在给定符号集和符号概率的情况下，算术编码可以给出接近最优的编码结果。使用算术编码的压缩算法通常先要对输入符号的概率进行估计，然后再编码。这个估计越准，编码结果就越接近最优的结果。 例: 对一个简单的信号源 [阅读全文:]
编辑:0次| 浏览:2012次 |
|
|
恒模算法
词条创建者:admin
创建时间:03-18 08:49
标签: 恒模算法
摘要: 算法介绍 恒模算法是Bussgang类盲均衡算法中最常用的一种，就是当参数P＝2时的Godard算法。 算法优点 CMA算法具有计算复杂度低，易于实时实现，收敛性能好等优点，代价函数只与接收序列的幅值有关，而与相位无关，故对载波相位不敏感。文字 [阅读全文:]
编辑:0次| 浏览:2557次 |
|
|
史丰收速算法
词条创建者:admin
创建时间:03-18 08:49
标签: 史丰收速算法
摘要: 简介 史丰收，成功地打破了传统四则运算法则，创造了从高位算起,不用计算工具，便一口气报出答案的快速计算法。 小传 史丰收家住陕西省大荔县，从小就爱独立思考,敢想敢干.有一次，老师讲一位数乘多位数乘法,他突然举手提问：“老师,能不能从高位算起,由前面向后面算？”老师惊异了：“你如果有兴趣，也可以发明创造哇！”10岁的史丰收张开了想象的翅膀，决心走出传统算法的框框。他扑向数学的海洋，一有空就算呀写呀，演算本用了一本又一本，算式做了千万题，可答案总是不对。一天他突然从打算盘中得到启示。 [阅读全文:]
编辑:0次| 浏览:2429次 |
|
|
RSA算法
词条创建者:admin
创建时间:03-18 08:49
标签: RSA算法
摘要: RSA算法 RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。 RSA的算法涉及三个参数，n、e1、e2。 其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。 e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。 (n及e1),(n及e2)就是密钥对。 RSA加解密的算法完全相同,设A为明文， [阅读全文:]
编辑:0次| 浏览:3145次 |
|
|
MD5算法
词条创建者:admin
创建时间:03-18 08:49
标签: MD5算法
摘要:MD5算法 MD5的全称是Message-Digest Algorithm 5（信息-摘要算法），在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc的Ronald L. Rivest开发出来，经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密匙前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是MD2、MD [阅读全文:]
编辑:0次| 浏览:2142次 |
|
|
微机保护算法
词条创建者:admin
创建时间:03-18 08:49
标签: 微机保护算法
摘要: 概述 算法定义：微机保护装置根据模数转换器提供的输入电气量的采样数据进行分析、运算和判断，以实现各种继电保护功能的方法称为算法；常用算法有：两点乘积算法，导数算法，半周积分算法，突变量电流算法，傅里叶级数算法等，R-L模型算法（解微分方程算法） 相关条目等。 [阅读全文:]
编辑:0次| 浏览:2669次 |
|
|
算法分析
词条创建者:admin
创建时间:03-18 08:49
标签: 算法分析
摘要: 概念 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 步骤 算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序之间存在密切的 [阅读全文:]
编辑:0次| 浏览:1930次 |
|
|
自打印算法
词条创建者:admin
创建时间:03-18 08:49
标签: 自打印算法
摘要: 自打印算法简介 自打印算法是指在程序运行中，不读取任何额外的信息，仅使用程序代码中携带的功能和信息，将程序代码本身打印输出。一个完整的自打印程序至少保含两部分：信息的描述和执行体。这两者互相表达。在描述部分，用字符串来存储执行部分的代码。而执行体的代码则打印这个描述字符串。通常为了完整输出程序代码，要在执行体内为描述字符串再拼接一些修饰性的内容，这些内容被看作是执行体的一部分。而代码的打印也要打印为两部分，才能将描述文本打印为一个新的描述文本和一个新的执行体。这个过程根据不同的编程 [阅读全文:]
编辑:0次| 浏览:2134次 |
|
|
时间复杂度
词条创建者:admin
创建时间:03-18 08:49
标签: 时间复杂度
摘要:时间复杂度算法分析 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中 [阅读全文:]
编辑:0次| 浏览:2441次 |
|
|
|
|
满二叉树
词条创建者:admin
创建时间:03-18 08:49
标签: 满二叉树
摘要: 满二叉树(Full Binary Tree)： 一棵深度为h且有 2h-1个结点的二叉树。 性质 每一层上的结点数都达到最大值;只有度为0的结点和度为2的结点;每一个结点均有两棵高度相同的子树;叶子结点都在树的最下面的同一层上.二叉树的任何结点或者是树叶,或有两棵非空子树.1 [阅读全文:]
编辑:0次| 浏览:2012次 |
|
|
|
