列表 第页
我一直在挣扎了很长一段时间这个看似简单的问题。我给出一组点(我还进一步简化为一个凸包)和我的任务是找到一个矩形(不一定轴线对齐),它包括他们所有的人,大约有没有多余的空间(所以它是紧身周围点),并有可能的最大周长。这是没有问题,我找到最小的一个,但是这已经被证明是一个难啃的骨头。当搜索的最小边界矩形,我能够使用的假设是...阅读全文
我搜索了很多,但我没有找到一个很好的答案适用于这种情况。我们有一些矩形是水平或垂直。它们可以随机放置在页面上。它们可以重叠或具有一个公共边缘或分开彼此。我想找到一个算法O(nlogn),可以找到周边这些矩形和地区。这些照片可能使问题清晰。I searched a lot, but I didn't find a...阅读全文
给定一些点的坐标数组和固定周长的绳索,我如何计算这条绳索可以包含的最大点数?(我指的是除蛮力以外的算法)例如:给定[[0,1],[0,0],[1,1],[1,0],[100,100]]和长度为4的绳索,则此绳索可以包含前4个点。推荐答案刚找到此链接:The minimum perimeter convex hull...阅读全文
所以使用Microsoft Visual C#2010例preSS IM。我尝试做一个程序,计算面积和周长。我有2个文本框的长度和宽度。我有2个只读文本框的面积和周长。所以我把对面积和周长的数字和我得到在该地区的答案,周长只读箱子当我点击计算按钮。什么是code这种计算?so im using Micros...阅读全文