- 1 名前：デフォルトの名無しさん 転載ダメ©2ch.net mailto:sageteoff [2014/12/11(木) 15:17:14.07 ID:Ipp+K308]
- プログラミングのお題スレです。
前スレ
プログラミングのお題スレ Part5
peace.2ch.net/test/read.cgi/tech/1411227287/
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
runnable.com/
code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
- 89 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 11:15:57.59 ID:9OjxlKCG]
- お題：
15パズルの問題を高速に生成するプログラム。
基本形に到達できる入れ替えに限る。
- 90 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 11:37:52.99 ID:f62n1e8a]
- >>89
d.hatena.ne.jp/yaneurao/20050821
- 91 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 12:59:20.84 ID:xGNlmGhJ]
- >>89
ttp://ideone.com/wfUZtq
C++。基本的に解けない問題は出さないはずだが質の悪い問題は結構出す。はず。
実際解くのはメンドくせーのでほぼデバッグしてません。
- 92 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:28:08.84 ID:qbTGJZGl]
- >>90
バレたか。 ネタ元は、
新潮選書 「3」の発想 数学教育に欠けているもの 単行本 – 2009/10/24
芳沢 光雄 (著)
>>91
なるほど。
- 93 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:30:56.24 ID:/hhsv/vC]
- >>90のフォローがなかったら>>25
- 94 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:33:21.03 ID:/hhsv/vC]
- 問題生成なんかより解なし解ありの判定のほうがお題として面白かったんじゃなかろうか
- 95 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:55:55.56 ID:f62n1e8a]
- >>94
www.ajisaba.net/algorithm/slide_goal.html
- 96 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 17:05:41.59 ID:4+fOtis+]
- >>29-30の流れを維持しようとしてるのは麻雀くんかな？
- 97 名前：デフォルトの名無しさん [2014/12/22(月) 18:56:01.25 ID:/5mhYHra]
- 最短手順が長い問題を生成
- 98 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 21:26:44.87 ID:xGNlmGhJ]
- >>92
ゲーム理論と算数で解けてるから数学なんてかんけーねー。と主張したい俺ダメ人間。
数学怖い。
- 99 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:03:59.65 ID: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 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:07:46.03 ID:LdSANHZC]
- [123][123]=?
- 101 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:09:02.31 ID:5g0taQsy]
- >>100
偽だろそりゃ
- 102 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:09:37.53 ID:gaFUyFOj]
- >一致するものが2個、一致しないものが1個となるか
[123][123]=偽
- 103 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:10:15.71 ID:w8fvNum1]
- >>99
なんか手ごたえなさ過ぎてやる気出ないよそれ...
- 104 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:13:42.37 ID:gaFUyFOj]
- 学校の宿題と言われても納得のレベル
- 105 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:33:00.86 ID:egk/n0nz]
- >>99
ソートしてから前から走査すればいい
おわり。はい次。
- 106 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:45:13.88 ID:LdSANHZC]
- >>99
ttp://ideone.com/AVMmDx
C++。あってるかな。
暇だったので解いた。あってるかどうかは知らん。
速度重視で。
- 107 名前：デフォルトの名無しさん mailto:sage [2014/12/24(水) 02:13:19.38 ID:QdJY5kMF]
- [1,1,1],[1,1,2] -> 真
これは一致している数字は 1 だけなのに何で真なんだ？
[1,1,2],[2,2,1] -> 真
これも分からん。1 も 2 も両側にあるから、一致している数字は 2 個で一致しない数字は 0 個では？
- 108 名前：デフォルトの名無しさん mailto:sage [2014/12/24(水) 03:33:58.32 ID: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個なので真
|
 |
