作者PsMonkey (痞子軍團團長)
看板java
標題Re: [問題] 另一個亂數矩陣的問題
時間Sun Mar 12 21:11:26 2006
※ 引述《zanyking (遙遠的旅人)》之銘言:
: 其實,如果mean值一定必須得要是4的話,我覺得程式會更好寫。
: 因為,這樣你的題目就變成:
: 我有一個8 X 5矩陣,矩陣元素為[0~1],其中0 1必須各佔一半。
: (平均值一定得要是四,那就表示01各佔一半。)
: 且每一row 0 or 1都在3~5個之內。
: 一種解法,就是先求1的每個row的[3,4,5]配方解。
: 總共有五個row,那麼考慮3 4 5這三個解元素:
: 1.一個row有4個1,沒有問題。但是若存在一個ROW只有3個1,那就必定有
: 一個row存在5個1來補。
: 2.五個ROW可以分成兩個ROW pair解跟一個單一ROW解,這個單一ROW解必定是四個1
: 3.兩個ROW pair解可以是 35配、53配、44配。
你這個演算法,會有點死板
如果 max-min > 2,例如 1~7,mean 還是 4
產生四組的話,那應該也可以三個 2,一個 6
: createRowPair(),一個數對產生器。可能結果三選一
: shuffle()。一個陣列攪拌器。就是把陣列攪拌一下
: cloneArr()。一個陣列複製器。實作可以考慮system.arraycopy()
另外,你這樣子還要先產生數對,感覺有點... 累贅?
我比較建議用亂述決定 range(介於 0~(max-min)/2)
決定 range 之後,依照你的想法,一次決定兩組
最後落單的就賞他 mean
====
如果解讀你的演算法有錯誤,或是思慮不周的
還請用力批,不要客氣... [擺茶點]
--
侃侃長論鮮窒礙 網站:
http://www.psmonkey.idv.tw
眾目睽睽無心顫 個人版:telnet://legend.twbbs.org
煢居少聊常人事
殺頭容易告白難 歡迎參觀 Java 版(@ptt.cc) \囧/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.252.25