Java 寻找合适的算法
我有一个问题需要从类平台解决,我想不出如何解决这个问题。这里有个问题,用G翻译,但是如果有什么东西丢失了,我可以试着把它翻译得更好Java 寻找合适的算法,java,algorithm,Java,Algorithm,我有一个问题需要从类平台解决,我想不出如何解决这个问题。这里有个问题,用G翻译,但是如果有什么东西丢失了,我可以试着把它翻译得更好 这个条目给出了测试的次数T(10你需要一些物理知识。从一只蚂蚁的参照系来看。所以一只蚂蚁总是朝着它移动。现在计算加入蚂蚁的线的相对速度。结果是v(1-cos(2*pi)/N)(计算出来。很简单) 现在,当位移等于边缘长度时,它们相遇。因此所用时间为1/v(1-cos((2*pi)/n))。行驶距离为v*t,因此距离为1/(1-cos((2*pi)/n)) 你可以在这
这个条目给出了测试的次数T(10你需要一些物理知识。从一只蚂蚁的参照系来看。所以一只蚂蚁总是朝着它移动。现在计算加入蚂蚁的线的相对速度。结果是v(1-cos(2*pi)/N)(计算出来。很简单) 现在,当位移等于边缘长度时,它们相遇。因此所用时间为1/v(1-cos((2*pi)/n))。行驶距离为v*t,因此距离为1/(1-cos((2*pi)/n)) 你可以在这里检查直接公式
你也可以这样看:蜗牛从正多边形的顶点开始,因此,由于它们都以相同的速度笔直地向目标移动,它们将始终保持在正多边形的顶点。因此,从中心到蜗牛的光线与蜗牛运动方向之间的角度是恒定的。T这意味着蜗牛的路径是正确的 在
|z |=1
和0之间的对数螺旋部分z(t)=e^{ct}
的长度是|c |/| Re c |
对于给定的情况,c=e^{2πi/N}-1=(cos(2π/N)-1)+i*sin(2π/N)
是(按比例)螺旋的参数
现在| c |=2*sin(π/N)
和| Re c |=1-cos(2π/N)=2*sin²(π/N)
,所以如果起点和汇合点之间的距离是1,每个蜗牛都会移动1/sin(π/N)
。但条件是多边形的边是1,而不是中心和顶点之间的距离,因此我们必须缩放。方便的是,如果中心和顶点之间的距离是1,则边长是|c |
,因此移动距离的公式简化为1/| Re c |=1/(1-cos(2π/N)
用于1
(1)的边长
(1)当然,这与@sukun007的结果完全相同,只是推导方式不同。您尝试过什么,您认为哪些算法方向正确,发布您尝试过的SSCE……我没有尝试写任何东西,因为我不知道输出是如何产生的,这据说是一个简单的问题,但在找到时很棘手解决方案,目前我正在寻找一些可以解决这个问题的方程,但没有一个是正确的。你的回答非常有帮助,谢谢:)