プログラミングのお題スレ Part6©2ch.net

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/ 宿題は宿題スレがあるのでそちらへ。 79 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 06:54:35.57 ID:j2Z0Uluh] お題：以下の数式のそれぞれの□に 0 〜 9 のいずれか一つを入れて数式を成立させたい。 ただし、一つの数字を二つ以上の□に入れるということはできないとする。 整数の左端に 0 がある場合はそれを略す。例えば「012」は「12」に等しいとする。 □×□□＋□□□＝□□□□ 数式を成立させるような整数の組の総数を求めよう。 80 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 07:33:12.60 ID:GJ+wxPK4] >>79 ideone.com/9KgVd9 81 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 12:55:09.59 ID:UqthbeWt] >>79 J f =: 3 : 0 c =. 0 for_i. (i.!10) do. a =. i A. '0123456789' w =. (". 6 7 8 9 { a) = ((". 0 { a) * (". 1 2 { a)) + (". 3 4 5 { a) c =. c + w end. c ) f '' 350 82 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 23:20:55.29 ID:ZEKSsISJ] >>76 一方スマホアプリ板の本スレはあまり伸びてないらしいという 83 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 23:26:01.20 ID:EAB093cZ] そもそもスマホの主なユーザ層の若い世代は2chをあまり見ないのでは…？ 84 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 23:29:23.14 ID:EAB093cZ] つか専用スレが立つくらいなら 相応の支持のあるゲームですよねえ 85 名前：デフォルトの名無しさん mailto:sage [2014/12/17(水) 01:56:33.81 ID:1sjT5Wv/] 　　|=番兵|_ 　（　　・ω・）　＜ ｽﾃﾝﾊﾞｰｲ 　　〇=｛=｝〇 　　|::::::::::＼ ､､､し ､､､((（.＠）ce､､ice､snow､､ice 86 名前：42 [2014/12/17(水) 03:14:38.33 ID:ofMhppYe] >>42-43 前スレの819の問題で、誰もこのやり方で、 負けパターンのリストを、作らずに解いたの？ 誰か、リストを作って解いた人いる？ 87 名前：デフォルトの名無しさん mailto:sage [2014/12/17(水) 03:25:41.94 ID:KcR7p2QV] 前スレに貼り付けられた回答コードを見てけばいいんじゃないの 88 名前：デフォルトの名無しさん [2014/12/17(水) 07:41:39.90 ID:LOGJmD8X] >>86 グランディ数でググるよろし 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個なので真

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef