2015年10月30日
POJ 矩阵相乘 (随机化算法-舍伍德(Sherwood))
摘要： 周三的算法课，主要讲了随机化算法，介绍了拉斯维加斯算法，简单的理解了为什么要用随机化算法，随机化算法有什么好处。在处理8皇后问题的时候，穷举法是最费时的，回朔比穷举好点，而当数据量比较大的时候，如1000皇后问题，穷举的化有1000的1000次方，肯定超时，用随机化算法的思路，先随机的在棋盘上放一部... 阅读全文
posted @ 2015-10-30 13:58 SeeKHit 阅读(1380) 评论(0) 推荐(0) 编辑