谁能告诉我,这是什么算法
  • 板块学术版
  • 楼主Cuiyi_SAI
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/8/6 19:24
  • 上次更新2023/11/4 11:47:35
查看原帖
谁能告诉我,这是什么算法
488775
Cuiyi_SAI楼主2021/8/6 19:24

一个由二分和倍增查找结合起来的畸形种……老师为什么要教我这么奇怪的东西QWQ


int search(int  左边界 ,int  右边界  )
{
	int l,r;
	l=r=1;  //初始速度
	while(L<R)
	  {
	  	if( 左边界数是否为答案 || 右边界数是否为答案) return 答案 ;
        
	  	if( 左边界移动后是否合法 ) L=L+l,l*=2;              //移动,左界升速
	  	else l/=2;            //左界降速
        
	  	if( 右边界移动后是否合法 )  R=R-r,r*=2;            //移动,右界升速
	  	else r/=2;            //右界降速
	  }
	return 左右任意边界;
}
2021/8/6 19:24
加载中...