摘要：
说到蒙特卡罗算法，就不得不提一下外国人的中文译名 如果像高斯或者牛顿还好，大家都认识，但是光交汤姆的外国人不说过千万，起码百万还是有的，很容易混淆的，打字的时候，经常出现蒙特卡洛与蒙特卡罗 其实这个算法的思想是比较简单的 一个最经典的例子就是： 100个苹果，要你找出最大的，你只能随机摸，摸到了一个 阅读全文
摘要：
这个算法其实非常简单 就是随机的寻找解空间过程 一旦满足解，即可退出 例如对于一个n皇后问题 4X4的方格 其产生的解空间为：4*4*4*4=256 而其正确解空间：2 那么随机的正确率是：1/125 错误率是：1-1/125=124/125 那么现在如果执行K次，其得到正确结果的概率是：1-（12 阅读全文
摘要：
不管那么多，先做下笔记，保留一些战果吧！ 首先是舍伍德算法 这个算法的核心就是去除因为实例造成计算时间过长的情况。 最简单的例子，就是在排序的时候，我们知道如果排的序列是这个： 5,4,3,2,1 而你需要正序排列，每次选取第一个数作为基数，那么就会发现其时间复杂度居然是n^2 所以我们在通常不知道 阅读全文