# re: POJ 1095 卡特蘭數(shù)+dfs 2010-04-13 19:37 abilitytao

srand(time(NULL))
是以當(dāng)前到1970年的時(shí)間間隔的秒數(shù)為種子，time(NULL),指不需要保存一個(gè)時(shí)間對(duì)象
通常情況下可以Time tTime;然后time(&tTime)來將這個(gè)時(shí)間獲取到。

而rand()是以剛才生成的種子為基礎(chǔ)來產(chǎn)生一個(gè)隨機(jī)數(shù)，每調(diào)用一次產(chǎn)生一個(gè)數(shù)，貌似如果期間沒有再次調(diào)用srand來生成種子，rand()是接著前面的序列來產(chǎn)生下一個(gè)數(shù)。（個(gè)人想法）
因?yàn)椋?
srand(time(NULL))；
int x = rand();
int y = rand();
x和y的值不一樣。而：
srand(time(NULL));
int x = rand();
srand(time(NULL));
int y = rand();
則是相同，因?yàn)楹笠环N使用了同一個(gè)種子（運(yùn)行期間時(shí)間很短，返回的秒數(shù)相同）  回復(fù)  更多評(píng)論   

# re: POJ 1095 卡特蘭數(shù)+dfs[未登錄] 2010-04-16 09:49 yoyo

I can understand a[i] stores catalan number when there are i nodes.
but what is b[] used for?

Thanks,
yoyo  回復(fù)  更多評(píng)論   

# re: POJ 1095 卡特蘭數(shù)+dfs[未登錄] 2010-04-16 10:59 abilitytao

@yoyo
b[i]=a[1]+a[2]+...a[i];  回復(fù)  更多評(píng)論   

# re: POJ 1095 卡特蘭數(shù)+dfs[未登錄] 2010-04-16 11:19 yoyo

@abilitytao
:-) I can know it from code, while no idea what's the purpose of b[i] = a[1]+...a[i]

Thanks for quick replying.

yoyo  回復(fù)  更多評(píng)論   

# re: POJ 1095 卡特蘭數(shù)+dfs 2010-04-16 17:50 abilitytao

@yoyo
the intention is to find the node number of the the tree that you want.
you are not chinese? or you can understand it through my notes by Chinese.  回復(fù)  更多評(píng)論