質問編集履歴
2
戻しました
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -3,18 +3,13 @@
|
|
|
3
3
|
e=100の時、200を2つに分ける時の組合せが多すぎて、時間が掛かってしまいます。その対処方法がわかる方いらっしゃいますか？？
|
|
4
4
|
|
|
5
5
|
```ruby
|
|
6
|
-
e=2の時
|
|
7
|
-
|
|
8
6
|
e = gets.to_i
|
|
9
7
|
m = (e*2).times.map{|i| i+1 }.combination(e).to_a
|
|
10
8
|
|
|
11
|
-
|
|
9
|
+
m_0 = (m.count/2).times.map{|i|
|
|
12
|
-
m[i]
|
|
10
|
+
m[i]+m[m.count-i-1]
|
|
13
11
|
}
|
|
14
|
-
b = (m.count/2).times.map{|i|
|
|
15
|
-
|
|
12
|
+
puts m_0
|
|
16
|
-
}
|
|
17
|
-
puts a => [[1, 2], [1, 3], [1, 4]]
|
|
18
|
-
puts b => [[3, 4], [2, 4], [2, 3]]
|
|
19
13
|
|
|
14
|
+
|
|
20
15
|
```
|
1
例を入れました。
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -3,12 +3,18 @@
|
|
|
3
3
|
e=100の時、200を2つに分ける時の組合せが多すぎて、時間が掛かってしまいます。その対処方法がわかる方いらっしゃいますか？？
|
|
4
4
|
|
|
5
5
|
```ruby
|
|
6
|
+
e=2の時
|
|
7
|
+
|
|
6
8
|
e = gets.to_i
|
|
7
9
|
m = (e*2).times.map{|i| i+1 }.combination(e).to_a
|
|
8
10
|
|
|
9
|
-
|
|
11
|
+
a = (m.count/2).times.map{|i|
|
|
10
|
-
m[i]
|
|
12
|
+
m[i]
|
|
11
13
|
}
|
|
14
|
+
b = (m.count/2).times.map{|i|
|
|
12
|
-
|
|
15
|
+
m[m.count-i-1]
|
|
16
|
+
}
|
|
17
|
+
puts a => [[1, 2], [1, 3], [1, 4]]
|
|
18
|
+
puts b => [[3, 4], [2, 4], [2, 3]]
|
|
13
19
|
|
|
14
20
|
```
|