teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

コード

2016/03/18 15:29

投稿

swordone
swordone

スコア20675

answer CHANGED
@@ -1,1 +1,23 @@
1
- 速いシャッフルは、forループのカウンターをi(0はじまり)とすると、i以上リストサイズ未満の整数の位置の要素とi番目の要素を入れ換える、ということをしているだけです。最初の30個しか要らないのなら、そこまででループをやめればいいでしょう。
1
+ 速いシャッフルは、forループのカウンターをi(0はじまり)とすると、リストサイズ-i未満の整数の位置の要素と最後からi番目の要素を入れ換える、ということをしているだけです。30個しか要らないのなら、そこまででループをやめればいいでしょう。
2
+
3
+ ```java
4
+ // 単純に配列をnum個分だけシャッフルするメソッドにします。適宜工夫してください。
5
+ public int[] shuffle(int num) {
6
+ int[] nums = new int[1000];
7
+ int[] result = new int[num];
8
+ for(int i = 0; i < nums.length; i++){
9
+ // 配列に1-1000の数値を入れる
10
+ nums[i] = i + 1;
11
+ }
12
+
13
+ for(int i = 0; i < num; i++){
14
+ int pos = (int)(Math.random() * (nums.length - i))
15
+ int temp = nums[pos];
16
+ nums[pos] = nums[nums.length - i - 1];
17
+ nums[nums.length - i - 1] = temp;
18
+ result[i] = temp;
19
+ }
20
+ return result;
21
+ }
22
+ ```
23
+ この方法のメリットは、1回これをやって一部ランダムなままの配列になっていても、そのままの状態で再び同じことをしても問題ないという点です。ちなみにCollections.shuffleも同じようなことをしています。