用条件循环每个数字的最快方式

发布时间：2020-12-16 03:12:20 所属栏目：百科来源：网络整理

导读：给定64位整数,其中要评估的最后52位和前12位将被忽略,什么是最快的方法来循环每个7位的所有组合和所有其他位？例：第一排列： 0[x57]2222211 最后排列 00000000000022222110[x45] 其中0 [xn]表示n off(零)位. 速度是至关重要的,我们正在寻求节省每个时钟周

给定64位整数,其中要评估的最后52位和前12位将被忽略,什么是最快的方法来循环每个7位的所有组合和所有其他位？

例：

第一排列：

0[x57]2222211

最后排列

00000000000022222110[x45]

其中0 [xn]表示n off(零)位.

速度是至关重要的,我们正在寻求节省每个时钟周期,因为它是需要在合理的时间内评估数十亿个州的更大解决方案的一部分.

一个工作的解决方案不是必需的,但一些伪代码会做的很好:)

解决方法

我想你会对这篇文章感兴趣： http://realtimecollisiondetection.net/blog/?p=78

它以非常有效的方式解决您的问题.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!