博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
10.24L 最大化最小引力
阅读量:3957 次
发布时间:2019-05-24

本文共 822 字,大约阅读时间需要 2 分钟。

真尼玛难,回归简单题目:

function check(position, distance, m){        let count =1;        let i = 0;        let j = 1;        while(j < len){            if(position[j] - position[i] >= distance){                i = j;                count++;                if(count >= m){                    return true;                }            }            j++;        }        return false;    }    let len = position.length;    position.sort((a, b) => a - b);    // position.sort(function (a, b){return (a - b)});    let left = 1;    let right = (position[len - 1] - position[0]) / (m - 1);    let ras = 0;    while(left <= right){        let mid = Math.floor(left + (right - left)/2);        if(check(position, mid, m)){            res = mid;            left = mid + 1;        }else{            right = mid - 1;        }    }    return res;

 

 

 

 

转载地址:http://cqtzi.baihongyu.com/

你可能感兴趣的文章
VM虚拟机ping通同网段,无法上公网
查看>>
VMware虚拟机桥接网络配置设置
查看>>
bat拷贝文件
查看>>
Window设置生成dmp文件配置说明
查看>>
shell脚本实现删除指定日期之前的文件
查看>>
centos 7配置mysql yum源(自行选择哪个版本)
查看>>
批处理 %~dp0
查看>>
bat杀死bat进程
查看>>
zabbix监控snmp(1)
查看>>
zabbix监控snmp(2)
查看>>
zabbix监控snmp(3)
查看>>
windows时间同步周期设置
查看>>
shell通配符
查看>>
查询表和库的大小
查看>>
dbeaver连接mysql,提示没有驱动
查看>>
bat备份数据库
查看>>
linux数据库导出结果集且比对 && grep -v ---无法过滤的问题
查看>>
shell函数与自带变量
查看>>
linux下shell获取不到PID
查看>>
linux下mysql备份数据库
查看>>