14/12/17 07:41:39.90 LOGJmD8X
>>86
グランディ数でググるよろし
89:デフォルトの名無しさん
14/12/22 11:15:57.59 9OjxlKCG
お題：
15パズルの問題を高速に生成するプログラム。
基本形に到達できる入れ替えに限る。
90:デフォルトの名無しさん
14/12/22 11:37:52.99 f62n1e8a
>>89
URLﾘﾝｸ(d.hatena.ne.jp)
91:デフォルトの名無しさん
14/12/22 12:59:20.84 xGNlmGhJ
>>89
URLﾘﾝｸ(ideone.com)
C++。基本的に解けない問題は出さないはずだが質の悪い問題は結構出す。はず。
実際解くのはメンドくせーのでほぼデバッグしてません。
92:デフォルトの名無しさん
14/12/22 16:28:08.84 qbTGJZGl
>>90
バレたか。 ネタ元は、
新潮選書 「3」の発想 数学教育に欠けているもの 単行本 – 2009/10/24
芳沢 光雄 (著)
>>91
なるほど。
93:デフォルトの名無しさん
14/12/22 16:30:56.24 /hhsv/vC
>>90のフォローがなかったら>>25
94:デフォルトの名無しさん
14/12/22 16:33:21.03 /hhsv/vC
問題生成なんかより解なし解ありの判定のほうがお題として面白かったんじゃなかろうか
95:デフォルトの名無しさん
14/12/22 16:55:55.56 f62n1e8a
>>94
URLﾘﾝｸ(www.ajisaba.net)
96:デフォルトの名無しさん
14/12/22 17:05:41.59 4+fOtis+
>>29-30の流れを維持しようとしてるのは麻雀くんかな？
97:デフォルトの名無しさん
14/12/22 18:56:01.25 /5mhYHra
最短手順が長い問題を生成
98:デフォルトの名無しさん
14/12/22 21:26:44.87 xGNlmGhJ
>>92
ゲーム理論と算数で解けてるから数学なんてかんけーねー。と主張したい俺ダメ人間。
数学怖い。
99:デフォルトの名無しさん
14/12/23 22:03:59.65 Lhv9book
お題：要素数が3個の整数のリスト同士を位置に関係なく要素を比較したとき
一致するものが2個、一致しないものが1個となるかどうか判定する。
例
[1,2,3],[5,6,7] -> 偽
[1,1,1],[1,1,2] -> 真
[1,1,2],[2,2,1] -> 真
[9,8,9],[8,6,4] -> 偽
[9,7,2],[2,2,9] -> 真
100:デフォルトの名無しさん
14/12/23 22:07:46.03 LdSANHZC
[123][123]=?
101:デフォルトの名無しさん
14/12/23 22:09:02.31 5g0taQsy
>>100
偽だろそりゃ
102:デフォルトの名無しさん
14/12/23 22:09:37.53 gaFUyFOj
>一致するものが2個、一致しないものが1個となるか
[123][123]=偽
103:デフォルトの名無しさん
14/12/23 22:10:15.71 w8fvNum1
>>99
なんか手ごたえなさ過ぎてやる気出ないよそれ...
104:デフォルトの名無しさん
14/12/23 22:13:42.37 gaFUyFOj
学校の宿題と言われても納得のレベル
105:デフォルトの名無しさん
14/12/23 22:33:00.86 egk/n0nz
>>99
ソートしてから前から走査すればいい
おわり。はい次。
106:デフォルトの名無しさん
14/12/23 22:45:13.88 LdSANHZC
>>99
URLﾘﾝｸ(ideone.com)
C++。あってるかな。
暇だったので解いた。あってるかどうかは知らん。
速度重視で。
107:デフォルトの名無しさん
14/12/24 02:13:19.38 QdJY5kMF
[1,1,1],[1,1,2] -> 真
これは一致している数字は 1 だけなのに何で真なんだ？
[1,1,2],[2,2,1] -> 真
これも分からん。1 も 2 も両側にあるから、一致している数字は 2 個で一致しない数字は 0 個では？
108:デフォルトの名無しさん
14/12/24 03:33:58.32 Y7j7WALA
>>107
要素の並び順を考慮しないだけであって
要素の重複は別途数えるってだけっしょ
考え方としては一致したものをリストから除いていくと考えればいいんじゃね
[1,1,1],[1,1,2] -> 1が一致 [1,1],[1,2] -> 1が一致 [1],[2] -> 残り不一致 -> 一致するものが2個、一致しないものが1個なので真
[1,1,2],[2,2,1] -> 1が一致 [1,2],[2,2] -> 2が一致 [1],[2] -> 残り不一致 -> 一致するものが2個、一致しないものが1個なので真