搜索算法
jianwei2016
在秃头的边缘试探
展开
-
[二分] 由题Matrix得到的关于二分的新理解
对二分的一些新的理解对于二分的一开始理解还是基于lower_bound,upper_bound的功能实现过程。 对于几种不同的二分之前也初步了解了一些,其中主要为一次二分操作就能解决的问题,Matrix这个题提供了一种新的二分思想 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an n原创 2017-07-16 00:09:00 · 745 阅读 · 0 评论 -
[搜索算法]三分搜索初步
前言 对于单调函数,如果找到了其单调性,我们就可以使用二分的方法对其进行搜索。所以二分搜索的首要前提是具有单调性。当搜索的函数不具有单调性时,二分搜索就显得相形见绌了。所以对于较为复杂的函数,我们可以采用三分搜索和模拟退火的方法。这里主要来分析一下三分搜索算法。 前提三分搜索适用于具有凹凸性的函数,如图所示为一个具有凸性质的函数(注意不一定为一个标准的二次函数,只需要在唯一极值两端的单调性不同即原创 2017-07-27 16:53:46 · 5421 阅读 · 0 评论