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

1 名前：デフォルトの名無しさん [2020/03/13(金) 01:42:47.06 ID:0rEhys36.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/ 宿題は宿題スレがあるのでそちらへ。 ※前スレ プログラミングのお題スレ Part16 https://mevius.5ch.net/test/read.cgi/tech/1573948822/ 554 名前：デフォルトの名無しさん mailto:sage [2020/05/14(Thu) 21:10:15 ID:qtdgHxAv.net] 1番恥ずかしいのは>>533君ですね。 555 名前：デフォルトの名無しさん mailto:sage [2020/05/14(木) 21:24:44.88 ID:wD9bKf3u.net] それは間違いない 556 名前：デフォルトの名無しさん mailto:sage [2020/05/14(木) 21:44:56.84 ID:bVs50nsv.net] /??la?/であろう 557 名前：デフォルトの名無しさん mailto:sage [2020/05/14(木) 21:45:35.19 ID:bVs50nsv.net] もじばけ？ /?`lau/ 558 名前：デフォルトの名無しさん mailto:sage [2020/05/15(金) 23:46:30 ID:PLtuBlLM.net] >>526>>529 Perl5 sub na { (((($_[0] << 8) + $_[1]) << 8) + $_[2]) << 8 + $_[3] } sub iaf { my @rl; 　for (split "\n", shift) { 　　my @f = /(?:(allow|deny)\s+)?(\d+)\.(\d+)\.(\d+)\.(\d+)(?:\/(\d+))?/; 　　if ($f[0]) { 　　　push @rl, [$f[0], na(@f[1..4]), $f[5]//0]; 　　 559 名前：} else { 　　　$res = 'allow'; 　　　for (@rl) { $res = $$_[0] if ($$_[1] & $$_[2]) == (na(@f[1..4]) & $$_[2]) } 　　　print "$_ -> $res\n"; 　　} 　} } iaf <<EOL; allow 192.168.11.9 deny 192.178.12.3/8 allow 192.168.23.34/16 192.168.89.99 EOL iaf <<EOL; deny 0.0.0.0/0 allow 20.8.5.34 20.8.5.34 EOL 実行結果 ~ $ perl 17_525_ip_filt.pl 192.168.89.99 -> allow 20.8.5.34 -> allow [] [ここ壊れてます] 560 名前：540 mailto:sage [2020/05/15(金) 23:48:47 ID:V3+gK270.net] >>541 ｺﾞﾒﾝ、これ間違いがある 561 名前：デフォルトの名無しさん mailto:sage [2020/05/15(金) 23:58:42 ID:b6XlKvF2.net] あなたはお腹が空くと、[DENY]ーズにいくのだ[ALLOW]ね。 562 名前：540 mailto:sage [2020/05/16(土) 00:00:07 ID:6i7hUAj2.net] >>541 6行目 × push @rl, [$f[0], na(@f[1..4]), $f[5]//0]; ↓ ○ push @rl, [$f[0], na(@f[1..4]), -1 & 2**$f[5]-1]; 563 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/05/16(土) 00:38:46 ID:mmCD1xOl.net] お題: ペナルティ方式でパスワードの強度を判定するプログラム。「弱い」「普通」「強い」の3段階で判定する。 5文字より短いパスワードは「ダメ」 「3AAA1567」のような同じ文字が3文字以上並んでる場合は「ダメ」 「1234567」「abcdefg」などの規則的なものは「ダメ」 パスワード辞書に登録されているパスワードは「ダメ」 英単語辞書に登録された単語そのものは「ダメ」 英単語辞書に登録された単語を含むものは「あまり良くない」 英字のみは「あまり良くない」 数字のみは「ダメ」 「2020/5/16」「20.5.16」のような日付に見えるものは「ダメ」 564 名前：540 mailto:sage [2020/05/16(土) 00:46:40 ID:fpR/KoQd.net] あんさんのお代に共通して言えることだけど、 難易度はさておいて、パスワード辞書に登録されているか調べたり 英単語辞書に登録された単語化調べたりするのは それなりに冗長でサイズがかさんで回答しにくい。（難易度とは別に手間がかかる） こういうところに出すお題は、もっと手短にかける回答になるないと 対応しにくい 565 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:11:12.68 ID:Y5etVgbs.net] おまえはお題コンプマンだしなw? 566 名前：540 mailto:sage [2020/05/16(土) 01:16:31.49 ID:qT19c9Q0.net] また荒れるようにあおる理由は何よ 567 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:17:01.29 ID:lk9pP577.net] テスト用なんだし適当に辞書に数個のデータ書いとけば良くね？ 入力例を書くのと同じようなもんでしょ。 568 名前：540 mailto:sage [2020/05/16(土) 01:18:31.56 ID:qT19c9Q0.net] >>549 まかせた。 俺はこのお題は下りる。 569 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:25:07 ID:lk9pP577.net] 自分が指摘されたら無意味な煽りで逆切れか 570 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:27:06 ID:MtRD2Sio.net] >>551 お前、変な絡み方するな。 何か文句あるのか 571 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:38:56.04 ID:+1fKeI4G.net] >>526 C++ Boost.Asio使ってみた https://wandbox.org/permlink/0AHpUmYq4xGUM6JT 572 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:40:21 ID:lk9pP577.net] >>552 貴方は誰だろ 573 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:45:48 ID:wIXI/yEm.net] https://www.youtube.com/watch?v=xQvGRMZZRjo 574 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 01:57:03 ID:gANc9GME.net] >>545 規則的というのがよくわからんな aceg 13579 314515926 あたりがいいのか悪いのかわからん 575 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 02:44:30 ID:XVsJeOb7.net] なんでそんな細かい？ 案件が何か？ 576 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 04:31:36 ID:Oh3+MfsL.net] >>545 めんどくさいから一部だけ https://ideone.com/K7iXjl 577 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 06:25:37 ID:d1TWh4yW.net] 難しいことはどうでもいいんだよ 糞コテなんかＮＧに入れて無視しとけ 578 名前：デフォルトの名無しさん mailto:age [2020/05/16(土) 09:12:22.88 ID:F27qhMVV.net] >>554 お前が誰だ� 579 名前：� [] [ここ壊れてます] 580 名前：デフォルトの名無しさん mailto:age [2020/05/16(土) 09:13:48 ID:F27qhMVV.net] >>549 はよ 581 名前：デフォルトの名無しさん mailto:sage [2020/05/16(土) 13:21:04 ID:u4MIIZu6.net] キレんなよperlおじさん… 582 名前：デフォルトの名無しさん [2020/05/17(日) 01:00:50 ID:3JQ6JRsi.net] >>562 583 名前：デフォルトの名無しさん mailto:sage [2020/05/17(日) 01:02:26 ID:vYrP6+Tp.net] >>563 584 名前：デフォルトの名無しさん mailto:sage [2020/05/17(日) 01:05:18 ID:m/RKzw04.net] クソスレageるなクズが 585 名前：デフォルトの名無しさん [2020/05/17(日) 01:06:25 ID:EUq6tLtb.net] お客さん、お口が悪いですよ。 586 名前：デフォルトの名無しさん [2020/05/17(日) 01:12:24 ID:75sCr/7U.net] >>564 587 名前：デフォルトの名無しさん [2020/05/17(日) 11:38:13 ID:vMT2I4CL.net] >>567 588 名前：デフォルトの名無しさん mailto:sage [2020/05/17(日) 13:24:57 ID:ven71fGO.net] remember perl barber 589 名前：デフォルトの名無しさん [2020/05/17(日) 18:19:26 ID:aqCjusZQ.net] >>526 Rust https://paiza.io/projects/b01Tx5Gn26u84j2G35fEyg 590 名前：デフォルトの名無しさん [2020/05/18(月) 01:41:36 ID:2yVQDSrG.net] >>526 Kotlin https://paiza.io/projects/wKpfV5894x2rnGj0zN8hHw allow, deny は共に複数指定可能にした。 591 名前：デフォルトの名無しさん [2020/05/19(火) 14:40:55.05 ID:aQX1psnIp] 【数学をつくった天才たち�@】数奇な運命を辿った愛すべき変人 https://www.youtube.com/watch?v=wy_L2CS4aXE 【暗号解読�@】人類の歴史を変えた天才たちのドラマ https://www.youtube.com/watch?v=7dSVR_zuJJs 【ブロックチェーン�@】〜5G時代の最終兵器「ブロックチェーン」人類の未来を変える大発明！〜 https://www.youtube.com/watch?v=HfIqAQUPrjA 【サピエンス全史�@】〜1200万部突破の世界的ベストセラーを世界一わかりやすく解説〜 https://www.youtube.com/watch?v=fud4-L2lnqQ 【金持ち父さん�@】お金持ちになる手順 https://www.youtube.com/watch?v=57zybaVxc2o 592 名前：デフォルトの名無しさん [2020/05/19(火) 16:11:48.89 ID:aQX1psnIp] うちの動画編集マンが月収600万円稼いでる件について https://www.youtube.com/watch?v=yVlxnDp41zE&t=241s コスパ最強の副業「動画編集」で稼ぐ方法【生ハム登場】 https://www.youtube.com/watch?v=0ogHVUKoa8k&t=53s 【最強の副業】動画編集で稼ぎ続ける人の条件【未来予想】 https://www.youtube.com/watch?v=e-IA4ePHzOs 動画編集で稼ぐための手順を解説します https://www.youtube.com/watch?v=zRBS17oHL5s 【副業】動画編集で「月50万くらい」を稼ぐ方法【インタビューした】 https://www.youtube.com/watch?v=XqTLyUubIyI&t=208s MVクリエイターの時給は動画編集者の〇倍！？【インタビュー】 https://www.youtube.com/watch?v=aaP0Q6wDO0Q 脱サラ後、二か月目で月80万円稼ぐ動画編集マン https://www.youtube.com/watch?v=ZpfAIvz2WSY&t=68s 593 名前：デフォルトの名無しさん [2020/05/19(火) 20:39:41.77 ID:8HY/3oGP.net] ｢慶應卒の学歴なんていらない｣10代起業で成功する子の共通点 https://www.excite.co.jp/news/article/President_35457/ 起業で成功するキャリア形成の仕方とは？ 元プロサッカー選手で起業家の鈴木啓祐氏に聞いた https://sogyotecho.jp/career-development/ 【アプリ開発で起業】必要な心得とマネタイズ方法のすべて https://www.dreamgate.gr.jp/contents/column/application-development 学生起業家が開発、「人を軸に本を探すアプリ」とは？読書通じて「考える力」養って https://newswitch.jp/p/20168 島田商高生がアプリ考案、発表　ＩＣＴ起業家育成プログラム https://www.at-s.com/news/article/local/centr 594 名前：al/730010.html 医師コンビが「治療用アプリ」で起業、禁煙に続き高血圧治療アプリを開発 https://diamond.jp/articles/-/229375 好きが高じて“カレー起業”、キャッシュレス決済アプリ「TOKYO MIX CURRY」の挑戦 https://diamond.jp/articles/-/215868 [] [ここ壊れてます] 595 名前：デフォルトの名無しさん mailto:sage [2020/05/20(水) 19:45:40.23 ID:7wrEZNzM.net] お題 N×M個の頂点からなる格子状の無向グラフが与えられる。 グラフのエッジは隣同士の頂点を結んでいる。 このグラフの全域木を一つ出力せよ。 ただし、横線と縦線の数は同じでなければならない。 [入力] N M (N, Mは3以上の奇数) [出力] 頂点'o'、横線'-'、縦線'|'を使って全域木を描画せよ。(答えは複数あり得る) [入力例] 3 7 [出力例] o-o-o-o-o-o-o |.|.|.|.|.|.| o.o.o.o.o.o.o |.....|...|.. o-o-o.o-o.o-o ※表示の都合上、スペースは'.'に置き換えています。 596 名前：デフォルトの名無しさん mailto:sage [2020/05/20(水) 23:01:41 ID:2ebYf5N5.net] >>575 Ruby n, m = gets.split.map{|s| s.to_i} na = [ ['-']*(n+m), [' ']*(n*(m-1)-n-m) ].flatten.shuffle ma = [ ['|']*(n+m), [' ']*(m*(n-1)-n-m) ].flatten.shuffle n.times{|y| puts [ na[y*(m-1)...(y+1)*(m-1)].map{|s|'o'+s}, 'o' ] * '' puts ma[ y*m...(y+1)*m ].join(' ') if y != n-1 } 597 名前：デフォルトの名無しさん [2020/05/20(水) 23:05:23 ID:LJzSJjXI.net] お題:二重振り子を数値計算でシミュレーションせよ 598 名前：デフォルトの名無しさん [2020/05/20(水) 23:17:13 ID:LJzSJjXI.net] 運動方程式 https://ja.wikipedia.org/wiki/%E4%BA%8C%E9%87%8D%E6%8C%AF%E3%82%8A%E5%AD%90 599 名前：蟻人間 mailto:sage [2020/05/22(金) 12:58:56.52 ID:QNXRWxiX.net] お題: 入力文字列に機種依存文字が含まれているか判定するプログラム。 600 名前：デフォルトの名無しさん [2020/05/22(金) 19:35:14 ID:MygyNOFw.net] >>579 Java https://paiza.io/projects/JZK-wb067CJVSzCDtiU8DQ 601 名前：デフォルトの名無しさん mailto:sage [2020/05/22(金) 19:52:54 ID:GgyK+ULi.net] >>579 C #include <stdio.h> int check( unsigned char uc ){ return( uc == 0x40 || uc >= 0x5b && uc <= 0x5e || uc == 0x60 || uc >= 0x7b && uc <= 0x7e || uc >= 0x80 ); } void main(){ char ch; while( (ch = getchar()) != EOF ) check( ch ) && printf( "Check %02X '%c'\n", ch, ch ); } 602 名前：蟻人間 mailto:sage [2020/05/22(金) 21:10:30.88 ID:OWpC2iYH.net] お題: XY平面上の謎のキャラクターPが原点に居てY軸(北)の方向を向いている。Pは何回か次のいずれかのアクションを行う。 アクション1. 90度左に自転する。 アクション2. 90度右に自転する。 アクション3. 一つ前に進む。 入力は、カンマ区切りのアクション番号の並びとする。Pは入力されたアクションを順番に実行する。 出力は、入力の各アクションを実行した後の位置と向き(東西南北)を順番に並べたものとする。 入力例1) 1, 3, 3, 2, 3 入力例2) 3, 2, 3, 1 603 名前：デフォルトの名無しさん [2020/05/23(土) 00:30:40 ID:goh2AXYc.net] >>582 Java https://paiza.io/projects/v1dFH3FekqpgNn5LjZRY_w 604 名前：デフォルトの名無しさん mailto:sage [2020/05/23(土) 02:20:43.28 ID:zNKp3hWU.net] >>582 Ruby def moves( str ) x, y = 0, 0 r = 0 ta = [ [0,-1], [1,0], [0,1], [-1,0] ] ts = %w{北 東 南 西} str.split(/,\s*/).each{|ch| case ch when '1'; r = (r - 1) % 4 when '2'; r = (r + 1) % 4 when '3' x += ta[r][0] y += ta[r][1] end puts "%3d %3d %s" % [ x, y, ts[r] ] } end moves( "1, 3, 3, 2, 3" ) moves( "3, 2, 3, 1" ) 605 名前：デフォルトの名無しさん mailto:sage [2020/05/23(土) 03:35:28.55 ID:zNKp3hWU.net] >>582 Ruby def moves( str ) x, y = 0, 0 dx, dy = 0, -1 ts2 = %w{北 西 \ 東 南 } str.split(/,\s*/).each{|ch| case ch when '1'; dx, dy = dy, -dx when '2'; dx, dy = -dy, dx when '3' x += dx y += dy end puts "%3d %3d %s" % [ x, y, ts2[dx + 2*dy + 2] ] } end moves( "1, 3, 3, 2, 3" ) moves( "3, 2, 3, 1" ) 606 名前：デフォルトの名無しさん [2020/05/23(土) 13:53:09.08 ID:zNKp3hWU.net] >>582 Ruby Vectorで書き直して歩数を追加 require 'matrix' def moves( str ) xy = Vector[ 0, 0, 0 ] v = Vector[ 0, -1, 1 ] ts = %w{ 北 西 x 東 南 } str.split(/,\s*/).each{|ch| case ch when '1'; v = Vector[ v[1],-v[0], 1] when '2'; v = Vector[-v[1], v[0], 1] when '3'; xy += v end puts "%3d %3d %3d歩 %s" % [ xy.to_a, ts[v.dot(Vector[1,2,0])+2] ].flatten } end 607 名前：デフォルトの名無しさん [2020/05/23(土) 14:12:42 ID:z+y0fCqO.net] IT掲示板群 ttp://x0000.net/forum.aspx?id=15 学術の巨大掲示板群 - アルファ・ラボ ttp://x0000.net 数学 物理学 化学 生物学 天文学 地理地学 IT 電子 工学 言語学 国語 方言 など simulationライブラリで純粋な関数式プログラミングをする ttp://x0000.net/topic.aspx?id=3631-0 UIライブラリ (C#, 2D) を作ったよ ttp://x0000.net/topic.aspx?id=3688-0 連続と離散を統一した！ ttp://x0000.net/topic.aspx?id=3709-0 4Dエンジン（画像有り） ttp://x0000.net/topic.aspx?id=3677-0 matrixのライブラリ ttp://x0000.net/topic.aspx?id=3711-0 ある強力なFor関数 ttp://x0000.net/topic.aspx?id=3630-0 SQLライブラリ ttp://x0000.net/topic.aspx?id=3675-0 608 名前：デフォルトの名無しさん [2020/05/23(土) 20:15:00 ID:a8T1l8MG.net] なにこの糖質ヤバ 609 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/05/23(土) 20:30:44 ID:tuPjXkuO.net] お題: テキトーに木構造を描画せよ。 入力例) 動物→鳥類、哺乳類 鳥類→ペンギン、アヒル、スズメ 哺乳類→ニワトリ、リス 610 名前：デフォルトの名無しさん [2020/05/23(土) 21:34:52 ID:FnKZOoV+.net] >>589 digraph sample { subgraph cluster1 { label="cluster1"; { 動物->鳥類, 哺乳類; 鳥類->ペンギン, アヒル, スズメ; 哺乳類->ニワトリ, リス; 哺乳類, 魚類, 鳥類->アマビエ; } } } 611 名前：デフォルトの名無しさん [2020/05/23(土) 21:42:52 ID:a8T1l8MG.net] 言語は 612 名前：デフォルトの名無しさん [2020/05/23(土) 21:58:09 ID:goh2AXYc.net] >>589 Java https://paiza.io/projects/9naiM8Ug7DstB6QdRo0KGw 613 名前：デフォルトの名無しさん mailto:sage [2020/05/23(土) 22:15:52.40 ID:DjbOJG7z.net] ニワトリっていつから胎生になったんだ 614 名前：デフォルトの名無しさん [2020/05/23(土) 22:16:49.59 ID:a8T1l8MG.net] 草 615 名前：デフォルトの名無しさん [2020/05/23(土) 22:17:57.75 ID:a8T1l8MG.net] >>592 美しい 616 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/05/23(土) 23:02:17 ID:tuPjXkuO.net] すみません、ニワトリは鳥類でした。 617 名前：蟻人間 mailto:sage [2020/05/23(土) 23:05:51.70 ID:tuPjXkuO.net] >>590 これ、言語はGraphVizだよね。 618 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/05/23(土) 23:25:04 ID:tuPjXkuO.net] お題: おらがロボ村では、5人の選手が参加するマラソン大会が実施される。マラソンコースは半径500mの円形で、各選手はコースを一周する。 マラソン大会の開始時刻では、5人の選手はスタートラインに並ぶ。各選手を20km/h〜40km/hのランダムな速度 619 名前：でコースに沿って ゴールに向かって動かし、スタートラインからの相対位置と順位を1分ごとに記録せよ。 [] [ここ壊れてます] 620 名前：デフォルトの名無しさん mailto:sage [2020/05/24(日) 00:55:11.79 ID:ekGE4/33.net] >>582 perl5 https://paiza.io/projects/VT0vZUGgH48Eqf3bKkX7gw 621 名前：デフォルトの名無しさん mailto:sage [2020/05/24(日) 10:12:01.30 ID:wkzwJxq3.net] >>589 Python https://ideone.com/1Ix9eX 622 名前：デフォルトの名無しさん [2020/05/24(日) 20:12:35 ID:UpvKbmnk.net] バグってて草 623 名前：デフォルトの名無しさん [2020/05/25(月) 02:07:57.70 ID:XU2RCh4p.net] >>582 Kotlin https://paiza.io/projects/cbZeTtsisSjTbrNrKoEYXA 624 名前：デフォルトの名無しさん mailto:sage [2020/05/29(金) 18:40:21 ID:m+W9okcT.net] お題: 残りHDD容量を表示せよ 625 名前：デフォルトの名無しさん mailto:sage [2020/05/29(金) 19:17:15 ID:9dxE0GBz.net] >>603 bash df 626 名前：デフォルトの名無しさん mailto:sage [2020/05/29(金) 19:46:09 ID:Yyjc625Z.net] >>603　C++ Windows #include <Windows.h> #include <iostream> int main() { auto drives = GetLogicalDrives(); for (int i = 0; i < 32; ++i) { if (drives & (1 << i)) { char directory[] = "A:"; directory[0] += i; ULARGE_INTEGER freeBytes; if (GetDiskFreeSpaceExA(directory, nullptr, nullptr, &freeBytes) != 0) { std::cout << directory << " " << freeBytes.QuadPart << std::endl; } } } } 627 名前：デフォルトの名無しさん [2020/05/30(土) 02:41:31 ID:k7WMMDxu.net] >>603 #!/bin/sh echo '残りHDD容量' 628 名前：デフォルトの名無しさん [2020/05/30(土) 12:21:03.45 ID:cB0ZATSK.net] >>603 Java https://paiza.io/projects/LLf-DZj1h4XMrKZJOS600A 629 名前：デフォルトの名無しさん mailto:sage [2020/05/30(土) 16:03:33 ID:fWBi0L4D.net] >>605 if (drives & (1 << i)) { ↑これなにやってるの？ 630 名前：デフォルトの名無しさん mailto:sage [2020/05/30(土) 16:05:02 ID:fWBi0L4D.net] すまん自己解決したわ 有効なドライブを判定してるのか 631 名前：デフォルトの名無しさん mailto:sage [2020/05/30(土) 19:03:38 ID:Lpj0RiOq.net] かっこは不要 632 名前：デフォルトの名無しさん [2020/05/30(土) 19:59:18.23 ID:/dD/Ru8o.net] 代々受け継がれた秘伝では ビット演算にはいやらしいほど大量の括弧を付ける 633 名前：デフォルトの名無しさん mailto:sage [2020/05/30(土) 20:08:41 ID:40+e0S4G.net] Cの条件文の後の式も 必ずカッコ{}でくくらないと 気持ち悪くなる体になってしまった 634 名前：デフォルトの名無しさん mailto:sage [2020/05/30(土) 21:12:47 ID:9C2F9M2+.net] もうlispがいいんじゃないかな 635 名前：デフォルトの名無しさん mailto:sage [2020/05/30(土) 21:17:19.25 ID:sUAkYwHz.net] 草 636 名前：蟻人間 mailto:sage [2020/05/31(日) 08:43:10.84 ID:KExNe49d.net] お題: アリが20匹現れた。ハエ叩き棒でやっつけろ。ジョークプログラムなので、なるべく面白いのを頼む。 637 名前：デフォルトの名無しさん [2020/05/31(日) 10:31:10 ID:Rl1Q+n8J.net] 前出のお題の修正： 5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと 合計が0になる時の素数は 7, 13, 19, 37, 43, 79, 163, 223, 229 が表れる。次に表れる素数は何か。 638 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 11:28:53 ID:nFHAPcg5.net] >>616 C && sh is_prime.exe のソース https://pastebin.com/JSJU2GWt これは is_prime.exe 5 600 で5以上600以下の素数を整形して表示する また、 exe 7 => 7, exe 8 => のように引数1つの時はそれが素数である場合のみ返す そんな exe を使えば題意の229の次は521だと分かる ~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed ' 639 名前：/^$/d' | perl -ne 'chomp;m/\A(\d+)/;$total += $1; print "$_ ($total)\n" if ($total %6 == 0)' 7 (12) 13 (36) 19 (72) 37 (192) 43 (276) 79 (786) 163 (2742) 223 (4656) 229 (5112) 521 (23064) 569 (26364) 593 (28692) [] [ここ壊れてます] 640 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 14:47:31 ID:nFHAPcg5.net] 出力コードを簡素化した。結果は同様 ~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne '$total += $_; print if ($total %6 == 0)' 7 13 19 37 43 79 163 223 229 521 569 593 641 名前：デフォルトの名無しさん [2020/05/31(日) 16:58:02 ID:cODyvW7N.net] >>617 済みませんが、 素数の時、6の剰余+1か-1のいずれかを使って 加算してください。 642 名前：デフォルトの名無しさん [2020/05/31(日) 18:09:04.04 ID:pTVQa+4z.net] >>616 問題の意味がわからない。 > 5以上の素数に対して、6の剰余は±1のいずれかになる。 割り算の余りがマイナスになるというのはどういう事なのか？ 643 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 18:19:07.46 ID:eZt8j+dv.net] 同値なんだから別にいいだろ 宿題か？ 644 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 18:19:40.13 ID:eZt8j+dv.net] >>620 -1 = n - 1 mod n 645 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 18:21:00 ID:nFHAPcg5.net] 整数でいえば余り1,5の状態だな >>619 No mod 6 で閉じてて可換な四則計算順序を指定する意図が不可解 646 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 18:24:13 ID:eZt8j+dv.net] ああーそれとも剰余の合計rに対して 剰余が5 のときr--して剰余が1のときr++しろってことかな？ なら>>616は解無しじゃないのか 647 名前：デフォルトの名無しさん [2020/05/31(日) 18:25:46 ID:Vy0zCg8D.net] これは荒れる予感 648 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:07:05.33 ID:l6+IyeJJ.net] >>616 608981812891 649 名前：デフォルトの名無しさん [2020/05/31(日) 20:09:27 ID:pTVQa+4z.net] >>622 (n - 1) mod n の計算結果は n - 1 になるが? 5 mod 6 = 5 になるだろ普通に計算すれば。 余りはどうやっても負の数にならんよな。余りなんだから。 650 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:13:45 ID:eZt8j+dv.net] >>627 いや -1 も n-1 も同値だっつーの 651 名前：デフォルトの名無しさん [2020/05/31(日) 20:15:11 ID:7viDr3wo.net] 落ち着けよ ガキじゃねえんだからさぁ… 652 名前：デフォルトの名無しさん [2020/05/31(日) 20:17:14 ID:pTVQa+4z.net] >>628 それはどういうルールなのか？普通の数学や数値計算とルールが違うのであればその独自ルールを全て書いてくれ。 書いてくれればそれに合わせて考えるから。 653 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:18:31.19 ID:eZt8j+dv.net] >>630 普通の文脈で、数学において x = -1 mod n ⇔ x = n - 1 mod n なんですが、あなたはどの宇宙の数学を学んできたんですか 654 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:23:35 ID:HJ4meGZ2.net] 小学生に算数教えてるみたいだな 655 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:25:54 ID:pTVQa+4z.net] >>631 じゃあどうやって計算したら結果を -1 にして出せるんだ？ 656 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:30:52 ID:eZt8j+dv.net] >>633 いやだからそもそも剰余環境Z/nZにおいては -1 も n - 1 も同じ数字なんだっての なんで理解できないの 657 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:32:20 ID:HJ4meGZ2.net] 算数もわからんガイジに群論で説明しても分かるわけないやろ 658 名前：デフォルトの名無しさん [2020/05/31(日) 20:35:39.68 ID:pTVQa+4z.net] >>634 「剰余環境Z/nZ」とは何か？ 659 名前：デフォルトの名無しさん [2020/05/31(日) 20:54:07 ID:F5Rzc4As.net] いきなり専門用語使いだすオタク 660 名前：デフォルトの名無しさん [2020/05/31(日) 20:56:47 ID:Ni/4BDkr.net] ほんとお前ら数学の話題大好きだよな 661 名前：◆QZaw55cn4c mailto:sage [2020/05/31(日) 20:56:59 ID:22Gnkx1d.net] >>633 n を自然数として、 6n + 5 の形である整数の集合…? と 6n - 1 の形である整数の集合…? があったとき、よくよく考えると ?と?は合致しませんか？ >>634 もっと簡単な言葉で説明できませんか？難しい言葉でしか説明できないのなら、それは本質がわかっていないということになり� 662 名前：ﾜせんか？ >>635 馬鹿にあわせて説明できる人こそ真の天才だとおもいますが、そういう人はなかなかいないようですね [] [ここ壊れてます] 663 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:57:37 ID:HJ4meGZ2.net] 数学の話してんなら普通やろ いつもの数学コンプレックスニキが自演してんやろな 664 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 20:58:41 ID:HJ4meGZ2.net] >>639 お前は留数定理から勉強しなおせ 665 名前：デフォルトの名無しさん [2020/05/31(日) 21:00:21 ID:2kODrb8A.net] >>626 ありがとうございます。まだ確認できていませんが、 素数が6の剰余で＋１型とー１型が同じ割合で存在するなら合計の零点は もっと頻繁にあると思っていました。 666 名前：デフォルトの名無しさん [2020/05/31(日) 21:09:29 ID:sumeuwmr.net] 同値とかいう言い方してるから伝わないんやろ そんなこともわからんのか 667 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:10:19 ID:nFHAPcg5.net] 新しいルールが追加された瞬間であった >642 668 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:10:27 ID:HJ4meGZ2.net] 同値なんて中学校で習ったがここには小学生しかおらんのか？ 669 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:11:20 ID:nFHAPcg5.net] moduloは小学生で習ってた(中学受験のため) 670 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:12:53 ID:eZt8j+dv.net] ググれば10秒でわかることをいちいち聞いてくるアホ共 最終的には足し算の定義聞かれてペアノの公理説明することになりそうだなｗ 671 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:14:02 ID:Z63y3ceL.net] >>616 こんな感じじゃないかなあ C++ #include <iostream> const int MAXENT = 1000000; int prime_table[MAXENT] = {3}; int main() { 　int found = 0, s = 0, d = 4; 　for(__int64 p = 5;;p += (d = 6 - d)) { 　　for(int i = 0;;i ++) { 　　　int can = prime_table[i]; 　　　if( p < can * can || i >= found ) { 　　　　if( p < MAXENT ) { prime_table[found ++] = (int)p; } 　　　　if( (s += d - 3) == 0 ) { std::cout << p << std::endl; } 　　　　break; 　　　} 　　　if( p % can == 0 ) { break; } 　} } 　return 0; } 672 名前：デフォルトの名無しさん [2020/05/31(日) 21:22:36.66 ID:jV2aqIZ1.net] 「n-1と-1は同値」 これ本来の同値ってワードの使い方として合ってるの？ まあ感覚でわかるけどややこしくしてる要因だな 673 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:24:23.77 ID:eZt8j+dv.net] >>649 「x = -1 mod n ⇔ x = n - 1 mod n 」ってわざわざ読み下してるんですがあなたの眼球にはピンポン玉でもつまっているのですか？ 674 名前：デフォルトの名無しさん [2020/05/31(日) 21:26:38.45 ID:zrZ3dZ+f.net] 数学オタは意地でもスマートな記述にこだわるから一般人には伝わりにくい もっと日常語で説明して 675 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:27:53.34 ID:ZOgXINxw.net] このスレ絶望的に算数できないやつが定期的に荒らすよな 676 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:28:33.09 ID:2Crq+k2T.net] ヲタじゃなくてもググればすぐわかることだろ…… 677 名前：デフォルトの名無しさん [2020/05/31(日) 21:29:19.97 ID:oxSjxpRM.net] 数学得意なやつにとって当たり前で簡単なことは勝手に算数呼ばわりする奴も定期的に湧くよな 678 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:30:09.80 ID:2Crq+k2T.net] 馬鹿が開き直ったらそらなんでも通るわ 679 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:30:56.41 ID:eZt8j+dv.net] 実際中学生レベルの算数をして算数と呼んでいるのですが、あなたたちは中学校で算数を学ばなかったのですか？ 680 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:31:41.21 ID:ZOgXINxw.net] modなんてちょっといいとこの小学生でも勉強するがな 681 名前：デフォルトの名無しさん [2020/05/31(日) 21:32:26.20 ID:Kvp86bM8.net] 中学でやるのは数学ですよね。 それをわざわざ算数と呼ぶところに悪意が満ち溢れていてまさに荒らしの鑑ですね。 682 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:33:22.27 ID:ZOgXINxw.net] 単発ＩＤで必死だなお前 中学の数理技術を教える授業をなんて呼ぶかなんて些末な問題だってわからないくらいに頭 683 名前：が悪いんだな [] [ここ壊れてます] 684 名前：デフォルトの名無しさん [2020/05/31(日) 21:33:43.80 ID:68sgpSB3.net] 負の数に関するmodは中学数学ではありません！ 685 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:34:27.70 ID:2Crq+k2T.net] さすがに中学校で習うものを一般的な数学と呼ぶのは無理があるやろｗｗｗ 686 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:34:47.98 ID:Z63y3ceL.net] >>651 こんな風に表現してみてはどうかねえ 5以上の素数pで、 p以下にある6で割って1余る素数の個数と p以下にある6で割って5余る素数の個数とが一致するのは、小さい順に 7, 13, 19, 37, 43, 79, 163, 223, 229 となるが、その次に一致する素数は何か？ 687 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:35:23.12 ID:ZOgXINxw.net] >>625にフィールズ賞！ 688 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:36:29.31 ID:ZOgXINxw.net] このスレを算数未履修の未開人が見てることに驚きだわ 689 名前：デフォルトの名無しさん [2020/05/31(日) 21:37:02.93 ID:HODb9qjk.net] 世の中の90%は負の数のmodを扱えない 690 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:40:54 ID:ZOgXINxw.net] 本当に単発のIDばっかりだな 691 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:41:19 ID:nFHAPcg5.net] そんなmodかしい事実があったなんて 692 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:44:01 ID:KAm4NnML.net] おねがい mod mod 693 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 21:44:24 ID:Z63y3ceL.net] いま>>648のプログラムを回してるんだけど、 答えが12桁なんだったら、結果が出るのは数日後になるんじゃないかなあ もっと早い計算機で回してもらうか、アルゴリズムの改良が求められるね。 Perl でこんなのも作ったけど遅くて話にならない use Math::Prime::Util next_prime; for($p = 5;;$p = next_prime($p)) { $p % 6 == 1 ? $s ++ : $s --; print "$p\n" if $s == 0; } 694 名前：デフォルトの名無しさん mailto:sage [2020/05/31(日) 22:06:06.16 ID:TtXgrlrn.net] >>642 正解は知らないし適当な想像で言うけど、+1と-1の出現頻度が同じ確率に収束するとして、最初の段階で合計が0からある程度離れたとしたらなかなか0には近づかないんだないの？ 695 名前：デフォルトの名無しさん [2020/05/31(日) 22:13:03.44 ID:27DcnLkI.net] >>616 A098044 - OEIS https://oeis.org/A098044 3, 7, 13, 19, 37, 43, 79, 163, 223, 229, 608981812891, 608981812951, 608981812993, 608981813507, 608981813621, 608981813819, 608981813837, 608981813861, 608981813929, 608981813941, 608981814019, 608981814143, 608981814247, 608981814823 696 名前：デフォルトの名無しさん [2020/05/31(日) 23:58:18.12 ID:pTVQa+4z.net] >>639 するね。で？ 元の問題は剰余と書いてあるわけだが、負の値の余りはありえないだろう。余りなんだから。計算上の一致は分かるがそれは余りではない。 697 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 00:08:38.33 ID:CZUlaQ4J.net] いい加減にしろよガイジ 698 名前： mailto:sage [2020/06/01(月) 00:10:06.28 ID:sHDqW2qD.net] >>672 ＞負の値の余りはありえないだろう。 定義すればありえますよ 実際、伝統的な初頭整数論の教科書では「絶対的最小剰余」として定義してますね https://ja.wikisource.org/wiki/%E5%88%9D%E7%AD%89%E6%95%B4%E6%95%B0%E8%AB%96%E8%AC%9B%E7%BE%A9/%E7%AC%AC1%E7%AB%A0/%E6%95%B4%E6%95%B0%E3%81%AE%E6%95%B4%E9%99%A4 699 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 00:30:54.10 ID:BNh7nivJ.net] こんなのがwikiで見れるなんていい時代だ 700 名前：デフォルトの名無しさん [2020/06/01(月) 02:08:20.72 ID:6KBAlGQt.net] >>674 >>616にはその定義を用いると書かれていない。 701 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 02:17:02.58 ID:u7kDoQ1s.net] >>676 >>616の時点で剰余は±1といってるんだから、>>616の意図しているものがお前が考えている正の余りだけを考える剰余ではないのは明確だろう。 俺が知っているルールが絶対だ、俺に断りなく俺の知らない俺の習ってないルールを使うのは許さん！なんて考えてるなら、周 702 名前：りから話の通じないめんどくさい奴だと普段から思われてないか？ 自分の知っているものと違うなら、自分が知らないものかもしれないとか自分の理解が間違っている可能性があるとかに思いが至るのが普通の人間の思考だと思うぞ。 [] [ここ壊れてます] 703 名前：デフォルトの名無しさん [2020/06/01(月) 02:27:54.69 ID:6KBAlGQt.net] >>677 許さんなどと書いてはいない。違うルールであるならばそれを書いてくれと言っているだけだ。 でないと問題として情報不足で成り立たないからだ。 704 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 05:33:12 ID:QVkSZYei.net] >>678 素直に勉強になりましたごめんなさいって言えねえのかお前 705 名前：◆QZaw55cn4c mailto:sage [2020/06/01(月) 06:13:36 ID:sHDqW2qD.net] >>678 ＞違うルールであるならばそれを書いてくれと言っているだけだ。 ＞でないと問題として情報不足で成り立たないからだ。 負の剰余なんて、>>674 で例示した基本書でも記述されているくらいに誰でも知っていることなので明示する必要はないでしょうね 706 名前： mailto:sage [2020/06/01(月) 06:16:04.53 ID:sHDqW2qD.net] >>675 でしょう？ >>674 の URL で示した wiki に私は（解析・代数も含めて）全部入力したかったんですが「米国」著作権法に抵触する、ということで入力は途中までになってしまいました 707 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 06:41:55 ID:u7kDoQ1s.net] >>678 ほんとに書いてあることを字面通りにしか受け取れない奴なんだな。 これまでもこのスレのお題には、問題文に全てが厳密に書かれて無いが話の流れや解答例から推測できたり些末な部分だから無視できるような問題は山のようにあったが、それには突っ込まずこの問題では執拗に絡んでくるのは数学的な問題だから？ 数学の問題が解きたいだけなら、このスレのお題なんかやらずに学校の教科書や入試の問題のような、どんな突っ込みやクレーム(そんなの習ってませーん！その表記は習ったのと違いまーす！)も受けないように作られた学校の教科書や入試の問題を解いていた方が幸せになれるぞ。 708 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 06:43:45 ID:u7kDoQ1s.net] >>682 編集しているうちに二重になっている部分ができでしまった、すまん。 文意は察してくれ。 709 名前：デフォルトの名無しさん [2020/06/01(月) 08:17:42.52 ID:Q7jDGvsp.net] >>680 誰でも知ってねえから 世の中の90%は知らん 嘘つくな 710 名前：デフォルトの名無しさん [2020/06/01(月) 08:19:57.55 ID:SiKhQjlx.net] 理系でも80%は知らん 一般的な定義を知ってるのはオタクだけ 711 名前：デフォルトの名無しさん [2020/06/01(月) 08:24:21.54 ID:SiKhQjlx.net] オタクって自分が知ってることはみんな知ってると思い込む性質があるよな 712 名前：デフォルトの名無しさん [2020/06/01(月) 08:50:44.50 ID:C7mdhzKn.net] おまえの頭の中まで知らない、定義しろ。 おまえが顧客なら聞き取りするが、出題者なんだから定義しろ。 って事で良いのでは。 713 名前：デフォルトの名無しさん [2020/06/01(月) 08:52:24.03 ID:6Xly6grx.net] 喚く数学弱者と取り巻きのマウントガイジはスレの癌だから出て行けよ 何回やるんだクソ荒らしども 714 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 09:20:48.51 ID:CPFP05NA.net] -1余ってる状態に何も違和感は無いな 己の題意汲み取り能力の欠陥を認められずに「余り」という単語に固執し「俺は悪くない」「おまえらオタク」と責任転嫁 無知なくせに自尊心だけは一丁前のガキが駄々こねてる様はみっともない どうせどこでもお前はポンコツ扱いされてるんだろうからいい加減認めろよ 715 名前：デフォルトの名無しさん [2020/06/01(月) 09:24:50.64 ID:FnM+G6rG.net] 何カッコつけてんのコイツ… 716 名前：デフォルトの名無しさん [2020/06/01(月) 09:36:53.52 ID:4DlttHZB.net] 数学得意な人多そうなら誰か>>577 717 名前：を解いてみてくれ [] [ここ壊れてます] 718 名前：デフォルトの名無しさん mailto:age [2020/06/01(月) 09:50:53.77 ID:XYwqkQb+.net] >>679 普通言わないだろバカかお前 719 名前：デフォルトの名無しさん mailto:age [2020/06/01(月) 09:51:42.43 ID:XYwqkQb+.net] 問題文修正したらええやんけいつまで引っ張んねん 720 名前：デフォルトの名無しさん [2020/06/01(月) 09:57:31 ID:ruvyvZ5a.net] 意地の張り合い 721 名前：デフォルトの名無しさん [2020/06/01(月) 10:00:35 ID:ruvyvZ5a.net] ↑ ここまで意地の張り合い ここからも意地の張り合い ↓ 722 名前：デフォルトの名無しさん [2020/06/01(月) 10:04:11 ID:8+YXNEar.net] >>690 現実ではポンコツ扱いされてるんだから、ここでくらいカッコつけてさせてあげようよ 723 名前：デフォルトの名無しさん [2020/06/01(月) 11:28:58.15 ID:6KBAlGQt.net] >>679 勉強になった点はあるが何故こちらが謝る必要があるのか？こちらは問題の不備に対して質問しただけなのだが？ 謝らねばならない者が居るとしたら不備のある問題を作った者だろう。まあここなら別に謝らなくても良いけどね。 解く義務があるわけでもないし、こちらが金払って問題作って貰っているわけでもないから。 >>680 出鱈目を書くな。誰でも知っている事ではない。 >>682 たまたま目に入ったからだよ。そして作るべきプログラムの仕様がはっきりしていない点を質問しただけだ。 しかし答えたくないなら無視すれば良かったのではないか？そうすればこちらは問題を解こうとせずにそのまま放置して終わりだ。 最初から解く義務はないからな。 >>689 IDをコロコロ変えながら質問した側を貶めても君の頭が良くなることはないよ。むしろ君が馬鹿であることを晒す事になるだろう。 724 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 12:20:32 ID:OLzrNVzz.net] >>648訂正 ＞　　　if( p < can * can || i >= found ) { 　　　if( p < (__int64)can * can || i >= found ) { 725 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 13:34:43 ID:J34Q/eVs.net] mod知らなくて意地になってる奴がいるのかw 726 名前：デフォルトの名無しさん [2020/06/01(月) 14:14:25 ID:qX/epz92.net] modやのうて負の数のmodやな 727 名前：デフォルトの名無しさん [2020/06/01(月) 14:19:24 ID:trYMt+yr.net] 次スレにはワッチョイつけるんだぞ 絶対だぞ 728 名前：デフォルトの名無しさん [2020/06/01(月) 14:42:22.37 ID:XYwqkQb+.net] 剰余と言ってるんだからmodじゃなくてremainderでござろう 729 名前：デフォルトの名無しさん [2020/06/01(月) 15:22:46.54 ID:dC+yIyNj.net] Z=１/ｊωＣと書くと発狂するの？ 730 名前：デフォルトの名無しさん [2020/06/01(月) 15:24:45.37 ID:Vn8NtrEI.net] むしろそっちの方が負の数の剰余より理系の中で認知度高いだろ 731 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 15:53:54.54 ID:4JMfPi1s.net] >>616 Ruby で作ったけど、10分経っても終わらないw require 'prime' memo = 0 ary = [ ] Prime.each do |prime| case prime % 6 when 1 then memo += 1 when 5 then memo -= 1 else next # 2, 3 の時は、処理なし end if memo == 0 ary.push prime break if prime > 229 end end p ary 732 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 17:53:57.13 ID:BNh7nivJ.net] どうしても mod れないんですか？ 733 名前：デフォルトの名無しさん [2020/06/01(月) 17:56:52.43 ID:dC+yIyNj.net] 素数の６の剰余は３の剰余に等しい。 734 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 18:24:47.28 ID:iGrCfehO.net] どうでもいいけど mod演算の結果が負になることは無いとか決めつけてると Cの場合なんか特にアンダーラン起こしてハマるよ 735 名前：デフォルトの名無しさん [2020/06/01(月) 18:27:43.52 ID:XYwqkQb+.net] >>708 せやからそれはremainderであってmoduloとちゃいまんがな 736 名前：デフォルトの名無しさん [2020/06/01(月) 18:38:44 ID:Ymd/NCEn.net] 負の数の剰余って言語によってバラバラじゃなかったっけ 737 名前：デフォルトの名無しさん [2020/06/01(月) 18:49:13 ID:C7mdhzKn.net] 腐れ言語に限ってマイナス返せるのがどうにも。 738 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:03:30 ID:MVTCULvy.net] 小学生ですら習うことのあるmoduloを知らずに発狂してるアホ バカに限って謙虚に物を学ぶということをしねえんだよな 739 名前：デフォルトの名無しさん [2020/06/01(月) 20:14:34.15 ID:v/h5RNAa.net] 負の数の剰余は世の中の90%は知らないと何度言えば覚えるのか… 740 名前： [] [ここ壊れてます] 741 名前：蟻人間 mailto:sage [2020/06/01(月) 20:20:20.84 ID:8AaThHDM.net] お題: XX:YY:ZZ形式で２つの時刻が与えられる(XXは時間、YYは分、ZZは秒)。２つの時刻の差を求めよ。 742 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:20:30.11 ID:ccscrclc.net] それを言ったら世の中のほぼ全ての人間はプログラミング何か知らないんだし何でもありだなw 743 名前：デフォルトの名無しさん [2020/06/01(月) 20:21:24.84 ID:v/h5RNAa.net] >>715 どういう「理屈でなんでもありなんだな」、につながるんだ？ 744 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:22:27.60 ID:MVTCULvy.net] >>713 ９０て数字の根拠は？ 標準偏差はいくつ？ 馬鹿なのになんで生きてるの？ 745 名前：デフォルトの名無しさん [2020/06/01(月) 20:23:27.22 ID:v/h5RNAa.net] >>717 感覚の話だろ おまえは本当に理系のほとんどは負の数の剰余を扱えると信じてるのか？ 746 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:24:48.77 ID:MVTCULvy.net] かｗんｗかｗくｗｗｗｗ 今月一番笑ったわｗｗｗｗｗ 747 名前：デフォルトの名無しさん [2020/06/01(月) 20:25:26.58 ID:v/h5RNAa.net] >>719 で、まじで信じてるの？ やばいですね☆ 748 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:25:37.84 ID:3r5GXcjh.net] 世間一般じゃなく ム民が当然知らなければならない事柄を基準にするべきだろう 749 名前：デフォルトの名無しさん [2020/06/01(月) 20:26:00.75 ID:v/h5RNAa.net] >>721 負の数の剰余はプログラマーならほとんど知ってると信じてるの？ 750 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:26:08.55 ID:ccscrclc.net] >>714 それって不定性があると思うんだけど 例えば13:00:00と4:00:00だと9時間差とも思えるし15時間差と思えるから その場合は一番小さい値を出せば良いのか？ 751 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:26:22.28 ID:lCRR7ZWs.net] 信じるも何も普通は負の場合も含めた定義をするだろ…… 752 名前：デフォルトの名無しさん [2020/06/01(月) 20:27:00.98 ID:v/h5RNAa.net] >>724 その負の数に関する定義を知ってるかどうかの話ですよね 753 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:27:13 ID:lCRR7ZWs.net] >>722 悪いけどここにいるあなた以外はみな知ってるよ 754 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 20:27:44 ID:8AaThHDM.net] >>723 二十四時間制とします。 755 名前：デフォルトの名無しさん [2020/06/01(月) 20:28:18 ID:v/h5RNAa.net] >>726 それはあなたの感想ですよね？ つまりプログラマーなら負の数の余りに関する理解があると信じてるということですね？ やばいですね☆ 756 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:28:26 ID:MVTCULvy.net] 小学生が習うことすら知らなくて恥ずかしくないの？ 公理主義の数学を語るうえで信じるもクソもねえよアホか 757 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 20:28:51 ID:8AaThHDM.net] >>723 ２つの時刻は同日のものとします。 758 名前：デフォルトの名無しさん [2020/06/01(月) 20:29:12 ID:v/h5RNAa.net] >>729 公理とはなんの話ですか？ 負の数の余りに関する定義を知ってるかどうかの話をしているのですが会話できないのですか？ 759 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:29:15 ID:lCRR7ZWs.net] >>728 いや、信じるどうこうじゃなくてまともな教養ある人間は全員知ってるでしょうさすがに 760 名前：デフォルトの名無しさん [2020/06/01(月) 20:29:48 ID:v/h5RNAa.net] >>732 だからそれはあなたが個人的に信じてることですよね？ 言ってる意味わかりますか？ 761 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:30:07 ID:MVTCULvy.net] もう愉快犯だろコレｗｗｗ さすがにこんなバカがこの世に存在するとは思いたくない 762 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:31:01 ID:lCRR7ZWs.net] >>733 「だからそれはあなたが個人的に信じてることですよね？」 っというのはあなたが個人的に信じてることですよね？ 言ってる意味わかりますか？ 763 名前：デフォルトの名無しさん [2020/06/01(月) 20:31:13 ID:v/h5RNAa.net] 「まともな教養のある人間」とかいう曖昧なワードでごまかそうとしてるのですかね あなたにとっては教養のあるまともな人間とは数学の基礎的な公理をしっかり理解してるってことですか？ 764 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:31:35 ID:ccscrclc.net] >>730 了解！てかなんかアスペみたいな反応ですまんw 765 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:31:58 ID:lCRR7ZWs.net] >>736 少なくとも駒場の同級生は全員一人残らず知ってたよ 766 名前：デフォルトの名無しさん [2020/06/01(月) 20:32:12 ID:v/h5RNAa.net] >>735 そのレスでは私がなにを信じてると言いたいのかわかりませんね。 767 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:32:21 ID:58vLY0oM.net] 整数論での基本的なところを省略しただけでどんだけ引っ張るねん 基本なんでわざわざ明記しなかっただけだろ 素数の定義も併記したほうがよかったの？ わかん 768 名前：なかったら聞きゃいいだけ [] [ここ壊れてます] 769 名前：デフォルトの名無しさん [2020/06/01(月) 20:32:40 ID:v/h5RNAa.net] >>738 それはあなたの周りの人間のはなしですよね？ それは一般論ではありませんね 770 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:34:15 ID:MVTCULvy.net] >>741 駒場ってどこにあるのか知ってる？ガイジくん 771 名前：デフォルトの名無しさん [2020/06/01(月) 20:37:30 ID:v/h5RNAa.net] >>742 私の認識では東大のことを言ってると思っていますが勘違いならすみません。 でもそれがどうかしたのですか？ いずれにしろあなたの周りの人間のはなしということに変わりはありませんね。 勝手にまともな教養のある人間というのを都合のいいレベルに引き上げて「普通は負の数の余りを扱える」とか言わないでください 772 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:41:59 ID:MVTCULvy.net] 俺じゃねえよアホ てか一般人のレベル引き下げてんのお前じゃん 773 名前：デフォルトの名無しさん [2020/06/01(月) 20:42:34 ID:v/h5RNAa.net] >>744 で、あなたは本当にプログラマーなら負の数の余りの定義を知ってると信じてるですか？ やばいですね☆ 774 名前：◆QZaw55cn4c mailto:sage [2020/06/01(月) 20:45:38 ID:sHDqW2qD.net] >>674 で権威のある書籍を引用してみましたが、全然動じないし通じないようですね 私が学生時代のときは名前を見ただけで無条件に「ごめんなさい」といってしまったに違いないのですけれども今日日はだめですかね ただ私の方にも落ち度はあり、権威を借りて説得する、というのは数学的な態度とはいえない、と反省しています 775 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:46:00 ID:lCRR7ZWs.net] >>743 教養ある人っていうのは東大の教養時代に進振りの点数が90点くらいになるような、 リベラルアーツを堪能した知識欲旺盛な人物のことだと思ってたんですけど 教養がない人にとっての教養がある人の認識は違うってことですかね 776 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:46:36 ID:MVTCULvy.net] >>746 お前は先に複素解析履修しなおせハゲ 777 名前：デフォルトの名無しさん [2020/06/01(月) 20:47:15 ID:v/h5RNAa.net] 彼はなんの話をしているのでしょうか。 私は>>712に反応しただけですよ？ 何か都合よく言いくるめたいのですかね やばいですね☆ 778 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:48:17 ID:BNh7nivJ.net] >>714 なんか似たようなのを書いた perl5 https://paiza.io/projects/be3efu6d-AsUemezgEq3aQ 片方は現在時刻との差になる 引数の表現がちょっと豊富 779 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:49:11 ID:MVTCULvy.net] >>749 小学生ですら知ってることを知らずに恥をかいて５ｃｈでID真っ赤にするとか生きてて恥ずかしくないんですかね やばいですね☆ 780 名前：デフォルトの名無しさん [2020/06/01(月) 20:49:14 ID:v/h5RNAa.net] >>747 それに対する私の意見は>>743の後半に書いてますね 勝手に普通じゃないことを普通と決めつけてそれに当てはまらない人をやばい奴扱いしないでください 781 名前：デフォルトの名無しさん [2020/06/01(月) 20:49:37 ID:v/h5RNAa.net] >>751 負の数の剰余は世の中の90%は知らないと何度言えば覚えるのか… 782 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:49:48 ID:OLzrNVzz.net] >>708 素数判定があまりに遅いのでBPSW法の実装を試してるんだけど、負数の剰余とか平気で登場するから、もろにこれにハマったw これを期に勉強できてよかったよ 783 名前：◆QZaw55cn4c mailto:sage [2020/06/01(月) 20:50:04 ID:sHDqW2qD.net] >>745 プログラムを書くときは、そういう点はきちんと把握する必要はありますね モジュロ中置演算子に与える引数のうち一方または両方が負数のときの振る舞いは、言語によって大きく異なります。 https://shunirr.hatenablog.jp/entry/20120409/1333993409 784 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:50:22 ID:lCRR7ZWs.net] >>752 私からすれば東大の中の上位レベルの教養があるのが普通です 勝手にあなたの普通を押し付けないでください 785 名前：デフォルトの名無しさん [2020/06/01(月) 20:50:43 ID:v/h5RNAa.net] >>755 それは私でも知っていますね！ でも今回の件には関係ないですね！ 786 名前：デフォルトの名無しさん [2020/06/01(月) 20:51:26 ID:v/h5RNAa.net] >>756 東大が普通という認識はやばいですね☆ 787 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:52:11 ID:MVTCULvy.net] >>753 この世の１００％は知ってるぞ お前以外な 788 名前：デフォルトの名無しさん [2020/06/01(月) 20:52:29 ID:v/h5RNAa.net] >>759 それをほんとうにしんじてるとしたらやばいですね☆ 789 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:52:57 ID:lCRR7ZWs.net] >>758 いやだって周りにあなたみたいな白痴いませんから…… 790 名前：デフォルトの名無しさん [2020/06/01(月) 20:53:35 ID:v/h5RNAa.net] >>761 いずれにしろ負の数の余りに関する定義を普通の人は知ってるという認識はやばいですね☆ 791 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:54:32 ID:2s1it8jV.net] 数学の話なのにもう「信じてる」とか感覚の問題でしか反論できてない時点でID:v/h5RNAaはゴミ 死んだ方が良い この先生きてても誰もお前のことを好きにならない 792 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 20:55:17 ID:8AaThHDM.net] 皆んな問題解こうよ 793 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:55:19 ID:h88IbzI+.net] >>762 あんたの主張論理的に破綻してるって気づいてる？ すごく間抜けだよ 794 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:55:54 ID:kowSVS1d.net] お前らまだやってるのかｗ 795 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:56:01 ID:MVTCULvy.net] >>764 まともな問題の1問でも出せよ 796 名前：デフォルトの名無しさん [2020/06/01(月) 20:56:21 ID:v/h5RNAa.net] >>763 あなたのレスでは会話になりませんね！ 純粋な数論しかしてないと認識してるのはやばいですね☆ 負の数の余りの定義を知らないとやばい奴扱いされるのが妥当らしいかの話ですよね！ 797 名前：デフォルトの名無しさん [2020/06/01(月) 20:56:42 ID:v/h5RNAa.net] >>765 その「普通」の認識がやばいってことですね！ 798 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:58:33 ID:58vLY0oM.net] お題と関係ない話を延々と… 世間一般的に伝わるかどうかなんてスレどころか板違いだろ 799 名前：デフォルトの名無しさん [2020/06/01(月) 20:59:01 ID:v/h5RNAa.net] >>770 確かにそうですね ごめんなさい 800 名前：デフォルトの名無しさん [2020/06/01(月) 20:59:06 ID:XYwqkQb+.net] >>714 Java https://paiza.io/projects/TCByrFtZiyLohtEqOUlwqw 801 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 20:59:22 ID:MVTCULvy.net] >>769 もう少しひねりのあるレスしろや 同じことばっか言ってて詰まんねえぞ 802 名前：デフォルトの名無しさん [2020/06/01(月) 20:59:52 ID:v/h5RNAa.net] >>773 そうですか、ごめんなさい�� 803 名前：◆QZaw55cn4c mailto:sage [2020/06/01(月) 20:59:53 ID:sHDqW2qD.net] >>748 それはそのとおりなんですけれども、なかなか手がつかなくて… 電験2種に取り組んでおりそれに関係するようでしたら私も目の色を変えてやるのだろうと思いますが 今のところ値域が複素数のことはあっても、定義域は実時間 t で実数しかとらないのです… 804 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 21:00:13 ID:lCRR7ZWs.net] >>771 無知は無知なりにおとなしくしててね 805 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 21:00:21 ID:8AaThHDM.net] お題: 与えられた英字文字列のrot13を求めよ。 806 名前：デフォルトの名無しさん [2020/06/01(月) 21:01:29 ID:v/h5RNAa.net] >>776 あなたのことも言われてると思いますよ☆ 807 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 21:03:53 ID:8AaThHDM.net] >>777 英字以外は変更しない。 808 名前：デフォルトの名無しさん mailto:sage [2020/06/01(月) 21:03:57 ID:lCRR7ZWs.net] >>778 人のせいにしてんじゃねえぞハゲ 面白いダジャレの１つでも言ってみろよ 809 名前：デフォルトの名無しさん [2020/06/01(月) 21:21:18.20 ID:XYwqkQb+.net] >>777 Java https://paiza.io/projects/emL3u5iGrFP56CHUI0OdaQ?language=java 810 名前：蟻人間 mailto:sage [2020/06/01(月) 21:26:08.77 ID:8AaThHDM.net] お題: xy平面において原点を中心とし、4頂点が軸の上にある一辺10cmの正方形の紙について、与えられた定数a,b,cに対して、 直線方程式a*x + b*y = cを折り線として、紙をプラスの方向に完全に180度折り曲げた後に正方形の4個の頂点がどこに移るかを計算せよ。 可能ならば図示せよ。単位はcmとする。 入力例) a=1, b=-3, c=0. a=-1, b=1, c=5. 811 名前：デフォルトの名無しさん [2020/06/01(月) 21:27:50.24 ID:3YbOvSX5.net] >>714 pythonで書いてみた def zikansa(x,y): time1 = x.split(':') time2 = y.split(':') for i in range(3): time1[i]=int(time1[i]) time2[i]=int(time2[i]) total1 = 3600*time1[0]+60*time1[1]+time1[2] total2 = 3600*time2[0]+60*time2[1]+time2[2] return abs(total1-total2) 初心者なので変なとこあったら教えて欲しい 812 名前：デフォルトの名無しさん [2020/06/01(月) 21:47:43.22 ID:3YbOvSX5.net] >>777 813 名前：やってみた def rot(x): alphabet=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'] return alphabet[(alphabet.index(x)+13)%26] def rot13(X): text = '' for i in range(len(X)): if X[i] in alphabet: text += rot(X[i]) elif X[i].lower() in alphabet: text += rot(X[i].lower()).upper() else: text +=X[i] return text [] [ここ壊れてます] 814 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 21:52:39 ID:8AaThHDM.net] お題: >>777のGUIアプリを作れ。 815 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/01(月) 22:15:39 ID:8AaThHDM.net] お題: トマトの選別をするシステムを作ることになった。ほとんどのトマトは真っ赤で、カメラは照明下で無地のホワイトカラーを 背景に画像いっぱいにトマトを一個一個撮影する。赤くないトマトは不良品として除外したい。 一個のトマトを撮影した画像を入力とし、赤くない場合は0、赤い場合は1を返す判定プログラムを作れ。可能ならば、しきい値をいくつか調整できるようにせよ。 816 名前：デフォルトの名無しさん [2020/06/01(月) 22:17:14 ID:3YbOvSX5.net] >>785 pythonで作ってみた >>784とくっつけたら出来る import tkinter from tkinter import messagebox root = tkinter.Tk() root.title("rot13") root.geometry("360x360") input_box = tkinter.Entry(width=40) input_box.place(x=10, y=35) input_label = tkinter.Label(text="英文字列を入力") input_label.place(x=10, y=10) def onClick(): messagebox.showinfo('結果',rot13(input_box.get()+'です。')) button = tkinter.Button(text="rot13を実行",command=onClick) button.place(x=10, y=65) root.mainloop() 817 名前：蟻人間 mailto:sage [2020/06/01(月) 22:37:04.21 ID:8AaThHDM.net] お題: 何も乗ってない将棋盤の上のあるマスに一つだけ角を置く。将棋のルールで角の移動できる範囲を図示せよ。 818 名前：蟻人間 mailto:sage [2020/06/01(月) 22:47:24.99 ID:8AaThHDM.net] お題: 0〜9のアラビア数字が複数並んだ文字列が与えられる。統計して各数字の出現確率を小数点以下2桁の百分率で出力せよ。 入力例) 576985238557117185893588855965544756 819 名前：蟻人間 mailto:sage [2020/06/01(月) 22:56:11.14 ID:8AaThHDM.net] お題: 夏休みの日記ジェネレーターを作れ。 820 名前：蟻人間 mailto:sage [2020/06/01(月) 23:05:22.83 ID:8AaThHDM.net] お題: 1) 四則演算ができるシンプルな電卓プログラムP1を作れ。 2) 入力として計算式が与えられたら、P1を操作することでその式の値を計算するプログラムP2を作れ。 821 名前：デフォルトの名無しさん [2020/06/01(月) 23:35:38 ID:5NIHbXOS.net] まだ22歳の学生社長が得た､23億円の｢使い道｣ あの橋本環奈をCMに使うバイトアプリの雄 https://toyokeizai.net/articles/-/319511 中学時代の車いす生活から、17歳で起業するまで https://www.advertimes.com/20200130/article306925/ ミャンマー発 AIダイニングアプリ「Yathar」をしかける日本人起業家 https://roboteer-tokyo.com/archives/14840 自分の視野は「世の中の0.001%」と自覚せよ。ビジネスチャンスを掴む4つの習慣 https://headlines.yahoo.co.jp/hl?a=20200511-00010001-srnijugo-life アプリの視聴率がわかる　高専卒起業家の独創力 https://www.nikkei.com/article/DGXMZO46695580Y9A620C1000000/ １万人の若者を支援！インターンが日本を変えるかも！？　glowshipの若き創業者・足立卓也氏インタビュー https://sogyotecho.jp/glowship-adachi-interview/ 大学生起業家が設立１年で20億円調達！ 単発バイトアプリに外食企業など出資【タイミー】 https://foodfun.jp/archives/3490 822 名前：デフォルトの名無しさん [2020/06/02(火) 02:24:22.44 ID:k7tdZMdb.net] >>714 Kotlin https://paiza.io/projects/pK9vnnbKMVfw7JB8ue86nA 2つを小さい順に並べてから秒に変換して引き算してるだけ。 823 名前：デフォルトの名無しさん [2020/06/02(火) 11:04:10.47 ID:WbBzC4+O.net] お題：モールス符号を復号化してください 短点 = "・" 長点 = "−" 区切り = " " 例) 入力 ・・・・ ・ ・−・・ ・−・・ −−− ・−− −−− ・−・ ・−・・ −・・ 出力 HELLOWORLD 824 名前：デフォルトの名無しさん [2020/06/02(火) 11:07:50.40 ID:WbBzC4+O.net] オンラインアルゴリズムで 825 名前：デフォルトの名無しさん mailto:sage [2020/06/02(火) 20:41:53 ID:BraJU2fW.net] オンライナルゴリズムってどんなアルゴリズム？ 826 名前：デフォルトの名無しさん mailto:sage [2020/06/02(火) 23:40:40 ID:k7tdZMdb.net] モールス信号のお題って、俺が前に出したことがあるような？ 文字をモールス信号に変えるやつだったかな？ 827 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 03:18:10.94 ID:uRIUpjP0.net] お題: 木構造を使ったお題を作れ 828 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 08:13:18 ID:X88w3U2P.net] それもう出たお題 A1 __b1 __b2 ____c1 A2 __b3 のようなのを構築させるやつ 829 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 12:10:57.87 ID:6XXG+ogo.net] 有向グラフが木であるな判別せよ 830 名前：デフォルトの名無しさん [2020/06/03(水) 13:59:01.91 ID:xCFh1cyu.net] お題:頂点数Vnと枝数Bnが与えられる。連結で合同でないグラフをすべて書き出せ。 831 名前：デフォルトの名無しさん [2020/06/03(水) 14:31:14.73 ID:xWaVWX/h.net] https://tokyokeizaiunivcs.syd1.qualtrics.com/jfe/form/SV_3V4Yp8Oqm7XQwbb 832 名前：デフォルトの名無しさん [2020/06/03(水) 15:01:27.78 ID:MZUeYaEJ.net] IT掲示板群 ttp://x0000.net/forum.aspx?id=15 /\ 学術の巨大掲示板群 - アルファ・ラボ ttp://x0000.net 数学 物理学 化学 生物学 天文学 地理地学 IT 電子 工学 言語学 国語 方言 など simulationライブラリで純粋な関数式プログラミングをする ttp://x0000.net/topic.aspx?id=3631-0 UIライブラリ (C#, 2D) を作ったよ ttp://x0000.net/topic.aspx?id=3688-0 連続と離散を統一した！ ttp://x0000.net/topic.aspx?id=3709-0 4Dエンジン（画像有り） ttp://x0000.net/topic.aspx?id=3677-0 matrixのライブラリ ttp://x0000.net/topic.aspx?id=3711-0 ある強力なFor関数 ttp://x0000.net/topic.aspx?id=3630-0 SQLライブラリ ttp://x0000.net/topic.aspx?id=3675-0 PS malloc / free を実装してみた (C#) ttp://up.x0000.net/files/TMallocTest.zip 833 名前：デフォルトの名無しさん [2020/06/03(水) 15:52:13.10 ID:S4isIX3d.net] >>10 js 能力低すぎて3か月もかかってしまった https://codepen.io/as124680/full/Bajapro 834 名前：デフォルトの名無しさん [2020/06/03(水) 16:02:27.51 ID:KDlF+5RH.net] >>804 かっこいい 835 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 16:12:50.14 ID:uRIUpjP0.net] >>804 すげぇ 836 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/03(水) 18:05:04 ID:fRs9+Xkd.net] >>804 やるじゃん。君だったら、シミュレーションゲームのキャラも作れるどろう。 837 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 18:20:14 ID:XvmJCRJT.net] 凄いよ 838 名前： 凄いけどさ。。労力の使い道、間違ってないか？こんなとこで [] [ここ壊れてます] 839 名前：デフォルトの名無しさん [2020/06/03(水) 18:36:37.68 ID:nPeEbGkA.net] 趣味のプログラミングと義務のプログラミングは違うくね？ 840 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 18:37:26.73 ID:aceFZYCa.net] >>804 3ヶ月はやりすぎやろーｗって思って覗いたら力作だった 今後も頑張って！ 841 名前： mailto:sage [2020/06/03(水) 19:17:52.62 ID:ryBxJNK5.net] >>804 ！！ js 習いたくなりました！ 842 名前：蟻人間 mailto:sage [2020/06/03(水) 19:29:40.86 ID:fRs9+Xkd.net] 戦艦もののシミュレーションゲームとか作って、ゲーム会社に売り込んでみたら？ 843 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 19:29:44.33 ID:4jYW7gMY.net] >>811 お前は先に解析やれよ 844 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 19:29:56.09 ID:X88w3U2P.net] >>804 おお cool 845 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 19:30:52.69 ID:gDhd9/7G.net] 久々に良いものを見た。 そういえばしばらく仕事以外のプログラミングから遠ざかっていたな... 846 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/03(水) 19:54:45 ID:fRs9+Xkd.net] 5chに天才ハッカー登場！ 847 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 22:36:49.52 ID:7QwRlv8f.net] お題を出される方は当然自身の答えを持ち合わせてから出すんですよね？ 答え合わせはどうだったのですか？ 848 名前：デフォルトの名無しさん [2020/06/03(水) 23:19:23.57 ID:s2kYPv50.net] 多分俺日本で一番技術力高いと思うわ 日本一になった今思うことは問題が簡単過ぎてつまらん。ライバルがいなくてつまらん 俺はいったい何をすればいいのか 849 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 23:21:04.09 ID:X88w3U2P.net] Adobeのようにソフトを市場にうちだすんだ あなたはお金を得られて嬉しい ユーザーは高い技術がうみだした良い製品を使えて嬉しい 850 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/03(水) 23:27:43 ID:fRs9+Xkd.net] >>818 人工知能チップと人工知能ドライバーモデルを開発して人工知能OSを設計する。 851 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/03(水) 23:29:22 ID:fRs9+Xkd.net] >>818 逆コンパイラを作る。 852 名前：デフォルトの名無しさん [2020/06/03(水) 23:32:03.80 ID:s2kYPv50.net] お題： 説明変数に測定誤差が生じるとき最小二乗法は一致推定量とはならない 正しい尤度方程式を導出し最尤推定を行えば一致推定になるが、驚くべきことに測定誤差があるとき最尤推定は確率収束が最も早い推定にはならない これをネイマン・スコット問題という 最も収束が早い推定にはどのようなものがあるかを述べ、実装を行え 853 名前：デフォルトの名無しさん mailto:sage [2020/06/03(水) 23:34:25.50 ID:E4CeOL7d.net] >>818 >>804を3次元化してSAOガンゲイルオンライン作れそう？ 854 名前：デフォルトの名無しさん [2020/06/04(木) 11:03:46.04 ID:fpPgT8jn.net] お題： 文脈依存文法を実装せよ 855 名前：デフォルトの名無しさん mailto:sage [2020/06/04(Thu) 19:17:36 ID:Kp7K5SNA.net] >>824 コテハン付け忘れてんぞハゲ 856 名前：デフォルトの名無しさん [2020/06/04(木) 21:00:37.65 ID:fpPgT8jn.net] >>825 ヒント：線形有界オートマトン 857 名前：デフォルトの名無しさん mailto:sage [2020/06/04(Thu) 21:50:03 ID:hC0MsN2x.net] 世界的なゲームプログラマーと言えば、 スーパー鳥スロットの作者、jagarikin だろw jagarikin https://twitter.com/jagarikin/status/1189024376915521536 (deleted an unsolicited ad) 858 名前：デフォルトの名無しさん [2020/06/04(木) 22:56:02.12 ID:vLyTnEOS.net] >>798 お題：文字列を読み取って同じ構造のフォルダを作ってください 入力: フグ亜目 ├─マンボウ科 │　├─ヤリマンボウ属 │　│　└─ヤリマンボウ │　├─マンボウ属 │　│　├─ウシマンボウ │　│　├─マンボウ │　│　└─カクレマンボウ │　└─クサビフグ属 │　　　└─クサビフグ └─ハリセンボン科 　　└─ハリセンボン属 　　　　└─ハリセンボン 859 名前：デフォルトの名無しさん [2020/06/07( ] [ここ壊れてます] 860 名前：日) 00:53:20 ID:Trgw7Kao.net mailto: >>798 お題：ソートされたパスの一覧を構造化して出力してください 入力： フグ亜目 フグ亜目\ハリセンボン科 フグ亜目\ハリセンボン科\ハリセンボン属 フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン フグ亜目\マンボウ科 フグ亜目\マンボウ科\クサビフグ属 フグ亜目\マンボウ科\クサビフグ属\クサビフグ フグ亜目\マンボウ科\マンボウ属 フグ亜目\マンボウ科\マンボウ属\ウシマンボウ フグ亜目\マンボウ科\マンボウ属\カクレマンボウ フグ亜目\マンボウ科\マンボウ属\マンボウ フグ亜目\マンボウ科\ヤリマンボウ属 フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ 出力： フグ亜目 　　ハリセンボン科 　　　　ハリセンボン属 　　　　　　ハリセンボン 　　マンボウ科 　　　　クサビフグ属 　　　　　　クサビフグ 　　　　マンボウ属 　　　　　　ウシマンボウ 　　　　　　カクレマンボウ 　　　　　　マンボウ 　　　　ヤリマンボウ属 　　　　　　ヤリマンボウ [] [ここ壊れてます] 861 名前：デフォルトの名無しさん mailto:sage [2020/06/07(日) 01:34:43 ID:dsBOu7QU.net] >>829 Python https://ideone.com/B07fvO 862 名前：デフォルトの名無しさん mailto:sage [2020/06/07(日) 01:39:43.13 ID:86HPToVn.net] >>829 align.pl https://ideone.com/eVvf7e sh && perl https://i.imgur.com/v3CQyhy.png 863 名前：540 mailto:sage [2020/06/07(日) 03:37:39 ID:Wd4DvZSU.net] >>829 Perl5 for (<DATA>) { 　chomp; 　@a = split/\\/; 　sub { 　　$k = shift @a; 　　$_[0]->{$k} = {} unless exists $_[0]->{$k}; 　　__SUB__->($_[0]->{$k}) if @a; 　}->(\%h); } sub ($s, $r) { 　for (keys %$r) { 　　print "$s$_\n"; 　　__SUB__->($s.'　', $r->{$_}) 　} }->('', \%h); __DATA__ フグ亜目 フグ亜目\ハリセンボン科 フグ亜目\ハリセンボン科\ハリセンボン属 フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン フグ亜目\マンボウ科 フグ亜目\マンボウ科\クサビフグ属 フグ亜目\マンボウ科\クサビフグ属\クサビフグ フグ亜目\マンボウ科\マンボウ属 フグ亜目\マンボウ科\マンボウ属\ウシマンボウ フグ亜目\マンボウ科\マンボウ属\カクレマンボウ フグ亜目\マンボウ科\マンボウ属\マンボウ フグ亜目\マンボウ科\ヤリマンボウ属 フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ 864 名前：デフォルトの名無しさん mailto:sage [2020/06/07(日) 04:14:38.16 ID:AAXCF7wS.net] >>832 一行目にこれが要る use feature qw{current_sub signatures}; 865 名前：デフォルトの名無しさん mailto:sage [2020/06/07(日) 04:16:35.18 ID:AAXCF7wS.net] >>832 ｆor (keys %$r) { ↓ for (sort keys %$r) { 866 名前：540 mailto:sage [2020/06/07(日) 11:06:41 ID:SSw/Xffq.net] >>833 ハイハイ、修正修正 use feature qw{current_sub signatures}; for (<DATA>) { 　chomp; 　@a = split/\\/; 　sub ($hr) { 　　$k = shift @a; 　　$hr->{$k} //= {}; 　　__SUB__->($hr->{$k}) if @a; 　}->(\%h); } sub ($s, $r) { 　for (sort keys %$r) { 　　print "$s$_\n"; 　　__SUB__->($s.'　', $r->{$_}); 　} }->('', \%h); __DATA__ フグ亜目 フグ亜目\ハリセンボン科 フグ亜目\ハリセンボン科\ハリセンボン属 フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン フグ亜目\マンボウ科 フグ亜目\マンボウ科\クサビフグ属 フグ亜目\マンボウ科\クサビフグ属\クサビフグ フグ亜目\マンボウ科\マンボウ属 フグ亜目\マンボウ科\マンボウ属\ウシマンボウ フグ亜目\マンボウ科\マンボウ属\カクレマンボウ フグ亜目\マンボウ科\マンボウ属\マンボウ フグ亜目\マンボウ科\ヤリマンボウ属 フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ 867 名前：デフォルトの名無しさん [2020/06/08(月) 01:00:33.65 ID:F/O1Xj+m.net] >>829 Kotlin https://paiza.io/projects/l95d6I0l3E22Ja0pr50_wg 868 名前：デフォルトの名無しさん [2020/06/11(木) 14:12:11.60 ID:JaXQwSJJ.net] お題: 年月日の日付が YYYY-MM-DD 形式の文字列(2020-06-11 など)で与えられるので、その日付から月の第何週か、及び第何曜日(第2月曜日、など)かを求める。 月の第何週かを求める場合、週の初めの曜日が日曜日と月曜日で違う答えになるが、これは両方を求めて分かるように二つ出力しても良いし、片方だけでも良い。 ヒント: Kotlin 7 スレの43。ただしこのヒントはほとんど答えなので自分で考えて解きたい人は見ない方が良い。 https://mevius.5ch.net/test/read.cgi/tech/1588748438/43 869 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 15:10:12.05 ID:uw9o5i7Q.net] お題: 表面積が1平米である凸八面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。 870 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 18:02:24.18 ID:/GSBQxpK.net] なぜ凸をつけた？ 871 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 18:15:04.87 ID:/GSBQxpK.net] 1÷√√34992 872 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 18:25:55.50 ID:uw9o5i7Q.net] 正八面体は最大ではないよ 873 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 18:30:55.39 ID:/GSBQxpK.net] まぢか 874 名前：デフォルトの名無しさん mailto:sage [2020/06/11(Thu) 18:53:27 ID:/GSBQxpK.net] 6角柱とたまたま同じになった 875 名前：デフォルトの名無しさん mailto:sage [2020/06/11(Thu) 18:59:28 ID:/GSBQxpK.net] あと考えられるのは5角形4枚と4角形4枚か？ 面倒で計算したくない 876 名前：デフォルトの名無しさん mailto:sage [2020/06/11(Thu) 19:14:23 ID:/GSBQxpK.net] １週間誰も解けなかったらやってみる 877 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 20:45:21.07 ID:oURmdayc.net] 冷やっこ食ってて思ったんだけど 一辺が41cmの立方体の 表面積が 41×41×6＝10086cm^2なので 角っこの頂点２ヶ所を ちょんちょんって 878 名前：切り落とした立体なら八面ではあるって事かな？ 三角錐二個の部分の表面積計算めんどくさそう [] [ここ壊れてます] 879 名前：デフォルトの名無しさん mailto:sage [2020/06/11(木) 22:59:47.78 ID:V9gAJWn9.net] 1÷√√34992＝0.0731152229418051367121788278776110586200… これより大きいものをとりあえず見つける方針で 880 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 01:51:54 ID:ywP+aDtr.net] 0.0743448680932299869829269776944062867445462710353362468 見つかった 881 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 01:53:02 ID:ywP+aDtr.net] 形状を求めよ の方が難しい 882 名前：>>843 mailto:sage [2020/06/12(金) 05:02:56.70 ID:V6O8I1+o.net] >>846 コナミ音ゲーのビートストリームの箱猫にゃん みたいのは難しいので中学生が電卓で出来るレベルで 立方体から直方体切り出しの六角柱で考える https://i.imgur.com/Mjl42Cr.jpg 表面積約1平米の凸六面体の最大体積は？ まず一辺wが41cmの立方体の表面積w×w×6=10086[cm^2] 10086から86を引き算して10000に近づけます do-whileループでxを求める do{ a=10086-(x*x*2); x+=0.00001; }while(a>10000); 直方体切取幅x=6.557449999920918[cm] 切取直方体上下部分だけの表面積x×x×2=86.0000387051257[cm^2] 凸六面体（六角柱）の表面積= 9999.999961294874[cm^2]≠約1平米 元の立方体の体積41^3=68921[cm^3] 切取った直方体の体積x×x×w=1763.0061705599765[cm^3] 凸六面体（六角柱）の体積は 41^3-(x×x×w)=67157.99382944002[cm^3] ≒0.06715799382944002[m^3] 15桁以上 1割るルートルート34992ってなんだろう？ 883 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 05:12:49.16 ID:V6O8I1+o.net] >>850 訂正、凸六面体じゃなくて凸八面体ね 884 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 07:27:07.73 ID:ywP+aDtr.net] なんでわざわざ凸じゃないのを選ぶ？ 885 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 08:46:39.31 ID:haT7GszX.net] 最大でもないし 886 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 08:48:13.07 ID:2niDl6+V.net] 最大じゃないのは私も人の事を言えないので... >>848が合ってるか間違ってるか だけ教えていただけると 887 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 08:49:21.18 ID:2niDl6+V.net] 8面体が解決したら次は9面体 8面も最大の証明は難しいけど 888 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 11:36:58.81 ID:haT7GszX.net] >>854 値は15桁まで合ってると思いますよ。 プログラムのお題なんでコードを載せていただけると幸いですが。 何らか組んだんですよね？ 889 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 12:49:26.30 ID:Q2+Sd6Nx.net] しまった 係数 (1/3) がdoubleのままだったんでdouble精度になってしまった 890 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 12:50:37.41 ID:Q2+Sd6Nx.net] 家に帰ったらdouble版をアップします ひたすら乱数探索 891 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 15:14:32.23 ID:6Yfh5mGy.net] >>852 えー 凸にしたら10面になっちゃう https://imgur.com/SthLxF6.jpg 892 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 17:08:36.60 ID:M5MGuP1h.net] >>859 それも凸じゃないだろ 893 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 17:09:01.45 ID:M5MGuP1h.net] あ、すまん、そういうことかw 894 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 17:33:15.44 ID:6Yfh5mGy.net] ´+ω+` 895 名前：デフォルトの名無しさん [2020/06/12(金) 18:47:56.69 ID:kFexpNJ3.net] >>829 Ruby で text = <<'TEXT' # \ を解釈しない フグ亜目 フグ亜目\ハリセンボン科 フグ亜目\ハリセンボン科\ハリセンボン属 フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン フグ亜目\マンボウ科 フグ亜目\マンボウ科\クサビフグ属 フグ亜目\マンボウ科\クサビフグ属\クサビフグ フグ亜目\マンボウ科\マンボウ属 フグ亜目\マンボウ科\マンボウ属\ウシマンボウ フグ亜目\マンボウ科\マンボウ属\カクレマンボウ フグ亜目\マンボウ科\マンボウ属\マンボウ フグ亜目\マンボウ科\ヤリマンボウ属 フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ TEXT text.each_line.inject( [ ] ) do | prev, line | # 1行ずつ処理する line.chomp! # 末尾の改行を削除する words = line.split( "\\" ) words.zip( prev ).each_with_index do |ary, idx| if ary[ 0 ] 896 名前：!= ary[ 1 ] # 1つ前の要素と、異なっていたら puts "　　" * idx + ary[ 0 ] # インデント break end end words end [] [ここ壊れてます] 897 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 19:40:29 ID:ywP+aDtr.net] >>838 https://ideone.com/Jl6zc2 898 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 19:41:47 ID:ywP+aDtr.net] 0.07434486809322999110989619368561104639139465256280075733904874421666917664911993460556242342418454035329397732967289108376252183488881295875664070934129575634827025621624683049348057877455258195173727352356013738382644505372784969303844994902036116602401810098334065219605813513311533511174260033990459633153548001338432276618035960031832154258304694684989102438831680515365572871146875031327576991273892059152446734535128273692394822907010528329236904909366291990338992899295703583566824654618008406013296199027300917662863617783075767465771504776626571228664315942541587700314169499095063254202509152441676340208925338471982724370712866011599553438930619611265418988185782338154673314730488687674137034907531619005947724301353643581914084747714077649289547685930833278053943700887036591347108420548965969583488831450816524757283812848039192907796866305854763801905888387806167102792468923 899 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 20:27:51.93 ID:pHzA75h5.net] ルートとか使うと何の値なの 900 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 20:28:24.27 ID:Wrm78wlA.net] >>864のコードはわかるけど、>>865の桁数はどうやったんだろう 901 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 20:32:58.85 ID:6LTYSgwt.net] ´°Д°｀いったいどんな形なんだ 902 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 20:54:30.86 ID:H09Mliia.net] >>867 scalarを自作8192bit floatライブラリにして計算しました 全部はれなかったのではれたぶんだけ 探索方法は全く同じです 頂点座標は体積最大値の半分くらいの桁数で求まるようです 今回は速度が問題にならなかったので力業のままで 8面体は自力で面の構成を考えたけど 9面以上はコンピューターに考えさせないとキビシイかな？ 903 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 21:00:40.76 ID:haT7GszX.net] >>864 お見事です ま、頂点の座標があったら図を描くのも難しくはないですけどね i.imgur.com/JxLdedg.gif 904 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 21:12:57.61 ID:6LTYSgwt.net] >>870 はヘェ〜スゲーな〜 どんな勉強したらこんなの解けるんだろ 理屈の解説は>>864のコードを読み解くしか無いですかね？ 頂点を求める考え方や手順の解説お願いします。 905 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 21:20:14.56 ID:ywP+aDtr.net] 6角柱がハズレだとわかった後 6分で思い付いた形 すごいでしょ？ さすが数オリ経験者の東大数学科卒 906 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 22:01:32.78 ID:6LTYSgwt.net] >>872 >843-844は6分かも知れないけど 出題から3時間後>>840で答えてるのは 答えを知ってたのでは？ 何処で習うんだか、というか有名な立体でプラトン 907 名前：とか名前付いてたりするんかな [] [ここ壊れてます] 908 名前：デフォルトの名無しさん mailto:sage [2020/06/12(金) 22:38:07.50 ID:haT7GszX.net] >>869 ＞8面体は自力で面の構成を考えたけど ＞9面以上はコンピューターに考えさせないとキビシイかな？ そうねえ。 面の構成まで計算できたら汎用性があっていいし、何より「本当にコレで最大なのか？」ってとこで悩まなくてもいいですね 909 名前：デフォルトの名無しさん mailto:sage [2020/06/13(土) 02:39:55.37 ID:2efcKYf6.net] >>872 すごいって言われたい症候群 mevius.5ch.net/test/read.cgi/tech/1573948822/304,686-687,844,891,892 コンプレックスの裏返しで自演 心療内科行け 910 名前：デフォルトの名無しさん mailto:sage [2020/06/13(土) 09:06:18.02 ID:AV9cNEOe.net] 私にもファンが出来たか 5か月前の書き込みを覚えていてくれるとは では次5か月後にあらわれます 911 名前：デフォルトの名無しさん mailto:sage [2020/06/13(土) 11:29:01.03 ID:B51+AHJt.net] このスレにキチガイがいるな 912 名前：540 mailto:sage [2020/06/13(土) 11:52:25.11 ID:P7Ehsk1I.net] >>837 Perl5、こういうﾌﾟﾛｸﾞﾗﾑでは日にち曜日計算を自分で考える前に、いつも使っているﾓｼﾞｭｰﾙの利用をすぐ思い浮かんでしまう for (qw{02 03 07 10 14 17 21 24 28 30 31}) { 　$date = "2020-05-$_"; 　$t = Time::Piece->strptime($date, '%Y-%m-%d'); 　$n = 1 + int($t->mday / 7); 　$dw = $n . $t->day(qw{日 月 火 水 木 金 土}); 　$t1 = $t - ONE_DAY * ($t->mday - 1); 　$wk = 1 + int(($t->mday + $t1->_wday - 1) / 7); 　print "$date: 第$wk週目の第$dw曜日です。\n"; } 実行結果 ~ $ perl 17_834_date_week_day.pl 2020-05-02: 第1週目の第1土曜日です。 2020-05-03: 第2週目の第1日曜日です。 2020-05-07: 第2週目の第2木曜日です。 2020-05-10: 第3週目の第2日曜日です。 2020-05-14: 第3週目の第3木曜日です。 2020-05-17: 第4週目の第3日曜日です。 2020-05-21: 第4週目の第4木曜日です。 2020-05-24: 第5週目の第4日曜日です。 2020-05-28: 第5週目の第5木曜日です。 2020-05-30: 第5週目の第5土曜日です。 2020-05-31: 第6週目の第5日曜日です。 913 名前：540 mailto:sage [2020/06/13(土) 14:11:48.60 ID:+1OrBM6u.net] >>878 先頭に use Time::Piece; use Time::Seconds; が抜けてたてorz 914 名前：デフォルトの名無しさん [2020/06/13(土) 20:11:04.26 ID:0DJnKnE8.net] >>837 Java https://paiza.io/projects/8qXLWkOSbm0Wi9qDDgyTZA 915 名前：デフォルトの名無しさん [2020/06/14(日) 16:08:51 ID:uU7ZglUF.net] お題 フィボナッチ数列のN番目の項を求めよ。 ただし非常に大きなNにも対応するために計算量をO(logN)に抑える事。 916 名前：デフォルトの名無しさん [2020/06/14(日) 16:39:40 ID:OziIXX0s.net] >>881 最速のフィボナッチ数計算を考える | 雑記帳 https://blog.miz-ar.info/2019/01/fast-fibonacci/ 行列でも使えばいいの？ 917 名前：デフォルトの名無しさん mailto:sage [2020/06/14(日) 16:56:58.68 ID:ajoLWV+R.net] >>881 perl use bigint; $ap = $am = $bp = $b0 = 1; $a0 = $bm = 0; for($m = $N = $ARGV[0]; $m ;$m /= 2) { ($ap, $a0, $am) = ($ap * $bp + $a0 * $b0, $ap * $b0 + $a0 * $bm, $a0 * $b0 + $am * $bm) if $m % 2; ($bp, $b0, $bm) = ($bp * $bp + $b0 * $b0, $bp * $b0 + $b0 * $bm, $b0 * $b0 + $bm * $bm) } print "F_$N = $a0\n"; 918 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/14(日) 17:02:48 ID:VVtwWz8i.net] お題: https://google.com/robots.txt をダウンロードするプログラム。 919 名前：デフォルトの名無しさん mailto:sage [2020/06/14(日) 17:10:27 ID:ajoLWV+R.net] >>881 Perl # 簡略化 use bigint; $am = $b0 = 1; $a0 = $bm = 0; for($m = $N = $ARGV[0]; $m ;$m /= 2) { $a0b0 = $a0 * $b0; $b0b0 = $b0 * $b0; ($a0, $am) = ($a0b0 + $am * $b0 + $a0 * $bm, $a0b0 + $am * $bm) if $m % 2; ($b0, $bm) = ($b0b0 + 2 * $b0 * $bm, $b0b0 + $bm * $bm) } print "F_$N = $a0\n"; 920 名前：デフォルトの名無しさん [2020/06/14(日) 17:17:33.08 ID:shDbklTU.net] >>884 Java https://paiza.io/projects/BGptgg_BylJmzHj6K6Savw 921 名前：蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/06/14(日) 17:41:46 ID:fnlUHuFp.net] >>884 C++/Win32 #include <windows.h> #include <urlmon.h> #include <stdio.h> int main(void) { CoInitialize(NULL); HRESULT hr = URLDownloadToFileA(NULL, "google.com/robots.txt", "robots.txt", 0, NULL); if (SUCCEEDED(hr)) puts("OK"); else puts("No good"); CoUninitialize(); return 0; } 922 名前：デフォルトの名無しさん mailto:sage [2020/06/14(日) 17:45:17.97 ID:ajoLWV+R.net] なおNが大きくなると扱う数の桁数がNに比例して増える よって>>885の乗算の回数はO(logN)であるが、 計算量はO(logN)に抑えることはできない おそらくO(N^2)とか、乗算を効率化してもO(N*(logN)^2)あたりではないか 923 名前：download.html mailto:sage [2020/06/14(日) 17:50:45 ID:iw/MaqZh.net] >>884 HTML <a href="https://google.com/robots.txt" download="https://google.com/robots.txt">https://google.com/robots.txtのダウンロード</a> 924 名前：デフォルトの名無しさん mailto:sage [2020/06/15(月) 03:05:29.95 ID:7TtRjdEi.net] お題: (835の類題)表面積が1平米である九面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。 ※ 立体の形状をあらかじめ限定しないアルゴリズムがあればなお良い。 925 名前：デフォルトの名無しさん mailto:sage [2020/06/15(月) 03:19:03.34 ID:fk9hS06M.net] >>887 標準コマンド Windows 10 だったら多くのOSと同様に標準で curl が使えるから curl -LO https://google.com/robots.txt 926 名前：デフォルトの名無しさん mailto:sage [2020/06/15(月) 03:46:31.62 ID:MkSPN7gS.net] >>884 #!/bin/sh wget https://google.com/robots.txt 927 名前：デフォルトの名無しさん [2020/06/15(月) 03:55:40.44 ID:MkSPN7gS.net] >>884 Kotlin script java.net.URL("https://google.com/robots.txt").openConnection().inputStream.bufferedReader().lineSequence().forEach(::println) script じゃなくてもほぼ同じ。main() の中に入れるだけ。 928 名前：デフォルトの名無しさん mailto:sage [2020/06/15(月) 06:06:01.39 ID:C/NDiCRq.net] >>884 Ruby require 'open-uri' $><<open('https://google.com/robots.txt').read 929 名前：540 mailto:sage [2020/06/15(月) 21:52:43.85 ID:rjrfpKII.net] >>884 Perl5 use LWP::Simple; use LWP::Protocol::https; print mirror('https://google.com/robots.txt', './robots.txt'), "\n"; 実行結果 ~ $ perl 17_881_https_mirror_robots_txt.pl 200 ~ $ ls -o robots.txt -rw-r--r-- 1 user 7035 Jun 9 03:00 robots.txt 930 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 07:19:50.29 ID:sd/vvo+p.net] >>662 https://ideone.com/dJhsj8 10日以上回してようやく229の次が出た 先頭から30個は以下。A098044 の記載とも一致 7, 13, 19, 37, 43, 79, 163, 223, 229, 608981812891, 608981812951, 608981812993, 608981813507, 608981813621, 608981813819, 608981813837, 608981813861, 608981813929, 608981813941, 608981814019, 608981814143, 608981814247, 608981814823, 608981814829, 608981815027, 608981815051, 608981815069, 608981816791, 608981816803, 608981816893 931 名前：デフォルトの名無しさん [2020/06/19(金) 07:48:33.21 ID:fUKeUVUY.net] >>896 VPSは１０コアぐらい使いましたか？ それにしても興味深い 932 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 19:45:31.37 ID:sd/vvo+p.net] >>897 いや、コード見てもらったら� 933 名前：�かるようにシングルスレッドです。 工夫して並列化したらコアの数だけ高速化できる余地はあるので 誰かやってみてほしいですよ。 計算を続けると6千億台に1万個以上解が見つかります。 [] [ここ壊れてます] 934 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 20:32:41.02 ID:i/tLMeO3.net] 連続した数調べるならエラトステネスの篩したほうが速いんじゃないの 935 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 20:58:48.38 ID:ZwD0GWBA.net] だね シングルスレッドで1時間くらいで>>896 936 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 21:30:26.89 ID:K9F3G5pm.net] 篩を使った方法は>>648(修正>>698) こんなん１時間でいける？ 937 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 21:45:20 ID:Zkd+c+DW.net] >>899 えっともしかしてそれは 6000億ちょっとの要素数の配列を扱うと言ってますか？ 938 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 21:47:33.79 ID:i/tLMeO3.net] >>902 言ってません 939 名前：デフォルトの名無しさん [2020/06/19(金) 22:02:05.91 ID:eY6TPFbX.net] 6000億ちょっとの要素数の配列を扱います 940 名前：デフォルトの名無しさん mailto:sage [2020/06/19(金) 23:21:23.40 ID:f1v5pXiA.net] エラとステネスの篩はビット単位で判定させれば8分の1の要素数で済む もっと効率化すれば32分の1くらいになったはず まぁそれでも億単位の要素を使うわけだけど 941 名前：◆QZaw55cn4c mailto:sage [2020/06/19(金) 23:38:14 ID:G1hCl5k3.net] 私なら篩を一定の大きさに制限して窓として扱い、 試し割り法と併用しますね https://ideone.com/6Ww9nq https://mevius.5ch.net/test/read.cgi/tech/1580471646/245 942 名前：デフォルトの名無しさん mailto:sage [2020/06/20(土) 01:08:51.20 ID:0ygWeZMr.net] >>896 そのまま解を検索してみたけど、610968213803 から先は解が見つからなくなった 次はいくつになるかをお題にしてもいいかもね 943 名前：デフォルトの名無しさん mailto:sage [2020/06/20(土) 01:10:45.21 ID:MHLwREvd.net] ほとんどの6000億幅が取れない人は、"区間ふるい"で. 「1億の6千回」か「10億の600回」でやるのが現実的(平方分割的感性が必要？) 実際に1億でやってみたら、２時間ほどかかった。 ideonは時間の関係で1億配列にして、 最初と(ログから)最後の1億をやっている。 https://ideone.com/Ikn4qW 944 名前：デフォルトの名無しさん mailto:sage [2020/06/20(土) 01:11:48.05 ID:0ygWeZMr.net] >>899 いや 篩も試してみたけどやっぱりBPSW法が速かったよ それと単純に割り算の繰り返しで試すより面白そうだったってのもある 945 名前：蟻人間 mailto:sage [2020/06/20(土) 05:31:40.42 ID:vazH2EW2.net] お題: 整数を記入可能な空欄の横3×縦3マスが格子状に並んでいる。左からh+1番目で上からk+1番目のマスに書かれている整数を「C(h, k)」と表すことにする。 ただし、空欄のときやマスの範囲外の場合は「C(h, k)」はゼロとする。 C(h, k)の位置に整数mを鉛筆で記入する手続きを「P(h, k, m)」と表すことにする。 手続きにおいてはC(h, k)は入れ子を許し、演算子+と-は通常の足し算と引き算を意味するものとする。 (1) 次の手続きのリストを順に実行し、結果を表示せよ。 P(0, 0, 1), P(1, 0, C(0, 0)+2), P(2, 0, C(1, 0)-1), P(C(1, 0)-1, C(0, 0)+C(2, 0)-2, 5), P(2, 2, C(2, 1)-2). 空欄はゼロで表すものとする。 946 名前：デフォルトの名無しさん mailto:sage [2020/06/20(土) 09:09:47 ID:0ygWeZMr.net] >>909 前言撤回。>>908のように篩でやったほうが格段に速い。そりゃそうだよね。 947 名前：デフォルトの名無しさん mailto:sage [2020/06/22(月) 17:19:16.03 ID:GQVtnPwK.net] お題: C 948 名前：SVをパースせよ 例 入力: 1,abc,"def ghi",4 2,abc,"def ghi",4 出力: [[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]] [] [ここ壊れてます] 949 名前：デフォルトの名無しさん mailto:sage [2020/06/22(月) 19:02:03.24 ID:9Ucc31bE.net] >>912 Ruby require 'csv' $><<CSV.parse($<.read) 950 名前：デフォルトの名無しさん mailto:sage [2020/06/24(水) 19:12:10.98 ID:q+GJbQMN.net] >>890 60面体まで出来ました 60面体にもなると 5角形と6角形だけからなるものだけでも 極大点が10個以上にもなって 本当に最大が探せてるのかいまいち確信は持てないんですが... 収束は速いので形の概要が分かれば高精度化は簡単です 14面体以上は全て 5角形が12面、残りが6角形の多面体が最大です 951 名前：デフォルトの名無しさん mailto:sage [2020/06/25(木) 04:19:24.67 ID:tNtWnOVb.net] お題：多面体の面の構成を、以下のルールに従う面列で表現する。 頂点のリストで表現された面の集合（例：正四面体なら {[1,2,3],[1,3,4],[1,4,2],[4,3,2]}）で多面体が与えられたとき、 それに対応する多面体の面列表現を出力せよ。 1. 3〜9角形の面の表現を t,q,p,x,h,o,n とする。10角形以上の面がある場合はエラーとしてよい。 2. 適当な面を選び、その面の表現をまず面列の先頭に置く。 3. 選ばれていない面が残っている場合は、それまでの面列の後にハイフンを置き、続けて、既に選ばれている面の外周に接する面を順に列挙する。 　 選ばれていない面がなくなるまでこのプロセスを繰り返す。 4. ハイフンの前後の面列の、それぞれ先頭の文字に対応する面は、互いに接しているものを選ぶ。 5. ハイフンで区切られた面列に、pppp のように繰り返し部分がある場合は、p4 のように繰り返し回数を数字で表す。 　 繰り返しの対象が単一の面でない場合は対象の前後に括弧を置く。この括弧は入れ子にできる。(t(xp)2)2 = txpxptxpxp 　 (この括弧の中にハイフンを含めることはできない) 6. 可能な表現が複数ある場合は、表現に含まれるアルファベットの個数が最も少ない表現を採用する。 例) 三角錐: t-t3, 六角柱: x-q6-x, 正十二面体: p-p5-p5-p 　 切頂二十面体(サッカーボール形): p-x5-(xp)5-(px)5-x5-p 952 名前：デフォルトの名無しさん mailto:sage [2020/06/25(木) 04:37:07.60 ID:+RECDQKB.net] >>915 そのルールでは任意の多面体を表現出来ないと思うんですが 953 名前：デフォルトの名無しさん mailto:sage [2020/06/25(Thu) 08:13:21 ID:XUZZkb7Y.net] だね トポロジー的に球面限定だし その限定でも 4. が複数可能性があるから >>915の表現では一意に決まらない 954 名前：デフォルトの名無しさん mailto:sage [2020/06/25(木) 08:24:29.35 ID:C/HPxaHa.net] >>912 これってエクセープサれた改行文字で渡されるのが標準的じゃない？ 規格としてあるのかわからないけど 955 名前：デフォルトの名無しさん mailto:sage [2020/06/25(木) 09:12:48.56 ID:Nd1uEPT+.net] >>918 RFCだと>>912は合法みたいね www.kasai.fm/wiki/rfc4180jp 956 名前：デフォルトの名無しさん [2020/06/25(Thu) 10:55:47 ID:fOnLoXil.net] 最初から区切り文字をエスケープする方法まで決まっていたらxmlなんて出てこなかったかもな 957 名前：デフォルトの名無しさん mailto:sage [2020/06/27(土) 03:45:36.69 ID:PxUOhUZY.net] >>914 面の数が可変のものを作ってしまったか・・・ 20面体、32面体、42面体、72面体あたりが面白い形状だと思うよ 958 名前：デフォルトの名無しさん mailto:sage [2020/06/27(土) 07:33:34.74 ID:TsX0h7IG.net] 14面体以上は全て5角形6角形のみで あまり面白くない 対称性が良いか悪いかだけ 現在82面体 手抜きで一部計算オーダーが非常に悪い所があって進まなくなってきた (面数の5乗オーダー) 100面まで到達するにはコードを変えないとダメかも 959 名前：デフォルトの名無しさん mailto:sage [2020/06/27(土) 16:25:32.02 ID:PxUOhUZY.net] 対称性が良ければ良いほど最大解となるかというとそうではない 八面体の解をみてもそれはわかるし 四十二面体の対称性の高いのは切稜十二面体だと思うが、解はそれとは違う 面の数の５乗というのは総当たりをしているのかな 高速化するには焼きなまし法等を使うといいのかと思うがどうやるんだろう 960 名前：デフォルトの名無しさん mailto:sage [2020/06/27(土) 22:18:45.29 ID:TsX0h7IG.net] 1面少ない体積最大の立体から1面足した形を探索 なので最大が突然変異すれば最大を見逃すかもしれない ランダムよりは効率が良さそう 構造計算のオーダーが4乗 ここはおそらく2乗くらいに減らせると思う 極大の収束は良くある微分を使うやつ 収束時も毎回構造計算してるけど (ほぼ)同じ構造であるのでオーダーは1乗に減らせる 961 名前：デフォルトの名無しさん mailto:sage [2020/06/27(土) 22:21:59.32 ID:TsX0h7IG.net] 形自体はもう面白くないので 改善はしないかも むしろ体積が小さい極大の方がいろんな形になって面白い 962 名前：デフォルトの名無しさん mailto:sage [2020/06/28(日) 05:11:29.32 ID:pVjwcc2f.net] >>924 数値はこれと同じ？ 9 　　　0.076898933926867766 10　　　0.078734752898039751 11　　　0.080055026399577983 12　　　0.08168837182418255218049 13　　　0.082432267303420834 14　　　0.083349245941114841 16　　　0.084742718358283536 17　　　0.085264872589057683 20　　　0.086626966830007951 32　　　0.089493100466131958 33　　　0.089603827451613424 42　　　0.090574499972086386 963 名前：デフォルトの名無しさん mailto:sage [2020/06/28(日) 08:32:06.86 ID:BWJrAYP0.net] 同じ 964 名前：デフォルトの名無しさん mailto:sage [2020/07/01(水) 11:38:56.92 ID:EROZsrNo.net] お題: 3つ以上の言語で動く"Hello World"（標準出力　改行有無不問） 965 名前：デフォルトの名無しさん mailto:sage [2020/07/01(水) 14:23:15.09 ID:GoUt95hL.net] php htmlあとないかな 966 名前：デフォルトの名無しさん mailto:sage [2020/07/01(水) 14:37:40.66 ID:xploYGSU.net] >>928 #! /usr/bin/perl print "Hello World"; #!/usr/bin/python print "Hello World" <？php print "Hello World"; ？> 967 名前：デフォルトの名無しさん mailto:sage [2020/07/01(水) 17:33:04.53 ID:S7tqJ4vi.net] >>928 $ cc hw.c && ./a.out Hello, World! $ bash hw.c Hello, World! $ perl hw.c Hello, World! $ cat hw.c #if 0 /* / 2>\/dev\/null print() { echo Hello, World! } 2>\/dev\/null /; #*/ #endif #include <stdio.h> #define print main() { printf ("Hello, World!\n"); } char *p = print "Hello, World!\n"; 968 名前：デフォルトの名無しさん mailto:sage [2020/07/01(水) 19:07:27.63 ID:QxhyVLlq.net] >>928 面白いね。俺の回答はつまらんけど $ cat hello_world print("Hello World!")' $ruby hello_world Hello World! $perl hello_world Hello World! $python hello_world Hello World! 969 名前：デフォルトの名無しさん [2020/07/02(木) 11:54:56.14 ID:xIvurPw0.net] お題: CSV を、JSON に変換せよ あ,い 1,2 [ ["あ","い"], ["1","2"] ] Convert CSV to JSON https://www.convertcsv.com/csv-to-json.htm 970 名前：デフォルトの名無しさん [2020/07/02(木) 12:21:40.12 ID:4foKXCae.net] あ,い 1,2 2, 3 ↓ [ { "あ": 1, "い": 2 }, { "あ": 2, "い": 3 } ] とかじゃないんだな ❯ node > const csv2json = text => text.trim().split('\n').map(line => line.split(',')) undefined > text = ` あ,い 1,2` > csv2json(text) [ [ 'あ', 'い' ], [ '1', '2' ] ] 971 名前：930 [2020/07/03(金) 09:48:22.31 ID:hVBUXcHj.net] CSV は、ヘッダー行なしの設定です！ 972 名前：デフォルトの名無しさん mailto:sage [2020/07/04(土) 14:42:26.88 ID:xFbPiC8b.net] >>933 Ruby require 'csv' require 'json' puts CSV.parse($<.read).to_json # => [["あ","い"],["1","2"]] 973 名前：デフォルトの名無しさん [2020/07/05(日) 05:09:15 ID:w1OPzoRS.net] >>933 sh というか awk というか ( echo あ,い ; echo 1,2 ) | awk -F, 'BEGIN{print "["} { printf "[\"%s\"", $1; for (i = 2; i <= NF; i++) printf ",\"%s\"", $i; print "]"} END{print "]"}' 974 名前：デフォルトの名無しさん mailto:sage [2020/07/05(日) 05:13:48 ID:w1OPzoRS.net] >>933 >>937はレコードごとのカンマが抜けてた。ちょっと修正。 ( echo あ,い ; echo 1,2 ) | awk -F, 'BEGIN{print "["} {if(NR>1)print","; printf "[\"%s\"", $1; for (i = 2; i <= NF; i++) printf ",\"%s\"", $i; printf "]"} END{print "\n]"}' 975 名前：デフォルトの名無しさん [2020/07/05(日) 19:57:21.17 ID:MQ9nuMmc.net] >>912 Java https://paiza.io/projects/u9iPzIR3Jul90BQ8JQR9iA 976 名前：デフォルトの名無しさん [2020/07/05(日) 22:13:54 ID:HPvgh2UL.net] >>912 >>933 何気にPythonの仕様が気になったので。 import csv import io import json with io.StringIO(""" 1,abc,"def ghi",4 2,abc,"def ghi",4 """) as f: __print([r for r in csv.reader(f) if r]) with io.StringIO(""" あ,い 1,2 """) as f: __print(json.dumps([r for r in csv.reader(f) if r], ensure_ascii=False)) 977 名前：デフォルトの名無しさん [2020/07/10(金) 21:08:49.94 ID:+HNczGHj.net] お題："チューリングマシン"を使って一行CSVパーサーを作る チューリングマシンも自作すること 【CSVの仕様】 ・カラム値は「a」、「,」、「"」、の組み合わせ、または「」(値無し)しか取らない ・カラム値に「,」が含まれる場合は「"」で囲む必要がある、含まれない場合はどっちでもいい ・カラム値に「"」が含まれる場合は「\"」とエスケープする 入力例） "aa,a",aa,,"aa\"aa" チューリングマシンからの出力例、Pythonの場合） [None, 'a', 'a', ',', 'a', None, 'X', 'a', 'a', 'X', 'X', None, 'a', 'a', None, '"', 'a', 'a', None] （Noneは無視、'X'は区切りポイントを表している） 【開発規模】Pythonで１５行程度 978 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:44:08.13 ID:60oNEnIZ.net] チューリングマシンなのにPythonとは？ 意味不明だ 979 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:48:42.38 ID:KPNFpi8s.net] メモリが無限にないので作れましぇん＞＜ 980 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:50:41.57 ID:60oNEnIZ.net] 正方形の面積を求める問題に対して この世に正方形なんて存在しないから求められません とか言っちゃう系？ 981 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:51:57.60 ID:KPNFpi8s.net] 比喩がとんちんかんだぞ 今回は「チューリングマシンも自作すること」って明言されてますやん 982 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:56:32.56 ID:8xOOoQBu.net] 自作チューリングマシンを Pythonの改行15回程度で作れって？神だわ 983 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:57:52 ID:60oNEnIZ.net] 動作を規定すればよくて 実際に動く機械を作る必要はない 984 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 11:59:10 ID:60oNEnIZ.net] と思ったが Pythonでエミュレーターを作れって事か？ 985 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 12:00:00.07 ID:60oNEnIZ.net] 別に無限にメモリがある必要は無いけど 実際に動くどんなプログラムにも限界がある 986 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 12:01:06.17 ID:KPNFpi8s.net] >>949 メモリが有限だったらチューリングマシンとはいいましぇん＞＜ 987 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 12:01:59.62 ID:2Qc0/uE/.net] 適当な言語で状態遷移機械つくればええんちゃう 988 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 12:02:26.85 ID:8xOOoQBu.net] しかもCSVパーサーって つまりはPython15行でExcelを再現しろと？ 989 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 12:13:26.90 ID:6CWHpJ6z.net] >>941の生成言語 CSV → COL | COL ',' CSV COL → '"' WCOM '"' | NCOM WCOM → ε | 'a' WCOM | ',' WCOM | '\' '"' WCOM NCOM → ε | 'a' NCOM | '\' '"' NCOM 状態セル10個前後でいけそう 990 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 12:46:36.38 ID:6CWHpJ6z.net] >>941 Perl 状態セル4個 $ cat input "aa,a",aa,,"aa\"aa" $ perl odai938 < input [None, 'a', 'a', ',', 'a', None, 'X', 'a', 'a', 'X', 'X', None, 'a', 'a', None, '"', 'a', 'a', None] $ cat odai938 %maton = ( 'N' => { 'a' => ['N', q('a')] , ',' => ['N', q('X')] , '"' => ['Q', q(None)] , '\\' => ['E', q(None)] }, 'Q' => { 'a' => ['Q', q('a')] , ',' => ['Q', q(',')] , '"' => ['N', q(None)] , '\\' => ['F', q(None)] }, 'E' => { 'a' => ['N', q('a')] , ',' => ['N', q(',')] , '"' => ['N', q('"') ] , '\\' => ['N', q(None)] }, 'F' => { 'a' => ['Q', q('a')] , ',' => ['Q', q(',')] , '"' => ['Q', q('"') ] , '\\' => ['Q', q(None)] }, ); @res = (); $state = 'N'; for $c ( split //, <> ) { ($next, $out) = @{$maton{$state}{$c}}; last unless defined $next; push @res, $out; $state = $next; } printf "[%s]\n", join ', ', @res; 991 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 13:08:54.01 ID:WonOAWfv.net] チューリングマシンわからんけどめっちゃ面白そう 992 名前：デフォルトの名無しさん [2020/07/11(土) 13:14:56.54 ID:JFnadz6+.net] オートマトンを使ってってことなのね、なるほど 993 名前：デフォルトの名無しさん [2020/07/11(土) 13:56:56.88 ID:R3MTOjCq.net] >>954 チューリングマシンを使っていないのでだめだ そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない これら全てに対応出来てこそチューリングマシンだ （このことは将来エラーリカバリーを考える上で、重要になると思っている） つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応) チューリングマシンは受理状態を指定出来る 今回、状態の数は受理状態を省略して５個でいける（もっと少なく出来るかもしれんが） 状態関数は状態５*記号４のマトリックスを考えて、その中の１２個を埋めればいい 994 名前：デフォルトの名無しさん [2020/07/11(土) 16:08:31.89 ID:R3MTOjCq.net] 訂正 ×状態関数 ◯状態遷移関数 995 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 16:29:47.46 ID:2Qc0/uE/.net] >>957が正解を出してくれるんだそうだ 996 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 16:36:53.77 ID:rnrtUK1e.net] 例を出してくれ 997 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 17:01:50.43 ID:KPNFpi8s.net] そもそも作問の時点でおかしいんだよ！ 998 名前：デフォルトの名無しさん [2020/07/11(土) 17:09:33 ID:R3MTOjCq.net] >>961 どこがおかしい？ 線形有界オートマトンといえば納得するか？ そんな言葉使わなくても実装出来る と言うかこのスレにこの言葉知ってる奴いないだろ 999 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 17:49:01.47 ID:3Cd1PF49.net] 焉んぞ牛刀を用いん 1000 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 17:53:42.33 ID:60oNEnIZ.net] チューリングマシンの設計じゃなくて チューリングマシンエミュレーターの設計だよな 1001 名前：デフォルトの名無しさん [2020/07/11(土) 18:17:04 ID:R3MTOjCq.net] >>954 \aやらを認めてるのが気になるがそれを直したら遷移関数はあってるな 後はチューリングマシンとして完成させるだけ 俺の遷移関数に冗長があったから直したら一致した >>963 HTMLは文脈自由文法だが WebKitのHTMLパーサーは非文脈自由文法として実装されている そこでチューリングマシンが有用かはさせおき、非文脈自由文法を考えるキッカケになることもある思う >>964 エンドマーカーを省略した線形有界オートマトンの実装な 1002 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 19:08:07.36 ID:2M7rjl8q.net] >>950 解ける問題に制限ができるだけの話 1003 名前：デフォルトの名無しさん [2020/07/11(土) 20:23:08.26 ID:feKeXoV6.net] そういやチューリングってゲイだったんだってね。 1004 名前：デフォルトの名無しさん [2020/07/11(土) 20:30:57.47 ID:JFnadz6+.net] イミテーション・ゲームという映画が面白かった キーラ・ナイトレイ美しすぎ 1005 名前：デフォルトの名無しさん mailto:sage [2020/07/11(土) 20:51:48.92 ID:qWNdyupY.net] チューリング、イギリスのお札になるってよ 1006 名前：デフォルトの名無しさん [2020/07/13(月) 10:36:22.79 ID:0ATtS2UF.net] お題 日本将棋連盟のサイトにあるレーティングで AとBが対戦してAが勝った場合のA、Bの 新しいレーティングを求める。 1007 名前：デフォルトの名無しさん mailto:sage [2020/07/13(月) 12:03:42.96 ID:JZTlaHWi.net] お題じゃなくてツール作成依頼でしょ？ 1008 名前：デフォルトの名無しさん mailto:sage [2020/07/13(月) 17:09:42.48 ID:aaJV9hNQ.net] 解答を持ちあわせていて、ただドヤりたいだけのスレなのに？ 解答期限をつけるべきだと思う 1009 名前：デフォルトの名無しさん mailto:sage [2020/07/13(月) 20:25:51.06 ID:8wNaSmrQ.net] >>972 そんなドヤお題最近あったか？ 1010 名前：デフォルトの名無しさん [2020/07/13(月) 21:28:01.53 ID:UGEHS+NK.net] イロレーティングの実装ってことでいいのかな？ だとするとあまりに簡単すぎないか？ 漢字覚えるのに上からなぞるだけみたいな問題だと思った 考える要素が皆無でもこのスレの趣旨に反しないのか？ 現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。 そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。 後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う 1011 名前：デフォルトの名無しさん mailto:sage [2020/07/13(月) 21:54:58 ID:nR5el41K.net] 結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ 三角形の面積を求めよ、と同じ問題 計算式知ってるか、ググれるかだけ 1012 名前：蟻人間 mailto:sage [2020/07/13(月) 22:30:47.09 ID:WwiIS8F6.net] お題: 九九の表の1×1〜9×9をSQLデータベースに書き出せ。 1013 名前：蟻人間 mailto:sage [2020/07/13(月) 22:53:17.28 ID:WwiIS8F6.net] お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。 1014 名前：デフォルトの名無しさん [2020/07/13(月) 23:56:34.26 ID:UGEHS+NK.net] テイラー展開でいいの？ 1015 名前：蟻人間 mailto:sage [2020/07/13(月) 23:57:43.03 ID:WwiIS8F6.net] >>978 お好きなように。 1016 名前：デフォルトの名無しさん [2020/07/14(火) 00:00:00.37 ID:5rX6+9jh.net] >>977 出来たけど5chはSQLは貼れないのかな？w 間違ったSQLインジェクション対策なのかもw 1017 名前：デフォルトの名無しさん mailto:sage [2020/07/14(火) 00:08:27.23 ID:kYSYwo9X.net] SELECT * FROM threads; 1018 名前：デフォルトの名無しさん [2020/07/14(火) 00:08:30.45 ID:5rX6+9jh.net] >>977 SQLはブロックされて貼れないけど３行で出来た 1. x、y、y_hatのカラムでテーブル作成 2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT 3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT 1019 名前：蟻人間 mailto:sage [2020/07/14(火) 00:09:09.45 ID:rFkkEmf3.net] >>980 ideoneかcodepadを 1020 名前：蟻人間 mailto:sage [2020/07/14(火) 00:19:29.80 ID:rFkkEmf3.net] 原始的なSQL injection対策か？ 1021 名前：デフォルトの名無しさん [2020/07/14(火) 01:07:26 ID:5rX6+9jh.net] >>976 やっぱりSQL貼れないねぇ 答え：PostgreSQLで確認 codepad.org/qGD8d2IU ※会員登録してないからそのうち消える 1022 名前：デフォルトの名無しさん [2020/07/14(火) 03:12:25.26 ID:5rX6+9jh.net] >>977 これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー 1023 名前：デフォルトの名無しさん mailto:sage [2020/07/14(火) 05:10:48.70 ID:kYSYwo9X.net] テーブル作らなくても行けそうだと思ったけど必要なのか 1024 名前：デフォルトの名無しさん mailto:sage [2020/07/14(火) 06:05:28.09 ID:BHFrzCgy.net] >>976 mysql>CREATE DATABASE testdb; mysql>use testdb; mysql>CREATE TABLE tbl_kuku( '1' int, '2' int, '3' int, '4' int, '5' int, '6' int, '7' int, '8' int, '9' int ) ; mysql>load data local infile "/Users/user/Desktop/kukutable.csv " into table tbl_kuku fields terminated by ',' optionally enclosed by '"'; 1025 名前：デフォルトの名無しさん [2020/07/14(火) 06:24:26 ID:5rX6+9jh.net] >>977 問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た PostgreSQL用 codepad.org/Z81nscIT ※会員登録してないからそのうち消える 1026 名前：デフォルトの名無しさん [2020/07/14(火) 06:36:16.97 ID:5rX6+9jh.net] >>977 >>989をちょっと修正した codepad.org/ZdYWwgrm 1027 名前：デフォルトの名無しさん mailto:sage [2020/07/14(火) 07:41:02.95 ID:i9nYbez+.net] >>977 mysql> delimiter // mysql> CREATE FUNCTION SIN (angle DOUBLE ) -> BEGIN -> SELECT angle FROM tbl_sin ; -> END// mysql> delimiter ; mysql> SELECT SIN(45); 1028 名前：デフォルトの名無しさん [2020/07/14(火) 11:28:46.13 ID:5rX6+9jh.net] >>941のお題は誰も解答しないの？ 1029 名前：デフォルトの名無しさん [2020/07/14(火) 11:59:10.89 ID:q9pbneb4.net] >>977 >>990のコメント部分の修正とコメント追加 codepad.org/7HANT66s 1030 名前：蟻人間 mailto:sage [2020/07/14(火) 12:43:06.54 ID:xUpKMtHj.net] そろそろ次スレ 1031 名前：デフォルトの名無しさん mailto:sage [2020/07/14(火) 13:54:37.55 ID:jW5p6F/e.net] プログラミングのお題スレ Part18 https://mevius.5ch.net/test/read.cgi/tech/1594702426/ 1032 名前：デフォルトの名無しさん [2020/07/14(火) 17:21:12.98 ID:1/ePl1B5.net] >>994 解答締め切りと採点と答え合わせは？ ちゃんとフラグ回収してよね 1033 名前：デフォルトの名無しさん mailto:sage [2020/07/15(水) 12:20:15.70 ID:2zn904g+.net] お題: 過去スレからお題と回答を抽出し、検索できるようにしろ 1034 名前：デフォルトの名無しさん mailto:sage [2020/07/15(水) 14:13:59.93 ID:fkxllX2L.net] >>997 print "ろくなお題もまともな回答もありませんでした。" 1035 名前：蟻人間 mailto:sage [2020/07/16(木) 05:51:13.84 ID:Tv2xtriA.net] お題: 三次元タートルグラフィックスを実装し、森林・臓器・シェルピンスキーの立体ギャスケットのいずれかを描画せよ。 奥行きの表現には任意の遠近法か任意のレンダリングエンジンを使うこと。 【実装例】 walk(長さ) // 現在のペンの状態で現在の方向へ前進する set_pos(x, y, z) // 位置をセット pos = get_pos() // 現在位置を保存 set_dir(dx, dy, dz) // 方向ベクトルをセット dir = get_dir() // 現在の方向を保存 turn(dx, dy, dz) // 向きを調整(方向ベクトルを回転) pen_on() // ペンを下ろす(描画を開始) pen_off() // ペンを上げる(描画を止める) 1036 名前：デフォルトの名無しさん mailto:sage [2020/07/16(木) 06:23:09.04 ID:33WC3be6.net] うめ 1037 名前：デフォルトの名無しさん mailto:sage [2020/07/16(木) 06:23:13.93 ID:33WC3be6.net] うめ 1038 名前：デフォルトの名無しさん mailto:sage [2020/07/16(木) 06:23:45.03 ID:33WC3be6.net] うめ 1039 名前：デフォルトの名無しさん mailto:sage [2020/07/16(木) 06:24:07.53 ID:33WC3be6.net] 次スレ プログラミングのお題スレ Part18 https://mevius.5ch.net/test/read.cgi/tech/1594702426/ 1040 名前：1001 [Over 1000 Thread.net] このスレッドは１０００を超えました。 新しいスレッドを立ててください。 life time: 125日 4時間 41分 20秒 1041 名前：過去ログ ★ [[過去ログ]] ■ このスレッドは過去ログ倉庫に格納されています

---

---

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

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