骗分导论

2018年2月10日 下午4:15

骗分导论.pdf

总结：

最重要的作用是提供了一种新的思考文件的角度

关键点罗列：

1. 复杂度的常数优化
2. 数学分析与猜想：也就是利用数学上的一些定理方法
3. 非完美算法：
   1. 贪心：我不证明对不对，但最起码能出一个可能正确的结果
   2. 随机：
      1. 我把过程中不会的部分随机来代替，
      2. 或者就是根据随机我重新想一套思路，
      3. 甚至是将原先完整的算法中部分用随机来代替，为了提高速度
   3. 枚举：我全试试
   4. 调整：一次达不到最终的结果，需要走走停停，即使根据当前环境调整，知道达到最终结果
   5. 搜索：对多层for进行优化
      1. 可行性减枝：根据实际情况，删去一些“不可行”的一些实际情况
      2. 最优性减枝：选取最优的，其他的不要的
      3. 局部贪心，动态规划：
      4. 启发式搜索：

附件：

这个我没有看：
数学骗分导论.pdf