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

1 名前：デフォルトの名無しさん mailto:sage [2019/11/17(日) 09:00:22.10 ID:xqEdXdr6.net] プログラミングのお題スレです。 【出題と回答例】 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/ 宿題は宿題スレがあるのでそちらへ。 ※前スレ プログラミングのお題スレ Part15 mevius.5ch.net/test/read.cgi/tech/1564310397/ 77 名前：デフォルトの名無しさん [2019/12/01(日) 19:26:37.77 ID:IoGKXgrY.net] >>71 これが日本のIT産業。 78 名前：デフォルトの名無しさん mailto:sage [2019/12/01(日) 21:21:54.10 ID:3oGVZyBI.net] お題: アルファベットの文字列の大文字と小文字の対応を反転させて表示しろ in < Hello, World! out > hELLO, wORLD! 79 名前：デフォルトの名無しさん mailto:sage [2019/12/01(日) 21:48:29.67 ID:5gm7V8wf.net] >>77 Ruby puts 'Hello, World!'.swapcase # => hELLO, wORLD! 80 名前：デフォルトの名無しさん mailto:sage [2019/12/01(日) 22:32:24.47 ID:ztn4h68A.net] vim 的には ~ 一発 81 名前：デフォルトの名無しさん [2019/12/01(日) 23:10:18.94 ID:sAJI+X1W.net] >>77 Common Lisp (defun string-invert-case (string)   (map 'string        (lambda (c)          (if (l 82 名前：ower-case-p c)              (char-upcase c)              (char-downcase c)))        string)) (write-line (string-invert-case "Hello, World!")) [] [ここ壊れてます] 83 名前：デフォルトの名無しさん [2019/12/02(月) 02:15:21 ID:6Q7teWoI.net] >>77 tr コマンド tr a-zA-Z A-Za-z 実際に実行するとこうなる。 https://paiza.io/projects/s3D3AA0kePkEOELdCTfFqw 84 名前：デフォルトの名無しさん [2019/12/02(月) 08:36:45.67 ID:gdxsQr6e.net] >>67 PHP <?=implode(range(1,100)," ")?> 85 名前：デフォルトの名無しさん mailto:sage [2019/12/02(月) 15:32:31.35 ID:APM7ABg4.net] お題: コンビニでタバコ（マルボロ）を買いたい 喫煙者がコンビニでタバコを購入して喫煙するまでの疑似コードを書け 詳細にかつ現実的で、エラー/例外に可能な限り対応していれば高得点とする 例: person.walk_to(conbini) if conbini.has(person) { employee = conbini.get_current_employee() tobacco = person.request_to(employee, "マルボロ") person.smoke(tobacco) } 86 名前：デフォルトの名無しさん [2019/12/02(月) 16:09:21.37 ID:KwsHxcvC.net] ヤニカスはしね 87 名前：デフォルトの名無しさん mailto:sage [2019/12/02(月) 17:33:22.44 ID:54OAxivC.net] 1,マルボロ吸いてー。 2,そうだコンビニへ行こう 3,財布を確認 4,どうやって行こうか 5,準備して家を出る 6,道中色々 7,コンビニ到着 8,コンビニ物色 9,予備で買わなければいいけないモノを示唆 10,カゴ買うモノを入れる 11,レジに行く 12,レジでタバコの番号を「N個クレ」という。 13,ホットスナックを示唆する 14,会計が出る 15,ポイントカードを出す 16,お金を払う 17,品物を受け取る 18,コンビニをでる 19,喫煙スポット検索 20,喫煙スポットへいく 21,道中色々 22,到着 23,タバコを開けて一本取り出す 24,ライターで火をつける 25,吸う 26ぷれじゅあぁあああああああああああ 88 名前：デフォルトの名無しさん mailto:sage [2019/12/02(月) 17:39:36.73 ID:54OAxivC.net] タバコに火をつける時は、咥えて軽くチューブを吸わないとつかないのDA!! 89 名前：デフォルトの名無しさん [2019/12/02(月) 21:58:19.49 ID:gdxsQr6e.net] >>67 Pxthon print(*range(1,101)) 90 名前：デフォルトの名無しさん [2019/12/02(月) 22:05:34.98 ID:gdxsQr6e.net] >>87 すいません Python です 91 名前：デフォルトの名無しさん mailto:sage [2019/12/02(月) 22:07:19.69 ID:/Z+nXxB0.net] >>76 どゆ意味？ 92 名前：デフォルトの名無しさん mailto:sage [2019/12/02(月) 22:09:31.28 ID:az4xQt0G.net] 示唆　ってナニ 93 名前：デフォルトの名無しさん [2019/12/03(火) 01:47:20 ID:dBsSbed7.net] 令和元年（2019年）8月25日（日）・（再）9月1日（日） テーマ： 未来につながる力を学ぶ　プログラミング教育 内容： 2020年度から小学校で始まる「プログラミング教育」。 一体どんな授業が行われるのか？番組では一足先に プログラミングを取り入れた授業を行っている小学校を取材。 そこには生き生きと楽しく学ぶ子供たちの姿が。さらに、 実際に授業で使われている教材で、徳光さんがプログラミングに初挑戦！ 今回は文部科学省プログラミング教育戦略マネージャーの中川哲さんと共に、 進化する学び、「プログラミング教育」に迫ります。 　　https://www.gov-online.go.jp/pr/media/tv/shiritai/movie/20190825.html 動画は上のURLにある 94 名前：デフォルトの名無しさん [2019/12/03(火) 17:02:12 ID:/pkZgP0J.net] >>67 jq range(1;101) 95 名前：デフォルトの名無しさん mailto:sage [2019/12/03(火) 19:25:09.89 ID:mUaHu9IR.net] >>67 perl5 perl -e 'print join "\n", 1..100' 96 名前：デフォルトの名無しさん [2019/12/03(火) 20:10:35.90 ID:aor79FgV.net] >>67 Prel5 ってまだ出てないよね？ print join(' ', 1..100) . "\n"; 97 名前：デフォルトの名無しさん [2019/12/04(水) 09:18:44 ID:MGV4EHAd.net] 永久に出ないんじゃないかなPrel5なんて 98 名前：デフォルトの名無しさん mailto:sage [2019/12/04(水) 12:00:08 ID:aCqgWIP/.net] プレル・ふぁいぶ　ならショウガナイ 99 名前：デフォルトの名無しさん [2019/12/04(水) 12:58:50.91 ID:61i6ZWvj.net] print(isletter(c) 100 名前：デフォルトの名無しさん [2019/12/04(水) 13:07:17.16 ID:61i6ZWvj.net] >>97 すいません。ブロックされて書き込みができないのでいろいろテスト中。 101 名前：デフォルトの名無しさん [2019/12/04(水) 17:21:06 ID:0j0R5u4a.net] >>95>>96 打ちまつがえた。 そしてリロードしてなくて書いた直後に上にPerl5の書き込みが出現orz 102 名前：デフォルトの名無しさん mailto:sage [2019/12/04(水) 22:22:08.38 ID:gi4YpuTv.net] >>67 Perl5 print "@{[1..100]}\n"; 103 名前：デフォルトの名無しさん mailto:sage [2019/12/04(水) 23:37:13.25 ID:h1My/is4.net] お題: 1~100までの数列の和を計算する 104 名前：デフォルトの名無しさん mailto:sage [2019/12/04(水) 23:58:51 ID:+9nEsnh/.net] >>101 Ruby $><<101.times.sum # => 5050 105 名前：デフォルトの名無しさん [2019/12/05(Thu) 00:15:30 ID:5juZ/T5v.net] >>101 julia print(sum(1:100)) 106 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 06:49:18 ID:5PaJAEA2.net] return 100*101/2; 107 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 07:16:44 ID:P/hgT5Y1.net] >>104 なぜ return 5050; でないのか小一時間ほど問い詰めたい 108 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 07:38:40 ID:5PaJAEA2.net] 自分で計算したくないから 109 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 07:40:32 ID:8H7awdOo.net] 最適化されるから一緒 意図がわからない 変数に置き換えて汎用化できない 一時間しゃべってみろよおい 110 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 07:43:45 ID:5PaJAEA2.net] >>105に対する>>104の利点 (比較的)変数に置き換えやすい 計算式がわかる 自分で計算しなくて良い 111 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 07:46:36 ID:5PaJAEA2.net] >>104 に対する >>105 の利点は何？ 112 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 07:47:29 ID:5PaJAEA2.net] 5文字少ない だけかな？ 113 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 10:43:44 ID:P/hgT5Y1.net] >>108 そういうことを言うならせめて return 100*(100+1)/2; って書けよ 114 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 13:14:45 ID:2uRKrxFi.net] +1 は手計算の手間もないし見ればわかる 非常に利点が少なく 文字入力の手間が相対的に大きくなる 115 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 13:17:19 ID:2uRKrxFi.net] どっちでも大差無いけど 116 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 13:21:01 ID:2uRKrxFi.net] 次は>>105の利点を語ってくれよ 小一時間 117 名前：デフォルトの名無しさん [2019/12/05(Thu) 14:27:21 ID:esMh+bxM.net] >>101 Kotlin script println((1..100).sum()) 118 名前：デフォルトの名無しさん [2019/12/05(Thu) 14:31:48 ID:esMh+bxM.net] ま、しかし、昔々算数で四角を描いて 100 * (100 + 1) / 2 で出来ると習ったような気がするので馬鹿正直に1から100まで足す必要はないな。 119 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 15:17:30 ID:2uRKrxFi.net] 工夫出来るところは工夫する >>105は間違った工夫の例 120 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 18:32:49.00 ID:27clmKvC.net] >>105が小一時間いったい何を問い詰めるつもりだったのか気になる 121 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 18:59:48.69 ID:2GEt9xQA.net] おっすおら小一時間！ これからの議論におらわくわくすっぞ！ 122 名前：デフォルトの名無しさん [2019/12/05(木) 20:44:21.68 ID:lop64poz.net] >>101 Cの冗談 https://ideone.com/5VLdfV 123 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 21:05:41.72 ID:jKYC5XJL.net] 決まり文句のネタレスにえらく執着すんねｗ 124 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 21:06:33.94 ID:5PaJAEA2.net] 1個目の関数で値だけ返すほうが簡単じゃ？ 125 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 21:35:53.74 ID:P/hgT5Y1.net] >>118 お前のアホさとか、多分一時間じゃ足りないw 126 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 21:36:32.26 ID:P/hgT5Y1.net] >>117 中途半端な工夫ならしないほうがマシ 127 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 21:55:42.81 ID:5PaJAEA2.net] 出て来れないと思ったのに 面の皮厚いね 128 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 22:09:17.41 ID:P/hgT5Y1.net] >>111にレスできないアホがなにか言ってるなw 129 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 22:40:10.86 ID:JeZRd2se.net] 小一時間とかサムいフレーズでウケると思ってるからウザがられんだよ 130 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 23:12:12.53 ID:2GEt9xQA.net] 俺は別にうざがってないぞ なに全員がうざがってるみたいなまとめ方するんだよ 131 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 23:23:32.05 ID:d0dfL3uy.net] いいからおまえはどっかで2GEtしてこい 132 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 23:25:08.31 ID:8H7awdOo.net] 小一時間問い詰めるとか 具体的に想像すると陰湿極まりないパワハラが思い浮かぶ 133 名前：デフォルトの名無しさん mailto:sage [2019/12/05(木) 23:35:21.46 ID:LiE2fHBS.net] 5ch初心者かよw 134 名前：デフォルトの名無しさん mailto:sage [2019/12/05(Thu) 23:39:56 ID:8H7awdOo.net] ５ｃｈのプロかよ 135 名前：デフォルトの名無しさん [2019/12/05(Thu) 23:56:23 ID:uvnytkqs.net] こんな煽り合い久々に見たｗ 136 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 00:22:47 ID:N/M0C4CM.net] 初心者じゃない奴が全員プロだとでも思ってるのかなぁw まあとりあえずこれ読んどけ https://netyougo.com/2ch/2535.html 137 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 01:10:21 ID:Rsc9FZ2h.net] 用語とか以前に粘着っぷりがやばい 138 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 02:06:00 ID:RapGeMK4.net] 背筋がサムくなるからもうやめてくれないかな 139 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 03:33:54.64 ID:BprTHIND.net] ものすごい速度で羊を数えてください 1 sheep two sheep three sheep four sheep ........... 140 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 05:57:24.96 ID:Ket1H4Yu.net] >>137 とりあえずお題なの？ 曖昧すぎてわからん 141 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 06:42:40.11 ID:yuBnjbMi.net] >>136 >>135 142 名前：デフォルトの名無しさん [2019/12/06(金) 14:03:18 ID:zI729h7a.net] >>101 julia f(a,b)=(a+b)*(b-a+1)÷2 f(1,100) #-> 5050 f(50,80) #-> 2015 143 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 22:43:04.72 ID:7FicwbM7.net] >>101 Perl5 use feature current_sub; print sub {$_[0] and $_[0] + __SUB__->($_[0] - 1)}->(100); 144 名前：デフォルトの名無しさん mailto:sage [2019/12/06(金) 22:53:13.95 ID:7FicwbM7.net] >>101 Perl5 sub Y_combinator { my $f = shift; 　sub { my $x = shift; $x->($x) }->( 　　sub { my $y = shift; 　　　　　$f->(sub {$y->($y)(@_)}) } 　) } my $series = sub {my $f = shift; 　sub { my $n = shift; $n and $n + $f->($n - 1) } }; print Y_combinator($series)->(100); 145 名前：蟻人間 mailto:sage [2019/12/06(金) 23:19:56.34 ID:jz2bvt/z.net] お題: 丸カッコと空白の並びで構成される入力文字列がある。丸カッコは入れ子になっていてそれぞれペアになっている。入力文字列は奇数文字数である。 プレーヤー1は、最初に入力文字列の一番左端に居る。プレーヤー2は最初に入力文字列の一番右端に居る。各プレーヤーは一回のアクションで次のいずれかの動作が可能。 (あ) カッコを飛び越えずにひとつ左か右に移動する。ただし、入力文字列の外側には移動できない。 (い) プレーヤーXがカッコAの外側に居て、AとXが隣接しているとき、XがカッコAに対応する別のカッコBの外側の端に移動する。 (う) カッコをひとつまたいでひとつ左か右に移動する。 入力文字列に対してプレーヤー1と2を何度もターン制でアクションをさせてプレーヤーの位置が衝突するまで鬼ごっこをさせよ。 動かすのはランダムでも知能つきでも構わない。アクションごとに位置を表示せよ。 146 名前：蟻人間 mailto:sage [2019/12/06(金) 23:33:56.47 ID:jz2bvt/z.net] 知能戦略の例) 鬼はなるべく近くなる方を選ぶ。 子どもは鬼からなるべく遠ざかるように動く。 147 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 00:07:48.78 ID:n8phrA6e.net] 動き方がわかりません １文字右が ( の場合 (あ)１文字右に動く (い)右の ( に対応する ) の右の文字に動く (う)２文字右に動く のいずれかが出来る ただし、(い) (う) の移動先が文字列の外になる場合は移動出来ない でいい？ 148 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 00:25:15.68 ID:FrJsgiML.net] あ と う は合わせられないか？ 149 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 00:25:52.72 ID:7zlttp1T.net] >>101 Perl5 no warnings 'experimental::signatures'; use feature qw(say signatures); sub f($n) {$n and $n + f($n - 1)}; say f(100); sub Y($f) { sub {$f->(Y($f))->(@_)} } say Y(sub($f) { sub($n) { $n and $n + $f->($n - 1) } })->(100); 150 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 00:44:47.39 ID:7zlttp1T.net] >>101 Perl5 no warnings 'experimental::signatures'; use feature qw(say signatures); sub Y($f) { sub {$f->(Y($f))->(@_)} } # Y combinator w/ recursive $s = sub ($n) {$n and $n + $s->($n - 1)}; # calc series recursive say Y(sub ($f) { $s })->(100); 151 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 01:33:07.92 ID:7zlttp1T.net] >>101 Perl5 use List::Util 'sum'; print sum 1..100; 152 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 03:39:00.62 ID:GrS1V5od.net] お題 1以上、20以下の整数がランダムに10個与えられます。 与えられた整数の集合から1つ以上の整数を抜き出し、残った整数の集合からまた1つ以上の整数を抜き出します。 この時2つの抜き出した整数の集合のそれぞれの和が同値であり、かつ最小のものを出力して下さい。 例 与えられた整数の集合 : 2 3 4 5 6 7 8 9 10 11 期待される出力 : 5 この場合、与えられた整数の集合から 「2,3」「5」の整数を抜き出しています。 153 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 03:47:40.06 ID:GrS1V5od.net] 元ネタ itest.5ch.net/test/read.cgi/news4vip/1574130342/18 154 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 04:00:27.84 ID:G4M88S/c.net] ・「同値」の意味が謎 ・解がない時の処理が謎(e.g. input: 9 10 11 12 13 14 15 16 17 18 ・同値の使い方が間違っているのでそもそも「集合」の元が重複しないものとしてよいものか悩ましい 155 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 04:23:11 ID:GrS1V5od.net] >>152 同値は単に同じ(等しい)値という意味で使っています。 解が存在しない場合は「ないよー」と出力して下さい。 与えられる整数は重複する可能性があります。 156 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 05:16:02 ID:HQTo5ewj.net] ならば結局こういうことでよいのかね. もとのスレを見ても出題者本人の主張が不明瞭なうえに二転三転していて気持ち悪いが. 与えられた数列を {a_n} に対して, {a_n} の異なる項からなる任意の部分列の内それぞれの和が等しくなるものを {b_n}, {c_n} として Σb_n (= Σc_n) が最小となる {b_n}, {c_n} を求めよ. そして今回は b, c の項数をそれぞれ 2, 1 に限るものとすると. 157 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 05:38:25.75 ID:GrS1V5od.net] もう少し例を載せるべきでした。 すいません。 例えば >>152 さんの解が存在しないとしているものですが、 9 10 11 12 13 14 15 16 17 18 を与えられた場合の出力は 21となります。(10,11と9,12) 入力が 1 1 1 1 1 1 1 1 1 1 の場合の出力は 1となります。(1と1) 158 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 06:50:35.03 ID:HQTo5ewj.net] >>155 なるほど、概ね理解した 159 名前：デフォルトの名無しさん [2019/12/07(土) 09:57:16.56 ID:WrheNqRo.net] >>150 取り敢えずRで力任せ。これでも瞬時に終わるので工夫の必要なし。 https://ideone.com/pCp36v 160 名前：デフォルトの名無しさん [2019/12/07(土) 15:33:28.08 ID:WrheNqRo.net] 実は>>157は「残った整数の集合から」の条件を忘れていて、元の集合から抜き出すと 勘違いして書いてしまったプログラム。 が、改めて条件を考えてみると、既に抜き出された数と同じものを選んでしまうのは、 「片方の部分集合の要素が2個以上で、もう片方の部分集合の要素が3個以上の場合」(A) に限られる。例えば、2+9=11と2+3+6=11。この場合、2回選んでしまった2を取り除いた 部分集合は、和9=9と3+6=9が11より小さく、かつ(A)の場合に該当しないので2回選んで しまった数は存在しない。 だから結局、>>157のプログラムのままで正解が得られることになる。 161 名前：デフォルトの名無しさん [2019/12/07(土) 16:28:15.65 ID:tj55yZgB.net] へなへななお題へなへなな回答 162 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 20:45:08.83 ID:HU7sPj+p.net] >>150 この問題から関連して考えてたんだけど 5を 1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 1 4 2 3 5 このように分割する方法は7通り、10だと42通りあった 数が与えられたとき何通りの分け方があるかどうやって計算するのか考えてたけど そんな簡単な問題ではないようだった とりあえず数が与えられたら上の例のように全ての分け方を列挙する というのを問題としてみる 163 名前：デフォルトの名無しさん [2019/12/07(土) 22:36:30.68 ID:WrheNqRo.net] >>160 Rでお決まりの再帰呼び出し。 https://ideone.com/LkPChG 164 名前：デフォルトの名無しさん mailto:sage [2019/12/07(土) 23:22:48 ID:eT8T+vHJ.net] 分割数でググれば考え方いっぱい出てくるよ 165 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 13:36:47.70 ID:jvur7pXC.net] >>160 C++ https://ideone.com/QVywdv 166 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 13:57:09.43 ID:FOSx0Jk/.net] >>154 最後の文はどこから出てきたの？ 167 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 13:58:38.12 ID:xElyalHo.net] >>164 元のスレ 168 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 14:21:04.90 ID:FOSx0Jk/.net] しらんがな 169 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 14:22:15.55 ID:FOSx0Jk/.net] その制限が無い方がアルゴリズムとしておもしろい 制限があるとつまらなすぎる 170 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 17:19:46.37 ID:xElyalHo.net] 知らんがなって なら聞くなアホ 171 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 17:53:26.22 ID:FOSx0Jk/.net] すまん 不満は>>150に言ったつもり そんな重要な事を省略すんなって 172 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 19:17:22.87 ID:DgjgjjxW.net] 別に項数の制限はつけていませんよ 「項数の制限が無い」という事を省略したのに怒っているのならすいません。 ですが制限があるのなら普通に問題文に加えますし、別に書くほどの事では無いかな〜と 173 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 19:37:55.14 ID:KCeBLlvA.net] >>150 https://ideone.com/OJyvxF C++。総当たりです。スカイレークのi7で12秒くらいかかります。 久しぶりにまじめに総当たりを書いた気がしました。 174 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 19:44:34.35 ID:KCeBLlvA.net] >>150 https://ideone.com/p6FUh4 オマケで、答えが見える版を置いておきます。C++。 175 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 20:22:49.16 ID:KCeBLlvA.net] ちなみにオーダーは大体O(N!)位です。（笑 176 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 20:35:11.71 ID:KCeBLlvA.net] ギャグですけど、並列化は比較的簡単なのでそれで時間短縮はできます。 底の値をシェアードにすると早く終わります。Nになってると思うんだけど。 177 名前：デフォルトの名無しさん mailto:sage [2019/12/08(日) 20:48:51.01 ID:KCeBLlvA.net] 一回を関数に切り出して実行した場合、 一回のイテレーションが大体100回のループに収まるはずなのでザクザクおわります。 多分。

---

---

[ 続きを読む ] / [ 携帯版 ]

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