作者tkcn (say)
看板java
標題Re: [承上面]67個if的美學果然不適合小弟...
時間Wed Oct 17 01:37:54 2012
※ 引述《JazzChen (PhoenixJazz)》之銘言：
: 小弟在前一篇發表了67個if
: 一時之間成了版標...太令小弟震驚了！
: 不過小弟不是個"勤能補拙"的人，無法好好地寫完67個if
: 最後綜合了各家說法以及小弟個人(翻書)的見解，
: 在此放上小弟腦力激盪後的寫法
: 請各位大大賜教！希望能夠再增進JAVA的功力！
: 默默附上:
: //random number
: int[] D = new int[4];
: D[0] = (int) (Math.random()*10);
: do{
: D[1]=(int) (Math.random()*10);
: } while(D[0] == D[1]);
: do{
: D[2]=(int) (Math.random()*10);
: } while(D[0] == D[2] || D[1] == D[2]);
: do{
: D[3]=(int) (Math.random()*10);
: } while(D[0] == D[3] || D[1] == D[3] || D[2] == D[3]);
我來補充個出發點不太一樣的作法。
先產生好按照順序排列的數字，然後對數列作洗牌的動作。
int n = 10;
int[] D = new int[n];
for (int i=0; i<n; i++) D[i] = i;
for (int i=0; i<n; i++) swap(D, i, (int) (Math.random()*n));
猜數字只需要四個數字，所以就取前四個數字出來用即可。
swap 顧名思義就是交換陣列中兩個元素的位置，實作就不貼上來了 :p
洗牌所用的演算法叫做 Fisher-Yates shuffle，
Wikipedia 上有非常詳盡的說明:
http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
不過別被它嚇到了，
實際上就只是依序將第 i 個元素與 random 位置的元素作交換。
(至於這樣洗牌洗得乾淨嗎？請參閱 Wikipedia)
相同的想法，如果能善用 Java 內建的 API，就可以寫成這樣。
int n = 10;
List<Integer> list = new ArrayList<Integer>();
for (int i=0; i<n; i++) list.add(i);
Collections.shuffle(list);
我不太確定這些東西對你來說是否會太難，只是希望能再多刺激你一下 (笑)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.78.231
※ 編輯: tkcn 來自: 140.114.78.231 (10/17 01:40)
1F：→ eieio:這個洗法不乾淨吧，應該是依序和"自己或後面" random 位置換 10/17 07:34
2F：推 JazzChen:摁...很刺激XD但是有點太難有很多的不懂.. 10/17 15:05