免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 向“世界上最快的判断32位整数二进制中1的个数的算法” ...
123456下一页
最近访问板块 发新帖
楼主: connet
打印 上一主题 下一主题

[算法] 向“世界上最快的判断32位整数二进制中1的个数的算法”挑战 [复制链接]

liubinbj

论坛徽章:
0
21楼 [报告]
发表于 2006-07-20 14:52 |只看该作者
to conect:
无论怎么算，首先应该正确。
你的代码速度倒是够快，可怎么总是返回0 ？我特别不解，不知道是不是我把你的函数理解错了？

我测试了看到的两个你的版本，测试代码如下：


  2. int one_in_char[256];
  3. int func1(unsigned int  *v)
  4. {
  5.     unsigned char *ptr=(unsigned char *)v;
  6.     return one_in_char[ptr[0]]+one_in_char[ptr[1]]+one_in_char[ptr[2]]+one_in_char[ptr[3]];
  7. }

  9. int func2(int v)
  10. {
  11.     int n=v;
  12.     unsigned char *ptr=(unsigned char *)&n;
  13.     return one_in_char[ptr[0]]+one_in_char[ptr[1]]+one_in_char[ptr[2]]+one_in_char[ptr[3]];
  14. }

  16. int main(int argc, char **argv)
  17. {
  18.         unsigned int k= 6;
  19.         int i;
  20.         for(i=0;i<10000;i++)
  21.         {
  22.                 if(func1(&i)!=0) printf("func1 !=0 on %d\n",i);
  23.                 if(func2(i)!=0) printf("func2 !=0 on %d\n",i);
  24.         }
  25.         printf("finish\n",func2(k));
  26.        
  27.           return 0;
  28. }
复制代码


没有一个不等于0的输出，我的是gcc-4.0.3
gcc -O2或者不优化结果都相同。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
青野志狼

论坛徽章:
0
22楼 [报告]
发表于 2006-07-20 14:56 |只看该作者
楼主的方法确实不错，受教了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
青野志狼

论坛徽章:
0
23楼 [报告]
发表于 2006-07-20 14:57 |只看该作者
原帖由 liubinbj 于 2006-7-20 14:52 发表
to conect:
无论怎么算，首先应该正确。
你的代码速度倒是够快，可怎么总是返回0 ？我特别不解，不知道是不是我把你的函数理解错了？

我测试了看到的两个你的版本，测试代码如下：

[code]
int one_in_ch ...

没设置one_in_char
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
connet

论坛徽章:
0
24楼 [报告]
发表于 2006-07-20 14:59 |只看该作者
[quote]原帖由 [i]liubinbj[/i] 于 2006-7-20 14:52 发表
to conect:
无论怎么算，首先应该正确。
你的代码速度倒是够快，可怎么总是返回0 ？我特别不解，不知道是不是我把你的函数理解错了？

我测试了看到的两个你的版本，测试代码如下：

[code]
int one_in_ch ... [/quote]
const int one_in_char[256]=
{
    0, 1, 1, 2, 1, 2,2,3
......
                              ,8
}
one_in_char 表示 0-255 这256 个数每个的1 的数目。我的测试程序只测试速度， 没有初始化这256个值。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
assiss

论坛徽章:
0
25楼 [报告]
发表于 2006-07-20 15:03 |只看该作者
都别吵啦。
这个题目在这里很久以前就讨论过，不止一次。

网上有关于这个题目的总结性网页，大家不用闭门造车了。
http://www.everything2.com/index.pl?node_id=1181258
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
十全大补丸

论坛徽章:
0
26楼 [报告]
发表于 2006-07-20 16:25 |只看该作者
看来我比较笨，半天才搞懂是怎么回事……
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
liubinbj

论坛徽章:
0
27楼 [报告]
发表于 2006-07-20 16:43 |只看该作者
原帖由 十全大补丸 于 2006-7-20 16:25 发表
看来我比较笨，半天才搞懂是怎么回事……


这里讲的比较详细 http://www.everything2.com/index.pl?node_id=1181258
就是查表法
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
J.W.Y

论坛徽章:
0
28楼 [报告]
发表于 2006-07-20 16:43 |只看该作者
学习学习，希望有高手出来写出更牛的方法。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
linh123

论坛徽章:
0
29楼 [报告]
发表于 2006-07-20 17:26 |只看该作者
共同进步.
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
liubinbj

