2020年8月5日

摘要: 地址 https://leetcode-cn.com/problems/bus-routes/ 我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如,有一条路线 routes[0] = [1, 5, 7],表示第一辆 (下标为0) 公交车会一直按照 1->5-> 阅读全文
posted @ 2020-08-05 17:36 itdef 阅读(354) 评论(0) 推荐(0)
摘要: 地址https://algospot.com/judge/problem/read/DARPA 解答 二分选择间隔距离 然后进行尝试分配 两点之间距离大于等于该尝试距离则放置摄像头。 根据结果 二分扩展或者缩小距离 直到得到最接近答案的数值 DOUBLE的二分是有一点区别的 只要两者差小于一定小的数 阅读全文
posted @ 2020-08-05 14:04 itdef 阅读(155) 评论(0) 推荐(0)
摘要: 地址 https://algospot.com/judge/problem/read/LUNCHBOX 解法 贪心算法 主要考虑是以加热时间为切入点还是吃法时间为切入点 由于加热时间肯定是紧凑的一个接着一个 总时间是不会改变的 而吃饭时间将吃饭时间长的优先考虑 可以节约时间 尝试将吃饭时间长的便当优 阅读全文
posted @ 2020-08-05 10:45 itdef 阅读(192) 评论(0) 推荐(0)

导航