给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现
上传时间： 2015-04-21
上传用户：四只眼
利用BFS算法解八数码问题 在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换， 至到和目标状态相等， 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点，将这些结点依次入队列中， 例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中， 当S01出队后，产生的四种结点S11，S12，S13，S14(实际上不会有四种结点)依次入队， 每次出队时与结束结点相比较，如果相等则退出， 为了，防止已经入队的结点再次入队，(这样会造成列循环),将每次入队的结点设置一个标识号， 四种变化即:向上，向下，向右，向左，我们要求向上和向下互斥，向右和向左互斥
上传时间： 2015-04-24
上传用户：sdq_123
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据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
要求先对所输入序列进行扫描。输入序列为整形数据，用正序、逆序和不同乱序程度的不同数据作测试比较。 2）通过扫描，找出序列中已经存在的最大有序列，将原序列分为若干个有序子列。 3）用归并法，对“2”中有序子列进行归并。 4）本程序要求用顺序链表作为存储结构。 5）演示程序以用户和计算机的对话式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长（0--100)和不同测试数据的组数（3－8）。每次测试完毕，列表显示测试结果。
上传时间： 2015-04-28
上传用户：chongcongying
原来一些32位版发表在 http://www.x86asm.com 因暂停。更新的版本改上传于你处。 在原来的基础上。 增加了简单的宏指令. 增加了链接分散的汇编文本能力. 增加了完全的32位寻址格式. 例如: MOV EAX,[9*EDX] 也即MOV EAX,[EDX+8*EDX] 又如 ADD [ESI+ECX+某单或四字节数],另某数 其中: 某单或四字节数,默认为单字节偏移.(有些会另外,如PUSH类默认为32位的四字节.) 可以用DW等指定为字节长如 ADD [ESI+ECX+DW 某数],WO 另某数或者 ADD WO [ESI+ECX+DW 某数],另某数 目前还属于简陋版的中文汇编编译器
上传时间： 2014-03-10
上传用户：yepeng139
C51下实现的音乐程序，用定时中断和建立音乐节拍库实现.编制音乐代码, 可看这代码.频率常数即音乐术语中的音调,而节拍常数即音乐术语中的多少拍
上传时间： 2015-05-02
上传用户：hullow
主要是进行插值方面的数值计算，是用c编的
上传时间： 2014-06-26
上传用户：qiaoyue
程序名称：PolyDemo 运行环境：系统需要安装j2sdk-1_4_2 注意事项： 如修改数据，先在文本框中输入自行设定的数据，再点击“重置数据”即设置成功。 再选择“单步执行”或“连续执行”。 用Java Applet实现算法的动态模拟
上传时间： 2014-01-25
上传用户：Andy123456
