登錄  
七殺郎君的博客
  個人資料

用戶:七殺郎君
網名積分:1500
實名積分:1500
博客等級:0
博客訪問:179571
關注粉絲:3
  個人簡介
性別:男
生日:保密
棋技:新手
職業:其他
現居:江西
家鄉:江西
    眼高手低出錯子頭昏眼花看錯棋慌不擇路走險地糊途一時又一時。
  正文
求解:90個數字哈希表與神秘數字 2019-9-15 19:28:00 類別:棋軟

unsigned int v;  // 整數
int r;           // 運算結果
static const int MultiplyDeBruijnBitPosition[32] ={
  0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8,
  31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9
};
r = MultiplyDeBruijnBitPosition[((uint32_t)((v & -v) * 0x077CB531U)) >> 27];

 

64位的如下: 神秘數字:0x3f79d71b4cb0a89UL
64個數字的哈希表為:
const char g_math_64[] ={0,1,48,2,57,49,28,3,61,58,50,42,38,29,17,4,62,55,59,36,53,51,
43,22,45,39,33,30,24,18,12,5,63,47,56,27,60,41,37,16,54,35,52,21,44,32,23,11,46,26,40,
15,34,20,31,10,25,14,19,9,13,8,7,6};
求log2的算法:
#define LOG2_64(v) g_math_64[(uint64_t)((v) * 0x3f79d71b4cb0a89UL) >> 58]

 

 

求解:

90位神秘數字是多少?

90個數字哈希表是。。。。。?


閱讀(990) | 評論(0) | 轉載(0) | 舉報
評論
暫無評論
我要評論:

匿名評論  


大師網博客 | 注冊須知
電話:13603119508  電子郵箱:[email protected]    © 2006,版權所有(象棋大師網)    冀ICP備06022471
网上赚钱 编写题库