[過去ﾛｸﾞ]
プログラミングのお題スレ Part17 (1002ﾚｽ)
プログラミングのお題スレ Part17 http://mevius.5ch.io/test/read.cgi/tech/1584031367/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
893: デフォルトの名無しさん [sage] 2020/06/19(金) 07:19:50 ID:sd/vvo+p >>659 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, 60898
1816893 http://mevius.5ch.io/test/read.cgi/tech/1584031367/893
894: デフォルトの名無しさん [] 2020/06/19(金) 07:48:33 ID:fUKeUVUY >>893 VPSは１０コアぐらい使いましたか？ それにしても興味深い http://mevius.5ch.io/test/read.cgi/tech/1584031367/894
895: デフォルトの名無しさん [sage] 2020/06/19(金) 19:45:31 ID:sd/vvo+p >>894 いや、コード見てもらったらわかるようにシングルスレッドです。 工夫して並列化したらコアの数だけ高速化できる余地はあるので 誰かやってみてほしいですよ。 計算を続けると6千億台に1万個以上解が見つかります。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/895
896: デフォルトの名無しさん [sage] 2020/06/19(金) 20:32:41 ID:i/tLMeO3 連続した数調べるならエラトステネスの篩したほうが速いんじゃないの http://mevius.5ch.io/test/read.cgi/tech/1584031367/896
897: デフォルトの名無しさん [sage] 2020/06/19(金) 20:58:48 ID:ZwD0GWBA だね シングルスレッドで1時間くらいで>>893 http://mevius.5ch.io/test/read.cgi/tech/1584031367/897
898: デフォルトの名無しさん [sage] 2020/06/19(金) 21:30:26 ID:K9F3G5pm 篩を使った方法は>>645(修正>>695) こんなん１時間でいける？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/898
899: デフォルトの名無しさん [sage] 2020/06/19(金) 21:45:20 ID:Zkd+c+DW >>896 えっともしかしてそれは 6000億ちょっとの要素数の配列を扱うと言ってますか？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/899
900: デフォルトの名無しさん [sage] 2020/06/19(金) 21:47:33 ID:i/tLMeO3 >>899 言ってません http://mevius.5ch.io/test/read.cgi/tech/1584031367/900
901: デフォルトの名無しさん [] 2020/06/19(金) 22:02:05 ID:eY6TPFbX 6000億ちょっとの要素数の配列を扱います http://mevius.5ch.io/test/read.cgi/tech/1584031367/901
902: デフォルトの名無しさん [sage] 2020/06/19(金) 23:21:23 ID:f1v5pXiA エラとステネスの篩はビット単位で判定させれば8分の1の要素数で済む もっと効率化すれば32分の1くらいになったはず まぁそれでも億単位の要素を使うわけだけど http://mevius.5ch.io/test/read.cgi/tech/1584031367/902
903: ◆QZaw55cn4c [sage] 2020/06/19(金) 23:38:14 ID:G1hCl5k3 私なら篩を一定の大きさに制限して窓として扱い、 試し割り法と併用しますね https://ideone.com/6Ww9nq https://mevius.5ch.net/test/read.cgi/tech/1580471646/245 http://mevius.5ch.io/test/read.cgi/tech/1584031367/903
904: デフォルトの名無しさん [sage] 2020/06/20(土) 01:08:51 ID:0ygWeZMr >>893 そのまま解を検索してみたけど、610968213803 から先は解が見つからなくなった 次はいくつになるかをお題にしてもいいかもね http://mevius.5ch.io/test/read.cgi/tech/1584031367/904
905: デフォルトの名無しさん [sage] 2020/06/20(土) 01:10:45 ID:MHLwREvd ほとんどの6000億幅が取れない人は、"区間ふるい"で. 「1億の6千回」か「10億の600回」でやるのが現実的(平方分割的感性が必要？) 実際に1億でやってみたら、２時間ほどかかった。 ideonは時間の関係で1億配列にして、 最初と(ログから)最後の1億をやっている。 https://ideone.com/Ikn4qW http://mevius.5ch.io/test/read.cgi/tech/1584031367/905
906: デフォルトの名無しさん [sage] 2020/06/20(土) 01:11:48 ID:0ygWeZMr >>896 いや 篩も試してみたけどやっぱりBPSW法が速かったよ それと単純に割り算の繰り返しで試すより面白そうだったってのもある http://mevius.5ch.io/test/read.cgi/tech/1584031367/906
907: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/06/20(土) 05:31:40 ID:vazH2EW2 お題: 整数を記入可能な空欄の横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). 空欄はゼロで表すものとする。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/907
908: デフォルトの名無しさん [sage] 2020/06/20(土) 09:09:47 ID:0ygWeZMr >>906 前言撤回。>>905のように篩でやったほうが格段に速い。そりゃそうだよね。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/908
909: デフォルトの名無しさん [sage] 2020/06/22(月) 17:19:16 ID:GQVtnPwK お題: CSVをパースせよ 例 入力: 1,abc,"def ghi",4 2,abc,"def ghi",4 出力: [[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]] http://mevius.5ch.io/test/read.cgi/tech/1584031367/909
910: デフォルトの名無しさん [sage] 2020/06/22(月) 19:02:03 ID:9Ucc31bE >>909 Ruby require 'csv' $><<CSV.parse($<.read) http://mevius.5ch.io/test/read.cgi/tech/1584031367/910
911: デフォルトの名無しさん [sage] 2020/06/24(水) 19:12:10 ID:q+GJbQMN >>887 60面体まで出来ました 60面体にもなると 5角形と6角形だけからなるものだけでも 極大点が10個以上にもなって 本当に最大が探せてるのかいまいち確信は持てないんですが... 収束は速いので形の概要が分かれば高精度化は簡単です 14面体以上は全て 5角形が12面、残りが6角形の多面体が最大です http://mevius.5ch.io/test/read.cgi/tech/1584031367/911
912: デフォルトの名無しさん [sage] 2020/06/25(木) 04:19:24 ID:tNtWnOVb お題：多面体の面の構成を、以下のルールに従う面列で表現する。 頂点のリストで表現された面の集合（例：正四面体なら {[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 http://mevius.5ch.io/test/read.cgi/tech/1584031367/912
913: デフォルトの名無しさん [sage] 2020/06/25(木) 04:37:07 ID:+RECDQKB >>912 そのルールでは任意の多面体を表現出来ないと思うんですが http://mevius.5ch.io/test/read.cgi/tech/1584031367/913
914: デフォルトの名無しさん [sage] 2020/06/25(木) 08:13:21 ID:XUZZkb7Y だね トポロジー的に球面限定だし その限定でも 4. が複数可能性があるから >>912の表現では一意に決まらない http://mevius.5ch.io/test/read.cgi/tech/1584031367/914
915: デフォルトの名無しさん [sage] 2020/06/25(木) 08:24:29 ID:C/HPxaHa >>909 これってエクセープサれた改行文字で渡されるのが標準的じゃない？ 規格としてあるのかわからないけど http://mevius.5ch.io/test/read.cgi/tech/1584031367/915
916: デフォルトの名無しさん [sage] 2020/06/25(木) 09:12:48 ID:Nd1uEPT+ >>915 RFCだと>>909は合法みたいね http://www.kasai.fm/wiki/rfc4180jp http://mevius.5ch.io/test/read.cgi/tech/1584031367/916
917: デフォルトの名無しさん [] 2020/06/25(木) 10:55:47 ID:fOnLoXil 最初から区切り文字をエスケープする方法まで決まっていたらxmlなんて出てこなかったかもな http://mevius.5ch.io/test/read.cgi/tech/1584031367/917
918: デフォルトの名無しさん [sage] 2020/06/27(土) 03:45:36 ID:PxUOhUZY >>911 面の数が可変のものを作ってしまったか・・・ 20面体、32面体、42面体、72面体あたりが面白い形状だと思うよ http://mevius.5ch.io/test/read.cgi/tech/1584031367/918
919: デフォルトの名無しさん [sage] 2020/06/27(土) 07:33:34 ID:TsX0h7IG 14面体以上は全て5角形6角形のみで あまり面白くない 対称性が良いか悪いかだけ 現在82面体 手抜きで一部計算オーダーが非常に悪い所があって進まなくなってきた (面数の5乗オーダー) 100面まで到達するにはコードを変えないとダメかも http://mevius.5ch.io/test/read.cgi/tech/1584031367/919
920: デフォルトの名無しさん [sage] 2020/06/27(土) 16:25:32 ID:PxUOhUZY 対称性が良ければ良いほど最大解となるかというとそうではない 八面体の解をみてもそれはわかるし 四十二面体の対称性の高いのは切稜十二面体だと思うが、解はそれとは違う 面の数の５乗というのは総当たりをしているのかな 高速化するには焼きなまし法等を使うといいのかと思うがどうやるんだろう http://mevius.5ch.io/test/read.cgi/tech/1584031367/920
921: デフォルトの名無しさん [sage] 2020/06/27(土) 22:18:45 ID:TsX0h7IG 1面少ない体積最大の立体から1面足した形を探索 なので最大が突然変異すれば最大を見逃すかもしれない ランダムよりは効率が良さそう 構造計算のオーダーが4乗 ここはおそらく2乗くらいに減らせると思う 極大の収束は良くある微分を使うやつ 収束時も毎回構造計算してるけど (ほぼ)同じ構造であるのでオーダーは1乗に減らせる http://mevius.5ch.io/test/read.cgi/tech/1584031367/921
922: デフォルトの名無しさん [sage] 2020/06/27(土) 22:21:59 ID:TsX0h7IG 形自体はもう面白くないので 改善はしないかも むしろ体積が小さい極大の方がいろんな形になって面白い http://mevius.5ch.io/test/read.cgi/tech/1584031367/922
923: デフォルトの名無しさん [sage] 2020/06/28(日) 05:11:29 ID:pVjwcc2f >>921 数値はこれと同じ？ 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 http://mevius.5ch.io/test/read.cgi/tech/1584031367/923
924: デフォルトの名無しさん [sage] 2020/06/28(日) 08:32:06 ID:BWJrAYP0 同じ http://mevius.5ch.io/test/read.cgi/tech/1584031367/924
925: デフォルトの名無しさん [sage] 2020/07/01(水) 11:38:56 ID:EROZsrNo お題: 3つ以上の言語で動く"Hello World"（標準出力 改行有無不問） http://mevius.5ch.io/test/read.cgi/tech/1584031367/925
926: デフォルトの名無しさん [sage] 2020/07/01(水) 14:23:15 ID:GoUt95hL php htmlあとないかな http://mevius.5ch.io/test/read.cgi/tech/1584031367/926
927: デフォルトの名無しさん [sage] 2020/07/01(水) 14:37:40 ID:xploYGSU >>925 #! /usr/bin/perl print "Hello World"; #!/usr/bin/python print "Hello World" <？php print "Hello World"; ？> http://mevius.5ch.io/test/read.cgi/tech/1584031367/927
928: デフォルトの名無しさん [sage] 2020/07/01(水) 17:33:04 ID:S7tqJ4vi >>925 $ 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"; http://mevius.5ch.io/test/read.cgi/tech/1584031367/928
929: デフォルトの名無しさん [sage] 2020/07/01(水) 19:07:27 ID:QxhyVLlq >>925 面白いね。俺の回答はつまらんけど $ cat hello_world print("Hello World!")' $ruby hello_world Hello World! $perl hello_world Hello World! $python hello_world Hello World! http://mevius.5ch.io/test/read.cgi/tech/1584031367/929
930: デフォルトの名無しさん [] 2020/07/02(木) 11:54:56 ID:xIvurPw0 お題: CSV を、JSON に変換せよ あ,い 1,2 [ ["あ","い"], ["1","2"] ] Convert CSV to JSON https://www.convertcsv.com/csv-to-json.htm http://mevius.5ch.io/test/read.cgi/tech/1584031367/930
931: デフォルトの名無しさん [] 2020/07/02(木) 12:21:40 ID:4foKXCae あ,い 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' ] ] http://mevius.5ch.io/test/read.cgi/tech/1584031367/931
932: 930 [] 2020/07/03(金) 09:48:22 ID:hVBUXcHj CSV は、ヘッダー行なしの設定です！ http://mevius.5ch.io/test/read.cgi/tech/1584031367/932
933: デフォルトの名無しさん [sage] 2020/07/04(土) 14:42:26 ID:xFbPiC8b >>930 Ruby require 'csv' require 'json' puts CSV.parse($<.read).to_json # => [["あ","い"],["1","2"]] http://mevius.5ch.io/test/read.cgi/tech/1584031367/933
934: デフォルトの名無しさん [] 2020/07/05(日) 05:09:15 ID:w1OPzoRS >>930 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 "]"}' http://mevius.5ch.io/test/read.cgi/tech/1584031367/934
935: デフォルトの名無しさん [sage] 2020/07/05(日) 05:13:48 ID:w1OPzoRS >>930 >>934はレコードごとのカンマが抜けてた。ちょっと修正。 ( 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]"}' http://mevius.5ch.io/test/read.cgi/tech/1584031367/935
936: デフォルトの名無しさん [] 2020/07/05(日) 19:57:21 ID:MQ9nuMmc >>909 Java https://paiza.io/projects/u9iPzIR3Jul90BQ8JQR9iA http://mevius.5ch.io/test/read.cgi/tech/1584031367/936
937: デフォルトの名無しさん [] 2020/07/05(日) 22:13:54 ID:HPvgh2UL >>909 >>930 何気に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)) http://mevius.5ch.io/test/read.cgi/tech/158
4031367/937
938: デフォルトの名無しさん [] 2020/07/10(金) 21:08:49 ID:+HNczGHj お題："チューリングマシン"を使って一行CSVパーサーを作る チューリングマシンも自作すること 【CSVの仕様】 ・カラム値は「a」、「,」、「"」、の組み合わせ、または「」(値無し)しか取らない ・カラム値に「,」が含まれる場合は「"」で囲む必要がある、含まれない場合はどっちでもいい ・カラム値に「"」が含まれる場合は「\"」とエスケープする 入力例） "aa,a",aa,,"aa\"aa" チューリングマシンからの出力例、Pyth
onの場合） [None, 'a', 'a', ',', 'a', None, 'X', 'a', 'a', 'X', 'X', None, 'a', 'a', None, '"', 'a', 'a', None] （Noneは無視、'X'は区切りポイントを表している） 【開発規模】Pythonで１５行程度 http://mevius.5ch.io/test/read.cgi/tech/1584031367/938
939: デフォルトの名無しさん [sage] 2020/07/11(土) 11:44:08 ID:60oNEnIZ チューリングマシンなのにPythonとは？ 意味不明だ http://mevius.5ch.io/test/read.cgi/tech/1584031367/939
940: デフォルトの名無しさん [sage] 2020/07/11(土) 11:48:42 ID:KPNFpi8s メモリが無限にないので作れましぇん＞＜ http://mevius.5ch.io/test/read.cgi/tech/1584031367/940
941: デフォルトの名無しさん [sage] 2020/07/11(土) 11:50:41 ID:60oNEnIZ 正方形の面積を求める問題に対して この世に正方形なんて存在しないから求められません とか言っちゃう系？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/941
942: デフォルトの名無しさん [sage] 2020/07/11(土) 11:51:57 ID:KPNFpi8s 比喩がとんちんかんだぞ 今回は「チューリングマシンも自作すること」って明言されてますやん http://mevius.5ch.io/test/read.cgi/tech/1584031367/942
943: デフォルトの名無しさん [sage] 2020/07/11(土) 11:56:32 ID:8xOOoQBu 自作チューリングマシンを Pythonの改行15回程度で作れって？神だわ http://mevius.5ch.io/test/read.cgi/tech/1584031367/943
944: デフォルトの名無しさん [sage] 2020/07/11(土) 11:57:52 ID:60oNEnIZ 動作を規定すればよくて 実際に動く機械を作る必要はない http://mevius.5ch.io/test/read.cgi/tech/1584031367/944
945: デフォルトの名無しさん [sage] 2020/07/11(土) 11:59:10 ID:60oNEnIZ と思ったが Pythonでエミュレーターを作れって事か？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/945
946: デフォルトの名無しさん [sage] 2020/07/11(土) 12:00:00 ID:60oNEnIZ 別に無限にメモリがある必要は無いけど 実際に動くどんなプログラムにも限界がある http://mevius.5ch.io/test/read.cgi/tech/1584031367/946
947: デフォルトの名無しさん [sage] 2020/07/11(土) 12:01:06 ID:KPNFpi8s >>946 メモリが有限だったらチューリングマシンとはいいましぇん＞＜ http://mevius.5ch.io/test/read.cgi/tech/1584031367/947
948: デフォルトの名無しさん [sage] 2020/07/11(土) 12:01:59 ID:2Qc0/uE/ 適当な言語で状態遷移機械つくればええんちゃう http://mevius.5ch.io/test/read.cgi/tech/1584031367/948
949: デフォルトの名無しさん [sage] 2020/07/11(土) 12:02:26 ID:8xOOoQBu しかもCSVパーサーって つまりはPython15行でExcelを再現しろと？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/949
950: デフォルトの名無しさん [sage] 2020/07/11(土) 12:13:26 ID:6CWHpJ6z >>938の生成言語 CSV → COL | COL ',' CSV COL → '"' WCOM '"' | NCOM WCOM → ε | 'a' WCOM | ',' WCOM | '\' '"' WCOM NCOM → ε | 'a' NCOM | '\' '"' NCOM 状態セル10個前後でいけそう http://mevius.5ch.io/test/read.cgi/tech/1584031367/950
951: デフォルトの名無しさん [sage] 2020/07/11(土) 12:46:36 ID:6CWHpJ6z >>938 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; http://mevius.5ch.io/test/read.cgi/tech/1584031367/951
952: デフォルトの名無しさん [sage] 2020/07/11(土) 13:08:54 ID:WonOAWfv チューリングマシンわからんけどめっちゃ面白そう http://mevius.5ch.io/test/read.cgi/tech/1584031367/952
953: デフォルトの名無しさん [] 2020/07/11(土) 13:14:56 ID:JFnadz6+ オートマトンを使ってってことなのね、なるほど http://mevius.5ch.io/test/read.cgi/tech/1584031367/953
954: デフォルトの名無しさん [] 2020/07/11(土) 13:56:56 ID:R3MTOjCq >>951 チューリングマシンを使っていないのでだめだ そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない これら全てに対応出来てこそチューリングマシンだ （このことは将来エラーリカバリーを考える上で、重要になると思っている） つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応) チューリングマシンは受理状態を指定出来る 今回、状態の数は受理状態を省略して５個でいける（もっと少なく出来るかもしれんが） 状
態関数は状態５*記号４のマトリックスを考えて、その中の１２個を埋めればいい http://mevius.5ch.io/test/read.cgi/tech/1584031367/954
955: デフォルトの名無しさん [] 2020/07/11(土) 16:08:31 ID:R3MTOjCq 訂正 ×状態関数 ◯状態遷移関数 http://mevius.5ch.io/test/read.cgi/tech/1584031367/955
956: デフォルトの名無しさん [sage] 2020/07/11(土) 16:29:47 ID:2Qc0/uE/ >>954が正解を出してくれるんだそうだ http://mevius.5ch.io/test/read.cgi/tech/1584031367/956
957: デフォルトの名無しさん [sage] 2020/07/11(土) 16:36:53 ID:rnrtUK1e 例を出してくれ http://mevius.5ch.io/test/read.cgi/tech/1584031367/957
958: デフォルトの名無しさん [sage] 2020/07/11(土) 17:01:50 ID:KPNFpi8s そもそも作問の時点でおかしいんだよ！ http://mevius.5ch.io/test/read.cgi/tech/1584031367/958
959: デフォルトの名無しさん [] 2020/07/11(土) 17:09:33 ID:R3MTOjCq >>958 どこがおかしい？ 線形有界オートマトンといえば納得するか？ そんな言葉使わなくても実装出来る と言うかこのスレにこの言葉知ってる奴いないだろ http://mevius.5ch.io/test/read.cgi/tech/1584031367/959
960: デフォルトの名無しさん [sage] 2020/07/11(土) 17:49:01 ID:3Cd1PF49 焉んぞ牛刀を用いん http://mevius.5ch.io/test/read.cgi/tech/1584031367/960
961: デフォルトの名無しさん [sage] 2020/07/11(土) 17:53:42 ID:60oNEnIZ チューリングマシンの設計じゃなくて チューリングマシンエミュレーターの設計だよな http://mevius.5ch.io/test/read.cgi/tech/1584031367/961
962: デフォルトの名無しさん [] 2020/07/11(土) 18:17:04 ID:R3MTOjCq >>951 \aやらを認めてるのが気になるがそれを直したら遷移関数はあってるな 後はチューリングマシンとして完成させるだけ 俺の遷移関数に冗長があったから直したら一致した >>960 HTMLは文脈自由文法だが WebKitのHTMLパーサーは非文脈自由文法として実装されている そこでチューリングマシンが有用かはさせおき、非文脈自由文法を考えるキッカケになることもある思う >>961 エンドマーカーを省略した線形有界オートマトンの実装な http://mevius.5ch.io/tes
t/read.cgi/tech/1584031367/962
963: デフォルトの名無しさん [sage] 2020/07/11(土) 19:08:07 ID:2M7rjl8q >>947 解ける問題に制限ができるだけの話 http://mevius.5ch.io/test/read.cgi/tech/1584031367/963
964: デフォルトの名無しさん [] 2020/07/11(土) 20:23:08 ID:feKeXoV6 そういやチューリングってゲイだったんだってね。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/964
965: デフォルトの名無しさん [] 2020/07/11(土) 20:30:57 ID:JFnadz6+ イミテーション・ゲームという映画が面白かった キーラ・ナイトレイ美しすぎ http://mevius.5ch.io/test/read.cgi/tech/1584031367/965
966: デフォルトの名無しさん [sage] 2020/07/11(土) 20:51:48 ID:qWNdyupY チューリング、イギリスのお札になるってよ http://mevius.5ch.io/test/read.cgi/tech/1584031367/966
967: デフォルトの名無しさん [] 2020/07/13(月) 10:36:22 ID:0ATtS2UF お題 日本将棋連盟のサイトにあるレーティングで AとBが対戦してAが勝った場合のA、Bの 新しいレーティングを求める。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/967
968: デフォルトの名無しさん [sage] 2020/07/13(月) 12:03:42 ID:JZTlaHWi お題じゃなくてツール作成依頼でしょ？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/968
969: デフォルトの名無しさん [sage] 2020/07/13(月) 17:09:42 ID:aaJV9hNQ 解答を持ちあわせていて、ただドヤりたいだけのスレなのに？ 解答期限をつけるべきだと思う http://mevius.5ch.io/test/read.cgi/tech/1584031367/969
970: デフォルトの名無しさん [sage] 2020/07/13(月) 20:25:51 ID:8wNaSmrQ >>969 そんなドヤお題最近あったか？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/970
971: デフォルトの名無しさん [] 2020/07/13(月) 21:28:01 ID:UGEHS+NK イロレーティングの実装ってことでいいのかな？ だとするとあまりに簡単すぎないか？ 漢字覚えるのに上からなぞるだけみたいな問題だと思った 考える要素が皆無でもこのスレの趣旨に反しないのか？ 現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。 そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。 後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると
思う http://mevius.5ch.io/test/read.cgi/tech/1584031367/971
972: デフォルトの名無しさん [sage] 2020/07/13(月) 21:54:58 ID:nR5el41K 結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ 三角形の面積を求めよ、と同じ問題 計算式知ってるか、ググれるかだけ http://mevius.5ch.io/test/read.cgi/tech/1584031367/972
973: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/07/13(月) 22:30:47 ID:WwiIS8F6 お題: 九九の表の1×1〜9×9をSQLデータベースに書き出せ。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/973
974: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/07/13(月) 22:53:17 ID:WwiIS8F6 お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/974
975: デフォルトの名無しさん [] 2020/07/13(月) 23:56:34 ID:UGEHS+NK テイラー展開でいいの？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/975
976: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/07/13(月) 23:57:43 ID:WwiIS8F6 >>975 お好きなように。 http://mevius.5ch.io/test/read.cgi/tech/1584031367/976
977: デフォルトの名無しさん [] 2020/07/14(火) 00:00:00 ID:5rX6+9jh >>974 出来たけど5chはSQLは貼れないのかな？w 間違ったSQLインジェクション対策なのかもw http://mevius.5ch.io/test/read.cgi/tech/1584031367/977
978: デフォルトの名無しさん [sage] 2020/07/14(火) 00:08:27 ID:kYSYwo9X SELECT * FROM threads; http://mevius.5ch.io/test/read.cgi/tech/1584031367/978
979: デフォルトの名無しさん [] 2020/07/14(火) 00:08:30 ID:5rX6+9jh >>974 SQLはブロックされて貼れないけど３行で出来た 1. x、y、y_hatのカラムでテーブル作成 2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT 3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT http://mevius.5ch.io/test/read.cgi/tech/1584031367/979
980: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/07/14(火) 00:09:09 ID:rFkkEmf3 >>977 ideoneかcodepadを http://mevius.5ch.io/test/read.cgi/tech/1584031367/980
981: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/07/14(火) 00:19:29 ID:rFkkEmf3 原始的なSQL injection対策か？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/981
982: デフォルトの名無しさん [] 2020/07/14(火) 01:07:26 ID:5rX6+9jh >>973 やっぱりSQL貼れないねぇ 答え：PostgreSQLで確認 http://codepad.org/qGD8d2IU ※会員登録してないからそのうち消える http://mevius.5ch.io/test/read.cgi/tech/1584031367/982
983: デフォルトの名無しさん [] 2020/07/14(火) 03:12:25 ID:5rX6+9jh >>974 これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー http://mevius.5ch.io/test/read.cgi/tech/1584031367/983
984: デフォルトの名無しさん [sage] 2020/07/14(火) 05:10:48 ID:kYSYwo9X テーブル作らなくても行けそうだと思ったけど必要なのか http://mevius.5ch.io/test/read.cgi/tech/1584031367/984
985: デフォルトの名無しさん [sage] 2020/07/14(火) 06:05:28 ID:BHFrzCgy >>973 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 '"'; http://mevius.5ch.io/test/read.cgi/tech/1584031367/985
986: デフォルトの名無しさん [] 2020/07/14(火) 06:24:26 ID:5rX6+9jh >>974 問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た PostgreSQL用 http://codepad.org/Z81nscIT ※会員登録してないからそのうち消える http://mevius.5ch.io/test/read.cgi/tech/1584031367/986
987: デフォルトの名無しさん [] 2020/07/14(火) 06:36:16 ID:5rX6+9jh >>974 >>986をちょっと修正した http://codepad.org/ZdYWwgrm http://mevius.5ch.io/test/read.cgi/tech/1584031367/987
988: デフォルトの名無しさん [sage] 2020/07/14(火) 07:41:02 ID:i9nYbez+ >>974 mysql> delimiter // mysql> CREATE FUNCTION SIN (angle DOUBLE ) -> BEGIN -> SELECT angle FROM tbl_sin ; -> END// mysql> delimiter ; mysql> SELECT SIN(45); http://mevius.5ch.io/test/read.cgi/tech/1584031367/988
989: デフォルトの名無しさん [] 2020/07/14(火) 11:28:46 ID:5rX6+9jh >>938のお題は誰も解答しないの？ http://mevius.5ch.io/test/read.cgi/tech/1584031367/989
990: デフォルトの名無しさん [] 2020/07/14(火) 11:59:10 ID:q9pbneb4 >>974 >>987のコメント部分の修正とコメント追加 http://codepad.org/7HANT66s http://mevius.5ch.io/test/read.cgi/tech/1584031367/990
991: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2020/07/14(火) 12:43:06 ID:xUpKMtHj そろそろ次スレ http://mevius.5ch.io/test/read.cgi/tech/1584031367/991
992: デフォルトの名無しさん [sage] 2020/07/14(火) 13:54:37 ID:jW5p6F/e プログラミングのお題スレ Part18 https://mevius.5ch.net/test/read.cgi/tech/1594702426/ http://mevius.5ch.io/test/read.cgi/tech/1584031367/992
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 10 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.180s*