个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
25
4
<分区>
可以通过拉伸(stretch)橡皮筋使其包含所有点然后松开来找到凸包。
所以我的问题是:假设我们有一个机器人(理论上的机器人)来解决这个问题。我们给它我们点的坐标(我们有 n 个点)。
它使用一些引脚来指示板上的点 (O(n))。
现在我们选择一个点(选择哪个并不重要)然后我们检查它与其他点的距离，例如 ( sqr( x^2 + y^2 ) ) 。然后我们找到最大距离。
然后机器人使用橡皮筋将其拉伸(stretch)成一个圆，其半径为我们在步骤 2 中找到的距离，并以我们在步骤 2 中选择的点为中心。它会释放橡皮筋。
然后机器人需要跟随橡皮筋在 O( m ) 中找到凸包的顶点，其中 m 是凸包由它们组成的顶点。(m <= n)
所以算法的总阶数(这种方式)为 O(n)。
我知道我没有考虑橡皮筋需要拉伸(stretch)的时间或收缩所需的时间。
但假设我们有很多点，它(收缩/拉伸(stretch))花费的时间比 O(n) 少得多。
有没有电脑模拟橡皮筋的效果？
我知道凸包的最低可能顺序据说是 O(nlg(n)) 由于排序较低带。
25
4
0
我正在尝试禁用弹跳效果，以便当您到达滚动 div 的末尾时，它会停止不动，根本不会弹跳。这在 mac safari 上运行良好，但在移动 safari 上运行良好。 到目前为止，我有这段代码，它确实停
我希望我的用户能够在 Ruby on Rails 应用程序的图像中进行橡皮筋选择。有没有人看到任何好的插件可以做到这一点，或者让我很容易实现它？ 最佳答案 我玩弄了一个 image cropper具有
我有一个 pixi.js html Canvas ，上面有数千个对象，我希望用户能够使用通常的矩形选择区域放大它。实现这一点的蛮力方法是在每次鼠标移动时绘制矩形并重新渲染整个舞台。但这似乎是在浪费 C
我目前已经使用鼠标事件实现了一个简单的选择框，并在鼠标拖动时重新绘制了一个矩形。这是我的代码: -(void)drawRect:(NSRect)dirtyRect { if (!NSEqualRect
我是一名优秀的程序员,十分优秀！