※ 引述《chys49 (丿嘎)》之銘言： : ※ 引述《boypower (321)》之銘言： : Questions: : Step1: : Create a routine GetData() to generate a float-point number between : 0 and 1 randomly. Since rand() only generate integers from 0 to 32767(i.e. : 2^15),to improve the randomness,we use the following scheme: : a□□...□15bits and b□□...□15bits = 30bits (arrays) : The first 15 bits and the latter 15 bits are generated through different : seeds. Then,through a process called normalization,which is to divide the : resulting sequence by 2^30.( Don't use time() ) 1.這裡看來 題目的意思是產生一個30bits 二進位的數字 然後再除以2^30，結果就是一個介於0於1之間的floating 2.但是呢，題目有限定這個30bits數字產生的規則 前十五個bits與後十五個bits必須使用不同的seeds(請準備兩個seeds) A.按照1跟2，首先使用兩個seeds，造出前十五個bits跟後十五個bits。 其實很簡單，就使用兩個seeds造兩個數，其大小介於0~(2^15-1) 有了這兩個數，就代表你的30bits的數字已經出來摟。 所以就順手把這兩個數字轉成二進位吧!，此時我們已經有了30個0與1 B.解著要除以2^30，但是當然不能呆呆的就給他除下去啦! 以3個bits為例子 (111=1*2^2+1*2^1+1*2^0=4+2+1=7) normalize by 2^3 觀察normalization有甚麼特殊的意義? 1*(2^2/2^3)+1*(2^1/2^3)+1*(2^0/2^3) =(1/2^1)+(1/2^2)+(1/2^3) 也就是說呢，normalize之後每個bits的意義改變為(1/(2^(30-n))) n=0~29 這裡是這題最tricky的地方，懂了才能解這題。 明白了題目normalization的意義之後，就把之前獲得的30個0與1，換成新的意義。 以3個bits為例子: 101 mormalize by 2^3 = 1*(1/2^1)+0*(1/2^2)+1*(1/2^3) = 1/2 + 1/8 把3個bits延伸到30個bits就可以得到一個介於0~1之間的floating : Step2: : Use the routine GetData() to generate 1000 float-point number data and store : them in a 1-dimensional array named Data{} (maximum capacity 1000). 這題沒意義，呼叫第一題的function一千次，把結果存在一維陣列裡面。 : Please~~ 雖然沒給code，但是已經把關鍵的地方點出來了。 試著實作看看吧。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.166.116.56