关于32课课后的猴子算法
本帖最后由 YiMingC 于 2019-7-8 19:08 编辑#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int in_order(int array[], int length);
void shuffle(int array[], int length);
void bogo_sort(int array[], int length);
int in_order(int array[], int length)
{
int i = 0;
while (array <= array && ++i < length - 1)
;
if (i == length - 1)
{
return 1;
}
else
{
return 0;
}
}
void shuffle(int array[], int length)
{
int index, temp, i;
static int t1, t2;
srand(t1);
t1 = rand();
t2 = time(NULL);
srand(t1+t2);
for (i = 0; i < length; i++)
{
index = rand() % (length - i) + i;
if (index != i)
{
temp = array;
array = array;
array = temp;
}
}
}
void bogo_sort(int array[], int length)
{
while (!in_order(array, length))
{
shuffle(array, length);
}
}
int main(void)
{
int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
int i, length;
time_t begin, end;
begin = time(NULL);
length = sizeof(array) / sizeof(array);
bogo_sort(array, length);
printf("排序后的结果是：");
for (i = 0; i < length; i++)
{
printf("%d ", array);
}
putchar('\n');
end = time(NULL);
printf("总共耗时：%ld秒\n", end - begin);
return 0;
}
分析：会出现重复尝试几个相同的组合是因为 rand(time(NULL)) 获得随机数的间隔是 1 秒 1 次，而 CPU 的运算速度远比这个要快……所以我们的解决方案是加入另一个随机数 t1，并将其指定为 static 静态变量，这样每一次调用 srand(t1) 都会产生一个不一样的随机数种子。
上面是课后作业的原文，我有一个问题不太理解：
最后的分析处，rand()函数不是没有参数吗？另外我为了验证这个1秒1次写了以下代码：
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
time_t begin,end;
begin = time(NULL);
srand(time(NULL));
rand();
end = time(NULL);
printf("用时为：%ld秒\n",end-begin);
}
但实际运行结果是0秒，请问应该如何理解呢？麻烦大家了！ 1、反复使用srand才是你的数据不够“随机”的原因，正确的做法是在程序\模块开始的时候使用一次srand，然后只使用rand就行，不需要你那么复杂的操作。
2、“rand(time(NULL)) 获得随机数的间隔是 1 秒 1 次”完全不是你想的那个意思，time(0)返回的值是1970年到现在经过的秒数，精度是1s，那么每一秒这个值才会改变一次。在同一秒内使用srand(time(0))得到的结果将会完全相同。 Croper 发表于 2019-7-8 19:19
1、反复使用srand才是你的数据不够“随机”的原因，正确的做法是在程序\模块开始的时候使用一次srand，然后 ...
噢~ 原来是这样 多谢啦~
页:
[1]