有趣又实用的连续和离散精度问题,可用于图像识别,识别直线和曲线的连续问题。
在什么精度是离散的,在什么精度是连续的。
0.1 0.2 0.3 0.4
在0.01尺度是离散的, 因为0.1 0.2 中间有9个0.01
在1尺度是连续的,因为他们的距离都是0.1 <1
最小间距,就是100%连续的最小精度 还有90%连续的精度,80%连续的精度。
1.加强题,如果是一个板子移动过去,要求任何时候最少接触两个点。
2.加强题,上一个板子要求任何时候的重心都在板子接触的两个点中间,才能保持板子不掉下去。
1. 假设有三个木桩,如果要求板子左右移动必须保持接触两个木桩,
如果板子长度小于 最左边和最右边的木桩距离,那么当板子左边刚好离开最左边的木桩,由于长度不够,所以也接触不到最右边的木桩,此时板子只接触了一个木桩。
如果板子长度等于最左边和最右边的木桩距离,那么当板子左边刚好离开最左边的木桩时,板子仍然接触了中间和最右边的木桩。
所以板子长度最少要等于这三个木桩的左右距离。
任意三个木桩都一样,所以只需要一个个遍历过去,找到最长的连续三个木桩的左右距离, 那么这个距离就是这一串木桩的最小木板2接触点连接。
2. 如果只有一个木桩,那么肯定开始就往右边倒
如果只有两个木桩,那么木板长度要大于两个木桩的距离两倍,所以木板才能通过
如果是3个木桩,那么第二个木桩就必须是在第13个木桩正中间,才能使木板通过。
假设要通过前面的所有n个木桩,那么接下来的第一个木桩(第n+1个木桩)与第n个木桩的距离必须小于等于木桩长度的一半。才能使木板不掉下去。
也就是木板的长度必须大于等于所有相邻两个木桩距离的一半,才能通过。
所以已知木桩距离,求能顺利通过所有的木桩的木板的长度
只要遍历木桩距离,找到最大距离,乘以二 就是能通过所有木桩不掉落的最短的木板长度。
能通过2的一定能通过1
因为能通过2的木板的长度是最长木桩的距离两倍,通过1的木板的最小长度是所有相邻3个木桩的最长距离。
假设相邻两木桩最长距离是a 那么相邻3木桩最长距离< = 2a(正好是木板距离)这个木板一定能通过。