二分法切繩子的問題

題目描述:

有n條繩子，長度分別爲L[i]。如果從他們中切割出k條長度相同的繩子的話，這k條繩子每條最長能有多長？

 

function cut($k){
    $arr=[7,5,8,11,9,30];
    $mid=array_sum($arr)/$k;

   return micro($arr,$mid/2,$k,$j=0,$mid);
}

function micro($arr,$mid,$shu,$j,$yuan){
    if($j==50){
        return $mid;
    }
    $tem=[];
    foreach ($arr as $k=>$v){
        $n=floor($v/$mid);
        if($n>=1){
            $tem[]=$n;
        }
    }

    if(array_sum($tem)<$shu){//減小長度
        dd($mid);
        $mid2=$mid;
        $mid=$mid-($yuan-$mid)/2;
        $yuan=$mid2;
        return micro($arr,$mid,$shu,$j=$j+1,$yuan);
    }else if(array_sum($tem)>=$shu){//增加長度
        dd($mid);
        $mid=$mid+($yuan-$mid)/2;
        return micro($arr,$mid,$shu,$j=$j+1,$yuan);
    }

}

print_r(cut(11));