06 2018 档案

中值查找——Python中Sherwood选择算法实现
摘要：Sherwood思想寻找元素：引入： 一个确定性算法A，（所谓确定，就是你不管运行几次，你的运行过程都是一样的），我们假设你是去二分查找一个元素，并且恰好是最差情况，运行了logn次，那么不管以后多少次运行这个程序，次数都是logn次。但是如果我们将midd... 阅读全文
posted @ 2018-06-08 20:08 顾杰伟 阅读(252) 评论(0) 推荐(0) 编辑
单源最短路径——Python分支限界算法实现
摘要：分支界限算法 之单源最短路径题目简述： 分支限界具体见百度。分支界限算法核心思想： 在每次分支后，对凡是界限超出已知可行解值那些子集不再做进一步分支。这样，解的许多子集（即搜索树上的许多结点）就可以不予考虑了，从而缩小了搜索范围。个人理解： 什么叫... 阅读全文
posted @ 2018-06-08 13:31 顾杰伟 阅读(1369) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示