蒟蒻求问单峰函数处理

学术版

二分
by Z_301 @ 2022-09-29 17:30:54


三分
by jijidawang @ 2022-09-29 17:33:31


当相等的数小的时候,可以调三分的参数,比如 while(r-l>1000) 或者 mid1=l+(r-l)/20, mid2=r-(r-l)/20 等 但是如果全都是 1,中间不知何处有了一个 2,显然是没法求的
by 王熙文 @ 2022-09-29 17:35:07


一般上述的乱搞能过掉好多这类的题(甚至可以过多峰的题)
by 王熙文 @ 2022-09-29 17:35:26


模拟退火(doge
by PtrZ @ 2022-09-29 18:03:10


@[王熙文](/user/353688) 谢谢
by cdsidi @ 2022-09-29 21:40:49


@[PtrZ](/user/206763) 模拟退火,如何在接近 $log$ 复杂度下调参同时保证正确性?
by cdsidi @ 2022-09-29 21:41:37


|