论坛徽章:
0
30楼 [报告]
发表于 2006-07-20 17:57 |只看该作者
我来突破楼主的速度


  3. unsigned char table[]={
  4. 0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,
  5. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  6. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  7. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  8. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  9. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  10. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  11. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  12. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  13. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  14. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  15. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  16. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  17. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  18. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  19. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  20. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  21. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  22. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  23. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  24. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  25. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  26. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  27. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  28. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  29. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  30. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  31. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  32. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  33. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  34. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  35. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  36. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  37. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  38. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  39. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  40. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  41. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  42. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  43. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  44. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  45. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  46. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  47. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  48. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  49. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  50. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  51. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  52. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  53. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  54. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  55. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  56. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  57. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  58. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  59. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  60. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  61. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  62. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  63. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  64. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  65. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  66. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  67. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  68. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  69. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  70. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  71. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  72. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  73. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  74. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  75. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  76. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  77. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  78. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  79. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  80. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  81. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  82. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  83. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  84. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  85. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  86. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  87. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  88. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  89. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  90. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  91. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  92. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  93. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  94. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  95. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  96. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  97. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  98. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  99. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  100. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  101. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  102. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  103. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  104. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  105. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  106. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  107. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  108. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  109. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  110. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  111. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  112. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  113. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  114. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  115. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  116. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  117. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  118. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  119. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  120. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  121. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  122. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  123. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  124. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  125. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  126. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  127. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  128. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  129. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  130. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  131. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  132. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  133. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  134. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  135. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  136. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  137. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  138. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  139. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  140. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  141. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  142. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  143. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  144. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  145. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  146. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  147. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  148. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  149. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  150. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  151. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  152. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  153. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  154. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  155. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  156. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  157. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  158. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  159. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  160. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  161. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  162. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  163. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  164. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  165. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  166. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  167. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  168. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  169. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  170. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  171. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  172. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  173. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  174. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  175. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  176. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  177. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  178. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  179. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  180. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  181. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  182. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  183. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  184. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  185. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  186. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  187. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  188. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  189. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  190. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  191. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  192. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  193. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  194. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  195. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  196. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  197. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  198. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  199. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  200. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  201. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  202. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  203. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  204. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  205. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  206. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  207. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  208. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  209. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  210. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  211. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  212. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  213. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  214. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  215. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  216. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  217. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  218. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  219. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  220. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  221. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  222. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  223. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  224. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  225. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  226. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  227. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  228. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  229. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  230. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  231. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  232. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  233. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  234. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  235. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  236. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  237. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  238. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  239. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  240. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  241. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  242. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  243. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  244. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  245. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  246. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  247. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  248. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  249. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  250. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  251. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  252. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  253. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  254. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  255. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  256. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  257. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  258. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  259. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  260. 1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
  261. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  262. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  263. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  264. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  265. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  266. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  267. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  268. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  269. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  270. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  271. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  272. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  273. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  274. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  275. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  276. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  277. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  278. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  279. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  280. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  281. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  282. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  283. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  284. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  285. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  286. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  287. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  288. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  289. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  290. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  291. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  292. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  293. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  294. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  295. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  296. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  297. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  298. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  299. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  300. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  301. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  302. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  303. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  304. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  305. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  306. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  307. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  308. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  309. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  310. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  311. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  312. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  313. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  314. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  315. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  316. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  317. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  318. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  319. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  320. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  321. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  322. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  323. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  324. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  325. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  326. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  327. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  328. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  329. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  330. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  331. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  332. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  333. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  334. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  335. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  336. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  337. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  338. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  339. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  340. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  341. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  342. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  343. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  344. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  345. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  346. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  347. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  348. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  349. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  350. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  351. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  352. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  353. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  354. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  355. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  356. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  357. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  358. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  359. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  360. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  361. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  362. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  363. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  364. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  365. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  366. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  367. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  368. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  369. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  370. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  371. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  372. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  373. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  374. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  375. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  376. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  377. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  378. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  379. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  380. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  381. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  382. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  383. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  384. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  385. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  386. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  387. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  388. 2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
  389. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  390. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  391. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  392. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  393. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  394. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  395. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  396. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  397. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  398. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  399. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  400. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  401. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  402. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  403. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  404. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  405. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  406. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  407. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  408. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  409. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  410. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  411. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  412. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  413. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  414. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  415. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  416. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  417. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  418. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  419. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  420. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  421. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  422. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  423. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  424. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  425. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  426. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  427. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  428. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  429. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  430. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  431. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  432. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  433. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  434. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  435. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  436. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  437. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  438. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  439. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  440. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  441. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  442. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  443. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  444. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  445. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  446. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  447. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  448. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  449. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  450. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  451. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  452. 3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
  453. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  454. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  455. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  456. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  457. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  458. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  459. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  460. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  461. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  462. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  463. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  464. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  465. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  466. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  467. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  468. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  469. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  470. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  471. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  472. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  473. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  474. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  475. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  476. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  477. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  478. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  479. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  480. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  481. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  482. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  483. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  484. 4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
  485. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  486. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  487. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  488. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  489. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  490. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  491. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  492. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  493. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  494. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  495. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  496. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  497. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  498. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  499. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  500. 5,6,6,7,6,7,7,8,6,7,7,8,7,8,8,9,
  501. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  502. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  503. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  504. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  505. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  506. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  507. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  508. 6,7,7,8,7,8,8,9,7,8,8,9,8,9,9,10,
  509. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  510. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  511. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  512. 7,8,8,9,8,9,9,10,8,9,9,10,9,10,10,11,
  513. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  514. 8,9,9,10,9,10,10,11,9,10,10,11,10,11,11,12,
  515. 9,10,10,11,10,11,11,12,10,11,11,12,11,12,12,13,
  516. };

  518. int func5(unsigned int m)
  519. {
  520.     unsigned n;
  521.         n = table[m & 0x1FFF];
  522.         n+= table[m>>13 & 0x1FFF];
  523.         n+= table[m>>26 & 0x3F];
  524.         return n;
  525. }

复制代码


在我的机器上，用楼主的计算法，从0－0x7FFFFFFF
楼主的算法             我的算法
28.4203秒            17.0208秒

还快了不少，世界记录又被打破了！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
123456下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP