欢迎光临散文网 会员登陆 & 注册

有趣又实用的连续和离散精度问题,可用于图像识别,识别直线和曲线的连续问题。

2021-09-13 14:44 作者:智能粒子云  | 我要投稿

在什么精度是离散的,在什么精度是连续的。

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(正好是木板距离)这个木板一定能通过。


有趣又实用的连续和离散精度问题,可用于图像识别,识别直线和曲线的连续问题。的评论 (共 条)

分享到微博请遵守国家法律