乱数の値が変わらない

Question

発生している問題・エラーメッセージ

Ｍの数分(今回は5回)関数を実行しているのですが、2変数の乱数の値が1回目と2回目で変わりません。
何が原因なのでしょうか？分かる方いましたら、回答をお願いします。

該当のソースコード

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

#define visit 1.0
#define N 5
#define M 5

typedef struct xy{
    double x;
    double y;
}VTEX;

int i,j,k,rmin;
VTEX pt[N];
double r[N][N];
double min,s;
clock_t start_clock, end_clock;

void ransuu(void){
    srand((unsigned int)time(NULL));
    for(k=0;k<N;k++){
        pt[k].x=(double)rand()/RAND_MAX;
        pt[k].y=(double)rand()/RAND_MAX;
        printf("pt[%d]=(%f %f)\n",k,pt[k]);
    }
}

void length(void){
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            r[i][j]=sqrt((pt[i].x-pt[j].x)*(pt[i].x-pt[j].x)+(pt[i].y-pt[j].y)*(pt[i].y-pt[j].y));
            printf("r[%d][%d]=%f\n",i,j,r[i][j]);
        }
    }
}

void hantei(void){
    s=0, rmin=0;
    double b[N]={0};
    int c=0, d=1;
    while(rmin<5){
    //printf("%d\n",rmin);
    min=r[c][d];
    for(i=0;i<N-1;i++){
        for(j=1+i;j<N;j++){
            if(b[i]>=2.0) break;
            if((min>r[i][j])&&!(r[i][j]==visit)){ c=i; d=j; min=r[c][d];}
        }
    }
    printf("%dから%dへの線 min:%f\n",c+1,d+1,r[c][d]);
    r[c][d]=visit;
         if(c==0||d==0)b[0]+=visit;
    else if(c==1||d==1)b[1]+=visit;
    else if(c==2||d==2)b[2]+=visit;
    else if(c==3||d==3)b[3]+=visit;
    else if(c==4||d==4)b[4]+=visit;
    printf("b[%d]:%f\n",c,b[c]);
    s+=min;
    rmin++;
    }
    printf("最小経路長は%f\n",s);
}

int main(void){
    double a[M],s;
    for(int n=0;n<M;n++){
        start_clock=0,end_clock=0;
        printf("%d回目\n",n+1);
        ransuu();
        length();
        start_clock=clock();
        hantei();
        end_clock=clock();
        a[n]=(double)(end_clock-start_clock)/CLOCKS_PER_SEC;
        s+=a[n];
        //printf("%f\n",a[n]);
    }
    double MAX=a[0];
    for(i=1;i<N;i++){
        if(MAX<a[i]) MAX=a[i];
    }
    printf("最大時間計算量:%f\n",MAX);
    printf("平均時間計算量:%f\n",s/M);
    return 0;
}

Answer 1

srand関数をransuu関数の中で読んでいるのが原因です。ransuuが呼ばれるために乱数が初期化されますが、時刻は変わっていないので、結果として同じシードで乱数を初期化することになります。
srandはプログラムの先頭で一回だけ呼び出すようにしてください。

Answer 2

srand((unsigned int)time(NULL));

で、同じ値(同じ秒内であれば)で毎回srandしてるので、同じ乱数列が生成されます。
srandはプログラムの最初で一度だけ実行します。