Loading docs/misc/hill-climbing.md +2 −2 Original line number Diff line number Diff line Loading @@ -9,7 +9,7 @@ 这种算法对于单峰函数显然可行。 > Q:你都知道是单峰函数了为什么不三分呢 > > A:在多年的 OI 生活中,我意识到了,人类是有极限的,无论多么工于心计,绞尽脑汁,状态总是表示不出来的,出题人的想法总是猜不透的,边界总是写不对的——所以——我不三分了 JOJO! 认真地说,爬山算法的优势在于当正解的写法你并不了解(常见于毒瘤计算几何和毒瘤数学题),或者本身状态维度很多,无法容易地写分治(例 2 就可以用二分完成合法正解)时,可以通过非常暴力的计算得到最优解。 Loading Loading
docs/misc/hill-climbing.md +2 −2 Original line number Diff line number Diff line Loading @@ -9,7 +9,7 @@ 这种算法对于单峰函数显然可行。 > Q:你都知道是单峰函数了为什么不三分呢 > > A:在多年的 OI 生活中,我意识到了,人类是有极限的,无论多么工于心计,绞尽脑汁,状态总是表示不出来的,出题人的想法总是猜不透的,边界总是写不对的——所以——我不三分了 JOJO! 认真地说,爬山算法的优势在于当正解的写法你并不了解(常见于毒瘤计算几何和毒瘤数学题),或者本身状态维度很多,无法容易地写分治(例 2 就可以用二分完成合法正解)时,可以通过非常暴力的计算得到最优解。 Loading