算法设计与分析 - 随笔分类 - jdmei520

摘要：NGenerics算法库是学习和应用的好代码。阅读全文

posted @ 2009-06-05 14:41 jdmei520 阅读(536) 评论(0) 推荐(0)

摘要：穷举图中任意两点之间的所有路径，该问题也很有应用价值。阅读全文

posted @ 2009-06-05 14:30 jdmei520 阅读(981) 评论(0) 推荐(0)

摘要：3.5 模拟退火算法　　模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体... 阅读全文

posted @ 2009-05-27 15:22 jdmei520 阅读(1403) 评论(0) 推荐(0)

遗传算法的应用

摘要：现在要做n首歌曲匹配，（第一首）N1个歌曲满足条件（第二首）N2个歌曲满足条件（第三首）N3个歌曲满足条件（第四首）N4个歌曲满足条件……………..（第n首）Nn个歌曲满足条件假设从N1*N2*N3*N4*…*Nn首歌曲中搜索n首歌曲总时长为T(±5) 秒，有什么高效率的算法可以实现？（做N1*N2*N3*N4*&#... 阅读全文

posted @ 2009-05-05 14:58 jdmei520 阅读(517) 评论(2) 推荐(0)

彭成东

随笔分类 - 算法设计与分析

导航