当前位置:  开发笔记 > 编程语言 > 正文

有点笨拙的重新排序

如何解决《有点笨拙的重新排序》经验,为你挑选了1个好方法。

我需要对7位值进行任意重新排序(是的,我知道我应该使用表格),并且想知道是否有任何一点黑客可以做到这一点.

例:

//  -> 

// the naive way
out =
   (0x020 & In) << 5 |
   (0x008 & In) << 2 |
   (0x040 & In)      |
   (0x012 & In) >> 1 |
   (0x004 & In) >> 2 |
   (0x001 & In) >> 3;

// 6 ANDs, 5 ORs, 5 shifts = 16 ops

编辑: 我正在考虑这个问题

只是为了踢,因为我是AFTK我正在尝试蛮力搜索形式的解决方案:

((In * C1) >> C2) & 0x7f

找不到解决方案.



1> sfossen..:

第一步似乎是了解数学解决方案并对其进行优化.

看到这里有点黑客攻击

推荐阅读
Chloemw
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有