回答編集履歴
1
コードを提示
test
CHANGED
|
@@ -19,3 +19,127 @@
|
|
|
19
19
|
というふうに配点をして、4!(=24)通りの組み合わせについて点数を付けてみればいいです。
|
|
20
20
|
|
|
21
21
|
最高点で同点のものがあればランダムで一つ組み合わせを決定すれば良いと思います。
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
----
|
|
26
|
+
|
|
27
|
+
2019-06-25 追記
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
> 少年Ａと少年Ｂがケーキを第１希望とし、少年Ｃ、少年Ｄがケーキを第２希望とした場合、３＋３＋２＋２で１０になると思いますが、
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
いや、問題設定に従うと全員違うおやつになるはずですよね？
|
|
36
|
+
|
|
37
|
+
もし少年Aが「ケーキ」だったときには3点としてカウントし、他の少年も同様に配られたおやつで採点するだけです。
|
|
38
|
+
|
|
39
|
+
もし `["プリン", "ケーキ", "いちご", "メロン"]` という配り方をした場合、この組み合わせの評価は何点か？を計算しているだけですよ。
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
以下、採点までを行うRubyのコードです。
|
|
44
|
+
|
|
45
|
+
|
|
46
|
+
|
|
47
|
+
```ruby
|
|
48
|
+
|
|
49
|
+
# ["ケーキ","プリン","いちご","メロン"]を並べ替えたすべての組み合わせ（24個）
|
|
50
|
+
|
|
51
|
+
PERMIRATIONS = ["ケーキ","プリン","いちご","メロン"].permutation(4).to_a
|
|
52
|
+
|
|
53
|
+
|
|
54
|
+
|
|
55
|
+
# 4人がそれぞれ欲しい順
|
|
56
|
+
|
|
57
|
+
wants = Array.new(4) { PERMIRATIONS.sample }
|
|
58
|
+
|
|
59
|
+
#[
|
|
60
|
+
|
|
61
|
+
# ["いちご", "メロン", "ケーキ", "プリン"],
|
|
62
|
+
|
|
63
|
+
# ["いちご", "ケーキ", "メロン", "プリン"],
|
|
64
|
+
|
|
65
|
+
# ["プリン", "ケーキ", "いちご", "メロン"],
|
|
66
|
+
|
|
67
|
+
# ["いちご", "メロン", "ケーキ", "プリン"]
|
|
68
|
+
|
|
69
|
+
#]
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
|
|
73
|
+
# すべての組み合わせについて採点
|
|
74
|
+
|
|
75
|
+
result = {}
|
|
76
|
+
|
|
77
|
+
PERMIRATIONS.each { |a|
|
|
78
|
+
|
|
79
|
+
total = 0
|
|
80
|
+
|
|
81
|
+
a.each_with_index { |b, i|
|
|
82
|
+
|
|
83
|
+
total += 3 - wants[i].index(b)
|
|
84
|
+
|
|
85
|
+
}
|
|
86
|
+
|
|
87
|
+
result[a] = total
|
|
88
|
+
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
# 結果
|
|
94
|
+
|
|
95
|
+
result
|
|
96
|
+
|
|
97
|
+
#{["ケーキ", "プリン", "いちご", "メロン"]=>4,
|
|
98
|
+
|
|
99
|
+
# ["ケーキ", "プリン", "メロン", "いちご"]=>4,
|
|
100
|
+
|
|
101
|
+
# ["ケーキ", "いちご", "プリン", "メロン"]=>9,
|
|
102
|
+
|
|
103
|
+
# ["ケーキ", "いちご", "メロン", "プリン"]=>4,
|
|
104
|
+
|
|
105
|
+
# ["ケーキ", "メロン", "プリン", "いちご"]=>8,
|
|
106
|
+
|
|
107
|
+
# ["ケーキ", "メロン", "いちご", "プリン"]=>3,
|
|
108
|
+
|
|
109
|
+
# ["プリン", "ケーキ", "いちご", "メロン"]=>5,
|
|
110
|
+
|
|
111
|
+
# ["プリン", "ケーキ", "メロン", "いちご"]=>5,
|
|
112
|
+
|
|
113
|
+
# ["プリン", "いちご", "ケーキ", "メロン"]=>7,
|
|
114
|
+
|
|
115
|
+
# ["プリン", "いちご", "メロン", "ケーキ"]=>4,
|
|
116
|
+
|
|
117
|
+
# ["プリン", "メロン", "ケーキ", "いちご"]=>6,
|
|
118
|
+
|
|
119
|
+
# ["プリン", "メロン", "いちご", "ケーキ"]=>3,
|
|
120
|
+
|
|
121
|
+
# ["いちご", "ケーキ", "プリン", "メロン"]=>10,
|
|
122
|
+
|
|
123
|
+
# ["いちご", "ケーキ", "メロン", "プリン"]=>5,
|
|
124
|
+
|
|
125
|
+
# ["いちご", "プリン", "ケーキ", "メロン"]=>7,
|
|
126
|
+
|
|
127
|
+
# ["いちご", "プリン", "メロン", "ケーキ"]=>4,
|
|
128
|
+
|
|
129
|
+
# ["いちご", "メロン", "ケーキ", "プリン"]=>6,
|
|
130
|
+
|
|
131
|
+
# ["いちご", "メロン", "プリン", "ケーキ"]=>8,
|
|
132
|
+
|
|
133
|
+
# ["メロン", "ケーキ", "プリン", "いちご"]=>10,
|
|
134
|
+
|
|
135
|
+
# ["メロン", "ケーキ", "いちご", "プリン"]=>5,
|
|
136
|
+
|
|
137
|
+
# ["メロン", "プリン", "ケーキ", "いちご"]=>7,
|
|
138
|
+
|
|
139
|
+
# ["メロン", "プリン", "いちご", "ケーキ"]=>4,
|
|
140
|
+
|
|
141
|
+
# ["メロン", "いちご", "ケーキ", "プリン"]=>7,
|
|
142
|
+
|
|
143
|
+
# ["メロン", "いちご", "プリン", "ケーキ"]=>9}
|
|
144
|
+
|
|
145
|
+
```
|