算法分析与设计
鸣王星U+2647
这个作者很懒,什么都没留下…
展开
-
爬山法求解八皇后问题的全部解法
爬山法求解八皇后问题的全部解法程序的概要设计思想初始状态冲突函数寻找邻居状态寻找全部解集程序主要函数的作用运行结果截图Python源代码程序的概要设计思想爬山算法是一种局部贪婪算法,每次更新一次状态,都对相邻状态的冲突状态进行排序,选择最好的相邻状态进行更新,因此易陷入局部极值,从而无法得到最优解。初始状态为了方便对状态序列进行操作,爬山法程序采用一维数组x[i]进行编码,只是x[i]的范...原创 2020-02-07 17:55:29 · 6589 阅读 · 2 评论 -
遗传算法解决八皇后问题
遗传算法解决八皇后问题程序设计的概要思想编码方案适应度的计算初始种群选择算子交叉算子变异算子终止策略程序的主要函数及其作用运行结果截图程序设计的概要思想遗传算法是模拟自然选择和遗传学机理的生物进化过程的一种计算模型,主要特点为直接对结构对象进行操作,无需求导和对函数连续性的限定,具有较好的并行性和全局寻优能力。采用概率化的寻优方法,不需要确定的规则就能自动获取和指导优化的搜索空间,自适应地调整...原创 2020-02-04 18:34:47 · 5866 阅读 · 3 评论 -
蒙特卡洛算法举例,计算阴影部分面积MATLAB和C语言实现
用蒙特卡洛算法计算阴影部分面积。原创 2019-10-13 16:36:01 · 5548 阅读 · 0 评论