c – inside random()函数 – 如何实现?

前端之家收集整理的这篇文章主要介绍了c – inside random()函数 – 如何实现?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我们通常使用random()函数在C中创建随机数.

使用void srand(unsigned int seed)可以改善结果,因为它会根据种子的值生成随机数.

谁能告诉我随机功能是如何实际实现的?

解决方法

Here是GNU C库的random()函数中使用的算法的详细描述.

基本上:

  1. #include <stdio.h>
  2.  
  3. #define MAX 1000
  4. #define seed 1
  5.  
  6. main() {
  7. int r[MAX];
  8. int i;
  9.  
  10. r[0] = seed;
  11. for (i=1; i<31; i++) {
  12. r[i] = (16807LL * r[i-1]) % 2147483647;
  13. if (r[i] < 0) {
  14. r[i] += 2147483647;
  15. }
  16. }
  17. for (i=31; i<34; i++) {
  18. r[i] = r[i-31];
  19. }
  20. for (i=34; i<344; i++) {
  21. r[i] = r[i-31] + r[i-3];
  22. }
  23. for (i=344; i<MAX; i++) {
  24. r[i] = r[i-31] + r[i-3];
  25. printf("%d\n",((unsigned int)r[i]) >> 1);
  26. }
  27. }

猜你在找的C&C++相关文章