質問編集履歴
6
誤字の修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
|||1|1| |
|
|
21
21
|
|2|3||||
|
|
22
22
|
||||3|2|
|
|
23
|
-
|
|
23
|
+
|||3|4||
|
|
24
24
|
|
|
25
25
|
望むソート（各列がすべて昇順に並んでいる）
|
|
26
26
|
|c1|c2|c3|c4|c5|備考|
|
5
修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,11 +1,13 @@
|
|
|
1
1
|
各列がすべて昇順に並び替えられるアルゴリズムを検討中。
|
|
2
|
+
|
|
3
|
+
データセットは以下のルールに従うことが規定されています。
|
|
2
4
|
⓵各行はセットとして扱い、それらのセットを崩すことはできない。
|
|
3
5
|
⓶各行には数値は2個のみ存在する。 0,1,3個など存在することはない。
|
|
4
6
|
（例えば[1,2, , , ,]で１セット、[ , , ,2,1]で１セット）
|
|
5
|
-
⓷「1,2,～」行と「2,1,～」行などが共存することはない。
|
|
7
|
+
⓷「1,2,～」行と「2,1,～」行などが共存することはない。*並び替え不可
|
|
6
8
|
⓸[,,,2,1]行と[2,3,,,,]行の様に並び替えが逆でも条件を満たす場合はある。
|
|
7
9
|
⓹各列には1から連番の数字が入る
|
|
8
|
-
⓺⓵～⓹で得られる帰結(特に⓷)として、1を2つ有する行が必ず一つ存在する
|
|
10
|
+
⓺⓵～⓹で得られる帰結(特に⓷)として、"1"を2つ有する行が必ず一つ存在する
|
|
9
11
|
|
|
10
12
|
|
|
11
13
|
ソート前
|
|
@@ -42,7 +44,4 @@
|
|
|
42
44
|
|||1|1||
|
|
43
45
|
|||3|4||
|
|
44
46
|
||||2|1|
|
|
45
|
-
||||3|2|
|
|
47
|
+
||||3|2|
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
望ましいソートが可能なデータ形式であることは規定されています。
|
4
修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -4,6 +4,8 @@
|
|
|
4
4
|
（例えば[1,2, , , ,]で１セット、[ , , ,2,1]で１セット）
|
|
5
5
|
⓷「1,2,～」行と「2,1,～」行などが共存することはない。
|
|
6
6
|
⓸[,,,2,1]行と[2,3,,,,]行の様に並び替えが逆でも条件を満たす場合はある。
|
|
7
|
+
⓹各列には1から連番の数字が入る
|
|
8
|
+
⓺⓵～⓹で得られる帰結(特に⓷)として、1を2つ有する行が必ず一つ存在する
|
|
7
9
|
|
|
8
10
|
|
|
9
11
|
ソート前
|
3
修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
1
|
各列がすべて昇順に並び替えられるアルゴリズムを検討中。
|
|
2
|
-
|
|
2
|
+
⓵各行はセットとして扱い、それらのセットを崩すことはできない。
|
|
3
|
-
|
|
3
|
+
⓶各行には数値は2個のみ存在する。 0,1,3個など存在することはない。
|
|
4
4
|
（例えば[1,2, , , ,]で１セット、[ , , ,2,1]で１セット）
|
|
5
|
-
「1,2,～」行と「2,1,～」行などが共存することはない。
|
|
5
|
+
⓷「1,2,～」行と「2,1,～」行などが共存することはない。
|
|
6
|
-
[,,,2,1]行と[2,3,,,,]行の様に並び替えが逆でも
|
|
6
|
+
⓸[,,,2,1]行と[2,3,,,,]行の様に並び替えが逆でも条件を満たす場合はある。
|
|
7
7
|
|
|
8
8
|
|
|
9
9
|
ソート前
|
|
@@ -19,14 +19,14 @@
|
|
|
19
19
|
|
|
20
20
|
|
|
21
21
|
望むソート（各列がすべて昇順に並んでいる）
|
|
22
|
-
|c1|c2|c3|c4|c5|
|
|
22
|
+
|c1|c2|c3|c4|c5|備考|
|
|
23
23
|
|:--|:--:|--:|
|
|
24
24
|
|||1|1||
|
|
25
25
|
||1|2|||
|
|
26
|
-
|1|2||||
|
|
26
|
+
|1|2||||可換↓|
|
|
27
|
-
||||2|1|
|
|
27
|
+
||||2|1|可換↑|
|
|
28
|
-
|2|3||||
|
|
28
|
+
|2|3||||可換↓|
|
|
29
|
-
||||3|2|
|
|
29
|
+
||||3|2|可換↑|
|
|
30
30
|
|||3|4||
|
|
31
31
|
||4|4|||
|
|
32
32
|
|
2
追記
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,7 +1,11 @@
|
|
|
1
1
|
各列がすべて昇順に並び替えられるアルゴリズムを検討中。
|
|
2
2
|
尚、各行はセットとして扱い、それらのセットを崩すことはできない。
|
|
3
|
+
また、各行には数値は2個のみ存在する。 0,1,3個など存在することはない。
|
|
3
4
|
（例えば[1,2, , , ,]で１セット、[ , , ,2,1]で１セット）
|
|
5
|
+
「1,2,～」行と「2,1,～」行などが共存することはない。
|
|
6
|
+
[,,,2,1]行と[2,3,,,,]行の様に並び替えが逆でも可能な場合はある。
|
|
4
7
|
|
|
8
|
+
|
|
5
9
|
ソート前
|
|
6
10
|
|c1|c2|c3|c4|c5|
|
|
7
11
|
|:--|:--:|--:|
|
1
条件追加
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,4 +1,6 @@
|
|
|
1
1
|
各列がすべて昇順に並び替えられるアルゴリズムを検討中。
|
|
2
|
+
尚、各行はセットとして扱い、それらのセットを崩すことはできない。
|
|
3
|
+
（例えば[1,2, , , ,]で１セット、[ , , ,2,1]で１セット）
|
|
2
4
|
|
|
3
5
|
ソート前
|
|
4
6
|
|c1|c2|c3|c4|c5|
|