微机原理及系统接口技术——8255开关的实现算法源程序。
上传时间: 2015-03-22
上传用户:leixinzhuo
这里给出的源代码huffman.zip用8种不同的方式实现了Huffman编码算法。这些代码意在演示不同Huffman算法的实现原理,比较算法执行效率的差别,但并没有针对实际应用环境的需求,做更多的空间或效率优化。所有代码以C++语言编写,为了更容易地实现各种数据结构,代码中大量应用了标准C++库和模板技术。——总之,这些代码的作用在于示例和演示;如果大家想把这些代码应用在实际应用中,可能还需要做进一步的调整和优化。
上传时间: 2013-12-26
上传用户:zm7516678
编译原理的算符优先文法[网页版]).htm 源程序对该算法的实现
上传时间: 2015-03-27
上传用户:lo25643
此为编译原理实验报告 学习消除文法左递规算法,了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: (1)把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则; 消除关于Pi规则的直接左递归性 END (3)化简由(2)所得的文法。即去除那些从开始符号出发永远无法到达的非终结符的 产生规则。
上传时间: 2015-03-29
上传用户:极客
本书的主要内容是数据结构和算法的基本原理--这是设计大而复杂的软件产品所必须具备的基础
上传时间: 2014-01-25
上传用户:qoovoop
计算机图形学原理的一个程序设计,是多边形的填充算法,程序有点大.
上传时间: 2013-12-26
上传用户:hebmuljb
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2015-04-24
上传用户:R50974
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2015-04-24
上传用户:ryb
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代,并逐步衰减t值,算法终止时的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。
标签: 模拟退火算法
上传时间: 2014-12-19
上传用户:TRIFCT
文中详细介绍了函数优化(有无约束均可)、组合优化算法的原理和源程序,算法效率极高,欢迎下载。附件有更多的遗传算法算例,共研究算法用。
上传时间: 2015-04-27
上传用户:qq21508895