プログラミングのお題スレ Part11

1 名前：デフォルトの名無しさん mailto:sage [2018/04/24(火) 20:45:14.49 ID:ZY7R7Sru.net] プログラミングのお題スレです。 前スレ プログラミングのお題スレ Part10 https://mevius.5ch.net/test/read.cgi/tech/1514772904/ 【出題と回答例】 1 名前：デフォルトの名無しさん 　　お題：お題本文 2 名前：デフォルトの名無しさん 　　>>1 使用言語 　　回答本文 【ソースコードが長くなったら】 (オンラインでコードを実行できる) https://ideone.com/ codepad.org/ compileonline.com/ rextester.com/runcode https://runnable.com/ https://code.hackerearth.com/ melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 858 名前：デフォルトの名無しさん mailto:sage [2018/08/29(水) 22:32:57.89 ID:cDvJjkNL.net] どこからも 矩形に隙間なく並べる とは読めないのだけど 859 名前：デフォルトの名無しさん mailto:sage [2018/08/29(水) 22:47:22.89 ID:AXEWk4o3.net] 書かれていない条件は勝手に解釈すればいい その条件の問題を解くのが楽しいと感じるならその条件で回答すればいいだけ グダグダと問題自体を統一する必要は無い 860 名前：デフォルトの名無しさん mailto:sage [2018/08/29(水) 22:49:31.68 ID:cDvJjkNL.net] さすがに非ユークリッド空間は無いだろ 861 名前：デフォルトの名無しさん mailto:sage [2018/08/29(水) 23:06:35.04 ID:rr2ZC/zS.net] 偶数枚並べるようなゲームを想定してるんでしょ 862 名前：デフォルトの名無しさん mailto:sage [2018/08/29(水) 23:10:01.39 ID:cDvJjkNL.net] >>840 「問題を解く」という言葉がふさわしいような条件が見つからないから困っているわけで 863 名前：デフォルトの名無しさん mailto:sage [2018/08/30(木) 00:01:13.99 ID:s4UfRJo7.net] 面白みが無いならスルーでいいだろ 864 名前：デフォルトの名無しさん [2018/08/30(木) 01:37:09.37 ID:qgZ9UxCP.net] >>832 Kotlin https://paiza.io/projects/R255MQByNDBUFUfADcsP5w スペース入れただけなんだけど、これでいいのかな？ 865 名前：デフォルトの名無しさん mailto:sage [2018/08/30(木) 19:45:18.01 ID:PhGGZV18.net] >>845 OKです 866 名前：デフォルトの名無しさん mailto:sage [2018/08/31(金) 20:49:23.29 ID:QC9x0InA.net] >>248 java pastebin,com/7cnjtkNG 867 名前：デフォルトの名無しさん mailto:sage [2018/08/31(金) 21:01:15.01 ID:QC9x0InA.net] >>847 変数宣言を増やせばいくらでも行けるけどこれが限界かも リフレクションはやっぱりクソだな 868 名前：デフォルトの名無しさん mailto:sage [2018/08/31(金) 21:58:19.14 ID:UbfaileO.net] >>248 Squeak Smalltalk, インスタンス変数で254個まで | obj n limit | obj := Object new assureUniClass. n := 0. [[obj addInstanceVarNamed: 'i', (n := n + 1) asString withValue: n] repeat] ifError: []. limit := obj class instSize. "=> 254 " obj instanceVariableValues asArray = (1 to: limit) asArray "=> true " 869 名前：デフォルトの名無しさん mailto:sage [2018/08/31(金) 23:18:37.32 ID:hdwU5T2H.net] 自然数nに対して 3Σ_{k = 0}^{2n}(-2)^k / (2n + 1)^2 が整数となるnを総て求めよ 870 名前：デフォルトの名無しさん mailto:sage [2018/09/01(土) 10:36:15.07 ID:oWRhkMQP.net] 数学厨は帰れ 871 名前：デフォルトの名無しさん [2018/09/01(土) 10:57:14.89 ID:Wx/QBEc1.net] >>850 数式というか文字が何を表しているのか分からない。最初の { の直前の _ は何を意味するんだ？ 更に { } で括った部分と ( ) で括った部分の違いは? まあわかったとしても解く気は起きないかも知れないので面倒なら解説しなくても良い。 872 名前：デフォルトの名無しさん mailto:sage [2018/09/01(土) 11:24:51.31 ID:DlN6jaxu.net] >>850じゃないけど _はΣの下 ^はΣの上 テキスト限定でのよくある表記 873 名前：デフォルトの名無しさん mailto:sage [2018/09/01(土) 12:14:11.54 ID:9UhZQst+.net] 数学板でお題スレ立てようかと思ったらすでに似たようなスレがあった 面白い問題おしえて〜な 27問目 https://rio2016.5ch.net/test/read.cgi/math/1532793672/ 874 名前： mailto:sage [2018/09/02(日) 01:44:20.01 ID:oSO4LvdH.net] >>796-797 >>808 https://mevius.5ch.net/test/read.cgi/tech/1434079972/53 875 名前：デフォルトの名無しさん [2018/09/02(日) 04:36:43.72 ID:4Jf6YH6e.net] >>853 そういう意味だとすると>>850はこうかな。 Kotlin https://paiza.io/projects/3ObT5j3XNNkuKqDXdk6E7g しかし、本当にこれで全てなのかは不明。 Double 型で計算できる所まで計算して結果が整数の時の n を出してるだけなので。 876 名前：デフォルトの名無しさん mailto:sage [2018/09/02(日) 10:05:17.48 ID:jaQJTA9z.net] >>850 (1 + 2 ^ (2n + 1)) / (2n + 1) ^ 2 に変形できる 答えは多分n=1だけだと思う python3で時間いっぱいまで総当たり https://ideone.com/GGijCL 877 名前：デフォルトの名無しさん mailto:sage [2018/09/02(日) 11:43:51.21 ID:/9nCrt4M.net] >>850は数学オリンピックのマスターデーモンだな 答えはn=0, 1のみ 878 名前：デフォルトの名無しさん [2018/09/02(日) 16:00:22.41 ID:4Jf6YH6e.net] ごめん。>>856は3倍するのを忘れていた。 879 名前：デフォルトの名無しさん [2018/09/02(日) 17:40:51.50 ID:4Jf6YH6e.net] >>856 Forkして3倍にするの入れてみたけど大差ない・・・ https://paiza.io/projects/IZQxz8kWTqR-Fw04EN9o1w 880 名前：デフォルトの名無しさん [2018/09/02(日) 17:46:26.05 ID:4Jf6YH6e.net] >>858 あれ？そうなの？ じゃあプログラム何か間違ってん 881 名前：のかなあ？ [] [ここ壊れてます] 882 名前：デフォルトの名無しさん mailto:sage [2018/09/02(日) 18:31:32.88 ID:jaQJTA9z.net] >>861 double型の精度の問題 計算結果は指数関数が支配しているからnが大きくなると有効桁数が足りなくなる 883 名前：デフォルトの名無しさん [2018/09/02(日) 18:47:50.05 ID:4Jf6YH6e.net] >>862 なるほど。とすると32以上はもうダメな値ってことだな。 かといってBigDecimalとか使って延々と計算しても意味ないな。 数学的に答え出てるし。 884 名前：デフォルトの名無しさん [2018/09/05(水) 09:52:56.23 ID:lHAOj/Nm.net] プログラミングならここからだな https://site.moshimo.com/rhino/0002.html 885 名前：デフォルトの名無しさん mailto:sage [2018/09/08(土) 22:16:42.52 ID:vC/rF1cv.net] 質問スレからパクってきた配列の易しい問題 質問者は他レス見るにプログラミング自体経験なさそうだが 893 デフォルトの名無しさん (ｱｳｱｳｶｰ Sa8f-aTuM [182.250.241.36])[sage] 2018/09/08(土) 21:43:04.65 ID:6/Xg/XCUa どこで質問するべき内容なのか迷っていたのですが調べているとプログラミング関係のようなのでここで質問させていただきます 例えば 1〜50までの数字の中で数字を10個ランダムで選ぶ乱数ツールは検索するとすぐにでてきます しかし、自分が求めているものは２つあり �@ 1〜50までの数字の中で2.16.22.23.42.50を除いて10個ランダムで選ぶことができるもの �A 1.2.5.6.16.18.20.21.23.28.30.33.39.4047.49.50の選択した数字中から10個ランダムで選ぶことができるもの �@と�Aで挙げた数字は適当ですが場合によっては�@で除外した数字や�Aの選択した数字は変えたいです このような場合自分でプログラミングしないといけないのでしょうか？ 886 名前：デフォルトの名無しさん mailto:sage [2018/09/08(土) 22:39:44.98 ID:CrgXDO1K.net] 百錬の覇王と召喚少女の奴隷魔術 887 名前：デフォルトの名無しさん mailto:sage [2018/09/08(土) 22:41:19.06 ID:CrgXDO1K.net] >>866 誤爆 888 名前：デフォルトの名無しさん mailto:sage [2018/09/08(土) 22:56:28.52 ID:DvgxKi+t.net] >>865 Squeak/Pharo Smalltalk "�@" ((1 to: 50) copyWithoutAll: #(2 16 22 23 42.50)) shuffle first: 10. "�A" #(1 2 5 6 16 18 20 21 23 28 30 33 39 40 47 49 50) shuffle first: 10. 889 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 10:46:50.62 ID:yaYW83OX.net] >>865 Ruby ([*1..50] - [2, 16, 22, 23, 42, 50]).sample(10) [1, 2, 5, 6, 16, 18, 20, 21, 23, 28, 30, 33, 39, 40, 47, 49, 50].sample(10) というか1~44までの数字の中で数字を10個ランダムで選ぶ乱数ツール使えばいいだけなのに質問者が謎 890 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 10:51:12.28 ID:XJaXrhZ0.net] ロト６を当てたい一般人だろ そんくらいは察してやれよ 891 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 11:22:22.79 ID:VWkPHcyt.net] >>869>>870 自演 892 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 11:49:05.41 ID:na1duSUN.net] >>869 アスペ 893 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 12:05:30.79 ID:yaYW83OX.net] お、質問者様の登場か？ｗ 894 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 13:55:51.77 ID:na1duSUN.net] >>873 糖質かよ 895 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:04:26.80 ID:iiqq7TK9.net] 発達障害イライラでワロタ 896 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:05:05.91 ID:juRJVYHI.net] くこけ？😗 897 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:06:54.57 ID:MtkyzY0F.net] とうふさんはすこか？？😍 898 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:08:03.90 ID:uzOuEcd3.net] 自演死ね 899 名前：デフォルトの名無しさん [2018/09/09(日) 14:08:44.70 ID:x2owZh/r.net] 　　　　　　　　　　　　　　　 ｲ　　　　　　　　 　　 　'、 　　　　　　　　　　　　　 　 / 　　　 　　ﾊ　　　　 　　 ', 　　　　　　　　　　 　　　　 i　　　ﾊ 　 ﾉ |　　i、　 　 　|　 　　 r‐-､　　 ,...,,　　　 　　|　　 ﾘ从-ﾉ ﾉﾘﾉﾉ-）ﾘ、　　l　 　　 :i!　 i!　　|: : i!|　　　　　| 　ﾘ　‐=･-;　　-･=‐ Y　 l　　　　　イェ〜イ〜プログラミング好きなオタクみってるう？なんJ民デース！ 　　　 !　 i!. 　|　 ;|　 .　 　 .i从 |　｀￣,:　 　 ￣´　|从!　　　 　　 　 i!　ヽ　|　　| 　 　　　i ﾘ,i 　　ﾟ人,,__,,人:. 　 | ﾘ}　　 　　　　ゝ　 `-! 　:|! .　　　 　ﾊ: i.　　,　__iｊ..__ ､: 　'iﾉ´　 　　 r'"~`ヾ、　　　i!　　　　　 彡､　 ｀�Zｴlﾌ'´　/ミ　 　　,.ゝ､　　r'""`ヽ､i!　　　 　 彡ｲ＼　｀￣´　／ ﾄ ミ 　　!､　 `ヽ､ー､　　 ヽ　　　　_／ ∧　＞ ―＜　 ∧ ＼ 　　 | ＼ i:" ）　　　　 ─ ' ¨: : : : |　＼　　　　 ／　|: : : ＼ 900 名前：デフォルトの名無しさん [2018/09/09(日) 14:09:07.67 ID:0efZNutP.net] くこは罠🙅‍♀ 901 名前：ニャース [2018/09/09(日) 14:09:35.76 ID:AYD3VQs9.net] ここでしたか 902 名前：デフォルトの名無しさん [2018/09/09(日) 14:09:50.68 ID:+yUoETM4.net] グレイシアちゃんのふたなりチンポ 903 名前：デフォルトの名無しさん [2018/09/09(日) 14:10:48.73 ID:m5NrVMRk.net] 【怒報】ワイ 専門板にて1人からアスペやら糖質認定を受ける【援護求む】 swallow.5ch.net/test/read.cgi/livejupiter/1536469396/ 904 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:11:31.78 ID:lnlyvEPx.net] なんJから来たンゴwwwwwwww 905 名前：デフォルトの名無しさん [2018/09/09(日) 14:12:42.07 ID:V2BhMRg2.net] なんjの絆舐めるな！ 906 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:14:26.66 ID:JLLEIooV.net] 試合中やぞ 907 名前：デフォルトの名無しさん [2018/09/09(日) 14:15:18.48 ID:KoiRlOSP.net] なんだこのスレ😨 908 名前：デフォルトの名無しさん [2018/09/09(日) 14:15:42.19 ID:1Rk7pi2L.net] アスペの>>869が居ると聞いて 909 名前：デフォルトの名無しさん [2018/09/09(日) 14:16:23.81 ID:7fkrmWDW.net] なんj書き込んだキッズ 今度から一人で解決しようね🤗 910 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:16:27.10 ID:KW6FAnPg.net] >>872 >>874 実はこいつがなんJでスレ建てたんやで >>869 は被害者や 911 名前：デフォルトの名無しさん [2018/09/09(日) 14:17:33.96 ID:xWgdA58m.net] はい�� 912 名前：デフォルトの名無しさん [2018/09/09(日) 14:18:16.63 ID:UPePJlkV.net] ここになんjに助けを求めたガイジはいませんかー？🙋 負け犬は何処かな🤔 913 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:18:35.22 ID:mhobrALw.net] くこけ？ 914 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:19:05.04 ID:SFaJ2QTJ.net] なんJにスレ立ててまでするチンパンジーが見れると聞いて来ました 915 名前：デフォルトの名無しさん [2018/09/09(日) 14:20:44.64 ID:UPePJlkV.net] 恥ずかしがらずに出てこいよ😘 ガイジくん😁 それとも顔真っ赤で出てこれないかな？🤔 916 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 14:24:20.57 ID:iiqq7TK9.net] >>895 負け犬はお前定期 917 名前：デフォルトの名無しさん [2018/09/09(日) 14:26:08.47 ID:UPePJlkV.net] >>896 キターーー😁 本物ですわ😏 918 名前：デフォルトの名無しさん [2018/09/09(日) 14:26:42.15 ID:7fkrmWDW.net] >>896 スレ立てガイジ本人いて草 919 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 15:05:27.62 ID:iMK3cxKN.net] 図星か 920 名前：デフォルトの名無しさん [2018/09/09(日) 15:07:21.91 ID:xWgdA58m.net] >>896 大丈夫か？�� 921 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 15:57:06.11 ID:yaYW83OX.net] 意味わからないんだがｗ ハンＪでしょうもないプログラミングの質問した人がいたってことか？ 922 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 15:58:03.09 ID:yaYW83OX.net] ハンＪじゃないなんＪ 923 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 16:03:08.91 ID:SFaJ2QTJ.net] また日本語怪しいじゃん君なんJでもまともに喋れなかったよね？ 924 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 16:07:58.48 ID:yaYW83OX.net] >>872が建てたのはこれかｗ tomcat.2ch.s c/test/read.cgi/livejupiter/1536469396/ 925 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 16:20:59.20 ID:yaYW83OX.net] で元のレスがこれか https://mevius.5ch.net/test/read.cgi/tech/1526606537/ 926 名前：893 [] [ここ壊れてます] 927 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 17:03:05.57 ID:na1duSUN.net] >>904 立ててないぞ 人になすりつけるな 928 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 17:12:29.21 ID:3HCWUffr.net] >>901でなんjをハンjと打ち間違える時点で通報騒動知ってるやつやん >>873で自分に都合の悪いレスつくと本人認定するような奴だしなんでもかんでも人のせいにしてきたんだろうな 929 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 17:20:33.91 ID:yaYW83OX.net] あ、これ俺に成りすまして他板でクソスレ立てて人をこっちに呼び込んでんのね 今理解したわ このスレの住人なら>>871-872程度のことで他の板にスレ立てるわけないってわかってもらえると思うけど 荒れると嫌なんでしばらくＲＯＭりますわ 930 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 17:27:07.85 ID:3HCWUffr.net] >>908 今理解したわとか嘘だろ >>904で>>872が建てたと認定してる時点でお前はとっくにわかってただろ 931 名前：デフォルトの名無しさん mailto:sage [2018/09/09(日) 17:44:29.85 ID:C8FWMbW9.net] 単発ばっかだし質問を小馬鹿にされた質問者が自演で荒らしてんだろ いちいち反応すんなｋｚ 932 名前：デフォルトの名無しさん mailto:sage [2018/09/10(月) 21:43:55.78 ID:YbX1NAV1.net] >>910 kzとかいつの時代やねん お前はミスターアンモナイトかｗｗｗｗｗ 933 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 11:59:19.26 ID:bqaIVrpu.net] a-zからなる単語のペアが与えられるのでそれぞれの元を辞書順にソートした上で同値類を求めなさい なお同一のペアが2度以上入力されることはなく、また出力時の各行は順不同とする 例 -*- input -*- goose pigeon cat dog eel goldfish goose duck horse dog cod eel dove pigeon dog rhino goldfish squid goose lark -*- output -*- dove duck goose lark pigeon cat dog horse rhino cod eel goldfish squid 934 名前：デフォルトの名無しさん [2018/09/11(火) 15:17:49.53 ID:RXZvWAlK.net] >>912 同値類とは？ 935 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 17:41:21.76 ID:bqaIVrpu.net] >>913 入力のペア"A B"は A = B を表しているものとして等しいもの同士をグループにまとめて出力してねという問題 正確には「同値類に分割せよ」か「商集合を出力せよ」と言うべきだったか 例えば S = {A, B, C, D, E, F, G} に対して A = B, C = A, D = F, E = G ……(☆) が成り立っているとすると S の全ての要素は A = B = C と D = F と E = G っていう同じもの同士に分類できるよね で (☆) の下で A の S における同値類とは {A, B, C} のことであり、 (☆) の下での S の商集合とは {{A, B, C}, {D, F}, {E, G}} のことを言うよ 問題を解く上で数学的な要素は無いから数学の言葉を使わないで出題すべきだった 936 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 18:43:20.13 ID:UwY6cfla.net] >>912 Squeak Smalltalk | input groups | input := 'goose pigeon cat dog eel goldfish goose duck horse dog cod eel dove pigeon dog rhino goldfish squid goose lark'. groups := OrderedCollection new. input linesDo: [:line | 　| pair | 　pair := line subStrings. 　(groups detect: [:group | group includesAnyOf: pair] ifNone: [groups add: Set new]) 　　addAll: pair ]. (groups collect: [:each | each asSortedCollection joinSeparatedBy: ' ']) asStringWithCr "=> 'dove duck goose lark pigeon cat dog horse rhino cod eel goldfish squid' " 937 名前：デフォルトの名無しさん [2018/09/11(火) 18:58:42.97 ID:RXZvWAlK.net] >>914 それは良いとしても>>912の問題における同値類とはなんなのか？ 例として出されているのは入力が動物の名前のようで、出力は重複をなくした上で大まかな種類ごとに分類されているようではある。 しかしこのそれぞれの分類は一体いかなる基準によって同じと判別したのか？ もしこれが単語の意味、およびそれの分類(動物なら四つ足だとか哺乳類だとか)によって分けなければならないとすると、単語の意味やその分類がプログラムの側でわかっていなければならない。 しかも入力にはどんな単語が来るかわからないというのであれば辞書並みの単語数に関してそれを保持していなければまともに分類できない。 938 名前：デフォルトの名無しさん [2018/09/11(火) 19:06:31.95 ID:RXZvWAlK.net] >>915 え？それでいいの？ペアになってるなつが同じ種類ってこと？ 939 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 19:55:35.45 ID:zuM/oofP.net] >>916-917 ＞入力のペア"A B"は A = B を表している 940 名前：デフォルトの名無しさん [2018/09/11(火) 21:04:39.05 ID:RXZvWAlK.net] なるほど。また最初の問題が不備で無限の回答が出るか一つも回答が出ないパターンだったと。 941 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 21:40:27.09 ID:zuM/oofP.net] 見た感じ問題に不備はない まだ何か勘違いしてるのでは 942 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 22:23:42.34 ID:O7hfz4dz.net] >>912 Squeak Smalltalk （>>915 は入力順等によっては機能しないので差し替え） | fn input | fn := [:str | 　| groups | 　groups := OrderedCollection new. 　str linesDo: [:line | 　　| pair found | 　　pair := line subStrings asSet. 　　found := (groups select: [:group | group includesAnyOf: pair]) 　　　ifEmpty: [{groups add: Set new}]. 　　groups removeAll: found; add: (found inject: pair into: #,) 　]. 　(groups collect: [:group | group asSortedCollection joinSeparatedBy: ' ']) asStringWithCr ]. input := 'goose pigeon 以下略'. fn value: input. "=> 'cat dog horse rhino cod eel goldfish squid dove duck goose lark pigeon' " fn value: input, String cr, 'squid lark'. "=> 'cat dog horse rhino cod dove duck eel goldfish goose lark pigeon squid' " 943 名前：デフォルトの名無しさん [2018/09/11(火) 22:32:02.08 ID:srQbLx59.net] >>918 「それぞれの元を辞書順にソートした上で」 これは間違いってことね。 944 名前：デフォルトの名無しさん mailto:sage [2018/09/11(火) 22:42:05.94 ID:6IJHkLyh.net] cat dog horse rhinoとかってアルファベット順に出力するよう要請してるのだから少なくともそのフレーズに間違いはないよ 945 名前：デフォルトの名無しさん mailto:sage [2018/09/12(水) 08:18:25.07 ID:FM7FP8m6.net] >>912 「cat cat」とか重複するペアとか任意のペアが来てもオッケーなバージョン def qs(er) h = Hash.new　Float::INFINITY erc = 0 er.each do |r| min = r.map{|e| h[e]}.min ern = min == Float::INFINITY ? erc += 1 : min r.each{|e| h[e] = ern} end h.group_by(&:last).values.map{|s| s.map(&:first).sort} end er = $<.readlines.map　&:split puts qs(er).map{|a| a * ' '} * $/ #=> dove duck goose lark pigeon cat dog horse rhino cod eel goldfish squid 946 名前：デフォルトの名無しさん mailto:sage [2018/09/12(水) 10:35:33.91 ID:0dikQX95.net] >>924 その実装だと仮に squid lark のペアが末尾に追加されたとき すでにある goldfish squid がキャンセルされちゃうけど？ https://ideone.com/sbA9P5 947 名前：デフォルトの名無しさん mailto:sage [2018/09/12(水) 11:17:32.60 ID:FM7FP8m6.net] >>925 指摘ありがと　確かにまずかった https://ideone.com/gbKlMH 948 名前：デフォルトの名無しさん [2018/09/13(木) 02:06:53.72 ID:Pm51LGwI.net] >>912 Kotlin https://paiza.io/projects/QoBZQmhMgIbx2IHLgWC07A 949 名前：デフォルトの名無しさん mailto:sage [2018/09/13(木) 08:17:03.84 ID:EC7Fu/Zv.net] >>927 よーわからんがペアの両方が既知の場合のマージ処理が抜けてない？ A B C D A C の場合とか 950 名前：デフォルトの名無しさん mailto:sage [2018/09/13(木) 10:08:33.08 ID:HHLUVU7a.net] >>912の例をマージが必要になる順とかにしといてくれてれば… 951 名前：デフォルトの名無しさん mailto:sage [2018/09/13(木) 10:14:48.87 ID:q0HzNtar.net] >>912　perl %h; while(<>){ chomp; ($f, $s) = split/ 952 名前： /;#first, second undef $keyf; undef $keys; for $k (keys %h){ $keyf = $k if grep /$f/, @{$h{$k}}; $keys = $k if grep /$s/, @{$h{$k}}; } if(!defined $keyf and !defined $keys){ push @{$h{$.}}, $f; push @{$h{$.}}, $s; }else{ push @{$h{$keys}}, $f unless defined $keyf; push @{$h{$keyf}}, $s unless defined $keys; } } map{print join " ", (sort{$a cmp $b}@{$h{$_}}), "\n"}keys %h; [] [ここ壊れてます] 953 名前：デフォルトの名無しさん mailto:sage [2018/09/13(木) 11:37:05.45 ID:HHLUVU7a.net] >>930 これもマージ処理>>928が抜けてない？ https://ideone.com/NAvn2f 954 名前：デフォルトの名無しさん [2018/09/13(木) 12:31:55.31 ID:cU5S5NHG.net] >>928 両方が既に入ってるなら何もする必要ないと思うのだが。 955 名前：デフォルトの名無しさん mailto:sage [2018/09/13(木) 13:14:56.32 ID:EC7Fu/Zv.net] >>932 https://paiza.io/projects/YTmp_QaHw0hpHqxX4cBGKw 入力 A B C D A C 出力 A B C C D 期待される出力 A B C D じゃろ？ 956 名前：デフォルトの名無しさん mailto:sage [2018/09/13(木) 14:17:54.21 ID:q0HzNtar.net] >>912 >>933 %h; while(<>){ chomp; ($f, $s) = split / /;#first, second undef $keyf; undef $keys; for $k (keys %h){ $keyf = $k if grep /$f/, @{$h{$k}}; $keys = $k if grep /$s/, @{$h{$k}}; } if(!defined $keyf and !defined $keys){ push @{$h{$.}}, $f; push @{$h{$.}}, $s; }elsif( (defined $keyf and defined $keys) and !($f eq $s) ){#merge push @{$h{$keys}}, @{$h{$keyf}}; delete $h{$keyf}; }else{ push @{$h{$keys}}, $f unless defined $keyf; push @{$h{$keyf}}, $s unless defined $keys; } } map{print join " ", (sort{$a cmp $b} @{$h{$_}}), "\n"} sort{$a <=> $b} keys %h; 957 名前：デフォルトの名無しさん [2018/09/13(木) 20:39:52.56 ID:0RheZyur.net] >>933 あー。なるほど。そういうことか。 また考えよう。 958 名前：デフォルトの名無しさん [2018/09/14(金) 03:38:24.35 ID:SYmkUqRw.net] >>928 >>927は修正した。(URL同じ) 959 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 04:53:58.08 ID:Z6RVr7Qr.net] >>936 差し支えなければ修正前のコードも別URLで再掲載してもらえますか？ あるいは公開バージョンの履歴や差分を参照する機能がpaoza.ioにあったら教えてください くしくもマージを考慮「しない版」と「する版」が出揃ったのでどういう修正で対処したか調べると それぞれの言語の（あるいはアルゴリズムの）特徴が際立って面白いのではないかなぁとふと思ったので 960 名前：デフォルトの名無しさん [2018/09/14(金) 08:32:54.25 ID:SYmkUqRw.net] >>937 すまん。前の版はもうない。paiza.ioはそういう機能はない。 思い出して時間があったらなんとかする。 961 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 09:31:32.78 ID:PJYnZf+K.net] >>938 あーいやそこまでしなくても結構です。ありがとうございます！ 962 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 12:57:38.55 ID:q6Zv3uN7.net] わざわざ書こうとしてくれるなんて良いやつだな 963 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 18:45:13.33 ID:9KWktx64.net] >>937 >>933が>>927の古いコードのコピペ 964 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 20:03:21.13 ID:Z6RVr7Qr.net] >>941 おおありがとう！ 965 名前：デフォルトの名無しさん [2018/09/14(金) 20:39:39.94 ID:cNoNQyuv.net] >>941 おお。ナイス。 966 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 20:50:46.38 ID:SK0cQL9c.net] 結構みんな人の書いたコード読んでるんだな いい意味でびっくり 967 名前：デフォルトの名無しさん mailto:sage [2018/09/14(金) 23:34:38.18 ID:vS2kVSOd.net] 逆になんで読まないの？ 968 名前：デフォルトの名無しさん [2018/09/15(土) 00:06:11.66 ID:/ZWEPMk/.net] >>912 Rubyで。 https://ideone.com/MEO7XO 969 名前：デフォルトの名無しさん [2018/09/15(土) 08:52:18.54 ID:/ZWEPMk/.net] >>946 訂正。Rubyで。 https://ideone.com/er8XUC 970 名前：デフォルトの名無しさん [2018/09/15(土) 18:55:39.79 ID:Q0ygbCVz.net] >>947　とは別の戦略。 Rubyで。 https://ideone.com/osABKT 971 名前：デフォルトの名無しさん mailto:sage [2018/09/15(土) 19:09:51.94 ID:1YQGrLsT.net] >>948 ソート忘れてんよ 972 名前：デフォルトの名無しさん mailto:sage [2018/09/16(日) 00:15:22.99 ID:+Pq0rgCm.net] >>949 付けといて。 973 名前：デフォルトの名無しさん [2018/09/16(日) 08:13:10.07 ID:qJ8HI8bW.net] >>912 Rubyで。ソート、コメント付き。 https://ideone.com/9RyjEF 974 名前：デフォルトの名無しさん [2018/09/18(火) 20:26:30.74 ID:iTEamDZZ.net] https://www.rco.recruit.co.jp/career/engineer/entry/ ↑ この問題どうですか？ 自分でも書いてみたのですが合ってるかちょっと分かりません C# https://ideone.com/KNpwLL 975 名前：デフォルトの名無しさん mailto:sage [2018/09/18(火) 20:38:45.88 ID:qJ7HW+J2.net] こういうのって答え公開してもいいんか？ 976 名前：デフォルトの名無しさん mailto:sage [2018/09/18(火) 20:48:39.65 ID:sp2kbyYS.net] 企業がやってるのって大体駄目だったと思うで 977 名前：デフォルトの名無しさん mailto:sage [2018/09/18(火) 20:49:39.59 ID:Iw2LHuqq.net] >>953 あくまでも過去の出題例、だからいいんじゃないですか？ 978 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 00:29:21.73 ID:gYIP5Vsu.net] アウトかセーフか分からないときは答え公開しないほうが無難 979 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 01:18:48.14 ID:pHq1DkBS.net] >>956 アウトになる条件は、「エントリー後メールにて送付されるコーディング試験問題は、当社への応募以外の目的で無断使用しない」…�@ だが、>>952 のリンクの問題は「エントリー後メールにて送付されるコーディング試験問題」ではないから�@に反しない…�A さらに、無条件に誰でも見ることのできる問題であること…�B �Aよりアウトではないと断定できるし、�Bが�Aの結論を補強する 結論として、>>952 のリンクの問題を公開しても問題ない >>956 「アウトかセーフかわからない」という結論にどういう道筋で到達したの？ 980 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 19:43:34.67 ID:KaiQ4rsk.net] お題：コンプリートパネル(出展：高校生クイズ2018) 5×5のパネルが与えられる。各パネルは赤色か白色である。 各パネルに侵入すると、そのパネルの色が赤なら白、白なら赤に変化する。 最初のステップは、場外(左下のパネルの左隣)から左下のパネルへ侵入することである。 以降のステップでは、上下左右に移動することができる。 ただし、ひとつ前のパネルや場外に移動することはできない。 すべてのパネルを白色にするための移動経路を構成せよ。 WWWRR WWWWR WWWWR WWWRR RRRRW => 10 RRRRURUUUL (→→→→↑→↑↑↑←) WWWWW WWWWW WWWWW WWWWW WWWWW => 0 (移動の必要なし) WWWWW WWWWW WWWWW WRWWW WWWWW => 21 RRRRULULLDDRULURRDRDL (必ずしも最短経路である必要はない) 981 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 19:51:24.03 ID:WMjcSrAA.net] >ひとつ前のパネルや場外に移動することはできない 全部踏めばいいんだからライツアウトの解法の亜種で解けるんじゃねえの 982 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 19:59:02.78 ID:ZUIw2oHI.net] 状態を変えずに任意の場所まで移動できるなら 6箇所だけそれぞれ1つだけRだった場合を計算してあとは回転なりなんなりして重ね合わせればいけるな 983 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 20:34:03.00 ID:WMjcSrAA.net] ↑ □□□ □□□→ ２＊３の全パターンで、この二つの方向のどちらかに抜ける経路が存在すればいい あとは合成で何とかなる 984 名前：デフォルトの名無しさん [2018/09/19(水) 21:11:11.50 ID:zcXFtBV7.net] うーん。これはブルートフォースでやろうとするとかなり無駄が多くなって時間とメモリを山盛りに食いそうな予感。 985 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 23:00:29.71 ID:gYIP5Vsu.net] 5x5=25マスの赤or白の2値だから25bit、現在位置25通り(5bit)に前回位置相対で4通り(2bit)、あわせて32bitパターン？ 986 名前：デフォルトの名無しさん mailto:sage [2018/09/19(水) 23:25:52.07 ID:WMjcSrAA.net] ５ｘ５は序の口で、１００ｘ１００くらいが本命でしょう ついでに最短の最適解も 問題も作るだけならラクだから１０００ｘ１０００だって0.1秒程度で作れる もちろん解くのは面倒 987 名前：デフォルトの名無しさん mailto:sage [2018/09/20(木) 01:27:25.92 ID:B4lxWLis.net] >>958 手でしか試してないけど 解けないパターンとかありそうな予感 https://i.imgur.com/u8zgEum.png 988 名前：デフォルトの名無しさん [2018/09/20(木) 09:43:56.68 ID:cMPVhU9i.net] プログラム考える以前に解くためのいいアルゴリズムが思い浮かばん 989 名前：デフォルトの名無しさん mailto:sage [2018/09/20(木) 12:37:05.73 ID:B1/3j8uv.net] 辺の長さが3以上の時は戻るの禁止ってルールは実質的に無視できそうだな というのも閉路を2周すれば元通りに戻るわけだから xxx x↓x x↑x 上に行ってまた下に戻るって進みたいときは →↓x ↑←x　// 中央「←」を3回目に踏むときは下に進む x↑x ってすればいいわけで 2*2 かどちらかの辺が 1 の場合以外は任意のパターンで解があることになる 990 名前：デフォルトの名無しさん mailto:sage [2018/09/20(木) 23:43:04.82 ID:uzQ90Fqy.net] RWWWR WRWWW RWRWW RWWRW WRRWR 全てのパターンが解けて最長がこの形で44手かかる となったけどできたばかりだからまだまだバグがありそう 991 名前：デフォルトの名無しさん mailto:sage [2018/09/21(金) 23:11:26.91 ID:1M+bqJR8.net] https://ideone.com/S7UA0k 表示までできるようになったので ここでは5秒超えるので結果表示されないみたい 10年前のノートで2分半かかる 結果はこんな感じ - - - - - - - - - - - - - - - - x - - - - - - - - RRRRULDRULLDL 13 x - - - x - x - - - x - x - - x - - x - - x x - x RRRRRUUUULLLLDDDDRRRURUULDLDDLUURDLURRUULLDL 44 992 名前：957 mailto:sage [2018/09/22(土) 13:39:38.33 ID:EQZKU8B1.net] 最適解ではないが、人間にも実行可能なアルゴリズムを考えた 上のラインから順番に確定させていく感じ https://ideone.com/nUgNh3 993 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 05:22:08.89 ID:QL0eQEru.net] 解法全然分からないけど 枝狩りもメモ化もせず愚直に全探索すると44手目で10760814742109228通りになるのか…ヤバイな codepad.org/JXkGjMKb 994 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 06:45:48.27 ID:QL0eQEru.net] >>971 メモ化のみの全探索でも厳しいね https://ideone.com/TpZyFM 995 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 07:02:07.82 ID:QL0eQEru.net] >>963の理屈上なら>>972のstepの累積和が3,355,443,200(=25<<27)になった時点で全通り出たことになって最短の上限になるのかな？ 996 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 10:53:27.77 ID:daMeAE67.net] ttps://cdn-ak.f.st-hatena.com/images/fotolife/m/motcho/20180127/20180127034515.png 連続殺人犯が全ての目撃者を消して完全犯罪を目論む 997 名前：デフォルトの名無しさん [2018/09/23(日) 12:36:34.31 ID:FE85zabB.net] 文字列のペアがn対与えられる。 s(1),t(1) ... s(n),t(n) この時、ペアを適切な数選び適切な順番で並べる事で s(a1)s(a2)...s(ak) = t(a1)t(a2)...t(ak) とできるかどうか判定せよ (ペアを重複して選ぶのもOK) 998 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 12:41:57.26 ID:A0stA7Ax.net] >>975 それって｢s(i)=t(i)となるiが1つ以上存在するか｣というだけのように思えるけど、違うかな？ 999 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 12:42:44.79 ID:A0stA7Ax.net] >>976は勘違いでした。取り消します 1000 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 13:27:09.60 ID:yBlaBAG2.net] >>976 最初全く同じこと思ったわｗ でもこれって十分条件に過ぎないんだな a ab bc c s(1)s(2) = t(1)t(2) = 'abc' 1001 名前：デフォルトの名無しさん mailto:sage [2018/09/23(日) 17:12:26.93 ID:daMeAE67.net] 応用だけは思い付いた ATCGTTGTAC, AAATTTCTCTCTTTCT GTGATGCGTTGCAGGT, ATGCCATGTGAC AAATTGCTGAC, ATGTTGCGTC ATGCGTACCCACG, AGTGCGTTCGTAC ...（以下、1万行続く） 1002 名前：デフォルトの名無しさん mailto:sage [2018/09/24(月) 12:45:56.45 ID:ZWCrk0/p.net] >>975 空文字列は含むの？ 1003 名前：デフォルトの名無しさん mailto:sage [2018/09/24(月) 14:31:45.91 ID:twjLvrgB.net] 重複しても良いってなっているのでどうやっていいか分からなくなった。 重複なしなら単に順列の問題で全パターン調べれば良いだけなんだけどな。 1004 名前：デフォルトの名無しさん [2018/09/24(月) 14:56:44.30 ID:hAv+WLv3.net] >>980 含むと何も並べなければOKって事になりそう 1005 名前：デフォルトの名無しさん mailto:sage [2018/09/24(月) 15:56:26.13 ID:IwP3sRIS.net] >>982 結果じゃなくて入力に 一つも選ばないのがOKならそもそも問題として成立しないだろ 1006 名前：デフォルトの名無しさん [2018/09/24(月) 16:14:35.67 ID:twjLvrgB.net] >>975 Kotlin 但し、重複選択は考慮していない。 https://paiza.io/projects/iRHJjFRj9BJIydX10SIn0Q 1007 名前：デフォルトの名無しさん mailto:sage [2018/09/24(月) 19:57:46.70 ID:6VO2RDhD.net] >>970 ルール合ってるのかどうか知らないけど ゲーム風にしてみた (Win専用) fast-uploader.com/file/7093342064119/ PASS:11957 慣れると何となく解き方のコツが見えてくる 今まで解けなかった例は無さげ 1008 名前：デフォルトの名無しさん mailto:sage [2018/09/24(月) 20:25:58.77 ID:8mxLASGw.net] 任意のパターンで解けることはここですでに言及されてるよ 1009 名前：デフォルトの名無しさん mailto:sage [2018/09/25(火) 00:18:48.94 ID:sMuinsuC.net] エビングハウスの忘却曲線っていって人間のベストな復習間隔があるんだけど 例えば今日勉強したことは明日復習して3日後、1週間一ヶ月ごとに復習すると完全に長期記憶になる これをスマホアプリで管理するプログラミングしたい 理屈は簡単、カレンダーに今日覚えたことを「○○の20-40ページ」とか記入して 明日になったら今日やる復習を表示してくれるシステム プログラミングのプの字も知らんのだ どの言語を使うとかもわからんmacとxcodeはある どういう作り方すればいいかわからない教えてください個人用に使う 1010 名前：デフォルトの名無しさん mailto:sage [2018/09/25(火) 02:12:07.33 ID:JXqOIinx.net] ここはそういうスレではないよ 1011 名前：デフォルトの名無しさん [2018/09/25(火) 02:40:25.79 ID:VjhU4mZC.net] >>987 このスレはそういう質問するスレではなく、誰かがお題を出して回答したい人がプログラミングして回答するスレだ。 そういう質問はまずは既存のソフトでそういうことが出来るのがないか以下のスレで聞いた方が良いと思う。 気軽に「こんなソフトありませんか？」Part.176 https://egg.5ch.net/test/read.cgi/software/1529929775/ それからどうしてもプログラムを自分で作ってみたいというのであれば何らかの言語を覚える必要があるが、 MacやiPhoneの場合は何が良いのか俺はよく知らない。この頃だと Swift なんだろうか? Swift は確か xcode 使って作れたと思うが、詳細は今の俺には分からん。MacOSやiOS関係のスレを探して聞いてくれ。 1012 名前：デフォルトの名無しさん mailto:sage [2018/09/27(木) 22:18:07.66 ID:/SCmCNkm.net] お前らってファイルそのものへの参照を禁止したうえでquineを自力で書ける？ 1013 名前：デフォルトの名無しさん mailto:sage [2018/09/27(木) 23:09:56.51 ID:TEegUJED.net] もう少し詳しく 1014 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 01:19:09.36 ID:voc6Rn8M.net] 次スレは 1015 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 10:09:57.20 ID:phwOkayR.net] 次スレ プログラミングのお題スレ Part12 https://mevius.5ch.net/test/read.cgi/tech/1538096947/ 1016 名前：デフォルトの名無しさん [2018/09/28(金) 21:10:47.83 ID:WW7qy9i/.net] 埋め 1017 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:28:45.12 ID:CwsEryp/.net] うめ 1018 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:28:53.05 ID:CwsEryp/.net] うめ 1019 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:29:01.92 ID:CwsEryp/.net] う 1020 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:29:15.02 ID:CwsEryp/.net] め 1021 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:29:28.35 ID:CwsEryp/.net] あさうめ 1022 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:29:36.27 ID:CwsEryp/.net] うめ 1023 名前：デフォルトの名無しさん mailto:sage [2018/09/28(金) 21:29:44.58 ID:CwsEryp/.net] うめ 1024 名前：1001 [Over 1000 Thread.net] このスレッドは１０００を超えました。 新しいスレッドを立ててください。 life time: 157日 0時間 44分 30秒 1025 名前：過去ログ ★ [[過去ログ]] ■ このスレッドは過去ログ倉庫に格納されています

---

---

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

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