第九章 随机性
变化都是随机的,环境只是用来选择,不影响变化。创新的方法:引入一个随机元素
许多算法都利用了随机性的思想:模拟退火算法,遗传算法。随机性的好处在于帮助跳出局部最优解,寻找全局最优解。
有时,我们可以适当放弃精确度(好的算法错误率通常在几亿分之一以下)来换取更短的运算时间,精确度的损失可以用白名单来弥补。多项式身份测试:判断两个表达式是否为同一函数时,可以带入几组随机的数字查看结果是否相同。
随机的思维也可以用于创新。小说家思路闭塞时,可以打开词典选词扩展。
|
楼主: huangfeiteng
|
549
1
[学习笔记] 算法之美 笔记 |
|
已卖:4份资源 学科带头人 59%
-
|
| ||
|
论文辅导事宜可加微信详谈,huang_fei_teng,申请时请加备注
|
|||
|
|
jg-xs1京ICP备16021002号-2 京B2-20170662号
京公网安备 11010802022788号
论坛法律顾问:王进律师
知识产权保护声明
免责及隐私声明


