判断旋转对称、算法有关

分享到: QQ空间 腾讯微博 腾讯朋友

realnumber

2^#

发表于 2019-5-5 22:43 | 只看该作者

本帖最后由 realnumber 于 2019-5-6 13:11 编辑

默认是圆周上等分点？依次用序号标记1，2，3，...，弦用一组序号标记？

如果这样，依次每个数据+1（意思是旋转一格），碰到不重合（说明不是这个方向转一格中心对称），试+2，试+3，直到试完或找到，
优化，数据规模是n,其实只需要试n的因数+k就可以(0.5n≥k≥1,应该不用试-k).

TOP

返回列表回复发帖

判断旋转对称、算法有关

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]