摘要: 先找到原先木头中最长出头的数值 ma, 然后令右值 right = ma, left = 0; 这样 md 就等于 (lf + ri) / 2; 然后遍历所有木头, 找到比 md 长的木头 a[i] , a[i] / md 就是长为 a[i] 的木块可以截取长为 md 木块的个数, 统计所有长度大于 阅读全文
posted @ 2022-08-22 20:44 啵啵小波341 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 根的绝对值>=1,可知在区间[i,i+1]内最多只有一个解。将(-100,100)for 循环分成若干区间令l=i,r=i+1;判断f(l)是否为0,再判断f(r)是否为0,如果为0,直接跳过。当左右点都不为0时走到下一步利用二分,判断。 当f(mid)*(r)>0 那么可知根一定在左边区间 即r= 阅读全文
posted @ 2022-08-22 20:12 啵啵小波341 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 先把跳跃距离二分,然后把这个值作为当前的解,然后用一个check函数判断当前解是否合法,如果合法,那么就去右边继续找,如果不合法,那么就去左边寻找。最主要的就是check函数,可以先来模拟跳跃过程,例如当前在0这个点,那么我跳到第1个点的时候需要判断这两点间距离是否大于等于我当前这个可行解,如果大于 阅读全文
posted @ 2022-08-22 19:33 啵啵小波341 阅读(28) 评论(0) 推荐(0) 编辑