プログラミングのお題スレです。
【出題と回答例】
1 名前:デフォルトの名無しさん
お題:お題本文
2 名前:デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part16
https://mevius.5ch.net/test/read.cgi/tech/1573948822/
探検
プログラミングのお題スレ Part17
レス数が950を超えています。1000を超えると書き込みができなくなります。
1デフォルトの名無しさん
2020/03/13(金) 01:42:47.06ID:0rEhys36897デフォルトの名無しさん
2020/06/19(金) 20:58:48.38ID:ZwD0GWBA だね
シングルスレッドで1時間くらいで>>893
シングルスレッドで1時間くらいで>>893
898デフォルトの名無しさん
2020/06/19(金) 21:30:26.89ID:K9F3G5pm899デフォルトの名無しさん
2020/06/19(金) 21:45:20.37ID:Zkd+c+DW900デフォルトの名無しさん
2020/06/19(金) 21:47:33.79ID:i/tLMeO3 >>899
言ってません
言ってません
901デフォルトの名無しさん
2020/06/19(金) 22:02:05.91ID:eY6TPFbX 6000億ちょっとの要素数の配列を扱います
902デフォルトの名無しさん
2020/06/19(金) 23:21:23.40ID:f1v5pXiA エラとステネスの篩はビット単位で判定させれば8分の1の要素数で済む
もっと効率化すれば32分の1くらいになったはず
まぁそれでも億単位の要素を使うわけだけど
もっと効率化すれば32分の1くらいになったはず
まぁそれでも億単位の要素を使うわけだけど
私なら篩を一定の大きさに制限して窓として扱い、
試し割り法と併用しますね
https://ideone.com/6Ww9nq
https://mevius.5ch.net/test/read.cgi/tech/1580471646/245
試し割り法と併用しますね
https://ideone.com/6Ww9nq
https://mevius.5ch.net/test/read.cgi/tech/1580471646/245
904デフォルトの名無しさん
2020/06/20(土) 01:08:51.20ID:0ygWeZMr905デフォルトの名無しさん
2020/06/20(土) 01:10:45.21ID:MHLwREvd ほとんどの6000億幅が取れない人は、"区間ふるい"で.
「1億の6千回」か「10億の600回」でやるのが現実的(平方分割的感性が必要?)
実際に1億でやってみたら、2時間ほどかかった。
ideonは時間の関係で1億配列にして、
最初と(ログから)最後の1億をやっている。
https://ideone.com/Ikn4qW
「1億の6千回」か「10億の600回」でやるのが現実的(平方分割的感性が必要?)
実際に1億でやってみたら、2時間ほどかかった。
ideonは時間の関係で1億配列にして、
最初と(ログから)最後の1億をやっている。
https://ideone.com/Ikn4qW
906デフォルトの名無しさん
2020/06/20(土) 01:11:48.05ID:0ygWeZMr907蟻人間 ◆T6xkBnTXz7B0
2020/06/20(土) 05:31:40.42ID: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).
空欄はゼロで表すものとする。
ただし、空欄のときやマスの範囲外の場合は「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).
空欄はゼロで表すものとする。
908デフォルトの名無しさん
2020/06/20(土) 09:09:47.63ID:0ygWeZMr909デフォルトの名無しさん
2020/06/22(月) 17:19:16.03ID:GQVtnPwK お題: CSVをパースせよ
例
入力:
1,abc,"def
ghi",4
2,abc,"def
ghi",4
出力:
[[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]]
例
入力:
1,abc,"def
ghi",4
2,abc,"def
ghi",4
出力:
[[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]]
910デフォルトの名無しさん
2020/06/22(月) 19:02:03.24ID:9Ucc31bE911デフォルトの名無しさん
2020/06/24(水) 19:12:10.98ID:q+GJbQMN >>887
60面体まで出来ました
60面体にもなると
5角形と6角形だけからなるものだけでも
極大点が10個以上にもなって
本当に最大が探せてるのかいまいち確信は持てないんですが...
収束は速いので形の概要が分かれば高精度化は簡単です
14面体以上は全て
5角形が12面、残りが6角形の多面体が最大です
60面体まで出来ました
60面体にもなると
5角形と6角形だけからなるものだけでも
極大点が10個以上にもなって
本当に最大が探せてるのかいまいち確信は持てないんですが...
収束は速いので形の概要が分かれば高精度化は簡単です
14面体以上は全て
5角形が12面、残りが6角形の多面体が最大です
912デフォルトの名無しさん
2020/06/25(木) 04:19:24.67ID: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
頂点のリストで表現された面の集合(例:正四面体なら {[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
913デフォルトの名無しさん
2020/06/25(木) 04:37:07.60ID:+RECDQKB >>912
そのルールでは任意の多面体を表現出来ないと思うんですが
そのルールでは任意の多面体を表現出来ないと思うんですが
914デフォルトの名無しさん
2020/06/25(木) 08:13:21.29ID:XUZZkb7Y915デフォルトの名無しさん
2020/06/25(木) 08:24:29.35ID:C/HPxaHa916デフォルトの名無しさん
2020/06/25(木) 09:12:48.56ID:Nd1uEPT+917デフォルトの名無しさん
2020/06/25(木) 10:55:47.65ID:fOnLoXil 最初から区切り文字をエスケープする方法まで決まっていたらxmlなんて出てこなかったかもな
918デフォルトの名無しさん
2020/06/27(土) 03:45:36.69ID:PxUOhUZY919デフォルトの名無しさん
2020/06/27(土) 07:33:34.74ID:TsX0h7IG 14面体以上は全て5角形6角形のみで
あまり面白くない
対称性が良いか悪いかだけ
現在82面体
手抜きで一部計算オーダーが非常に悪い所があって進まなくなってきた
(面数の5乗オーダー)
100面まで到達するにはコードを変えないとダメかも
あまり面白くない
対称性が良いか悪いかだけ
現在82面体
手抜きで一部計算オーダーが非常に悪い所があって進まなくなってきた
(面数の5乗オーダー)
100面まで到達するにはコードを変えないとダメかも
920デフォルトの名無しさん
2020/06/27(土) 16:25:32.02ID:PxUOhUZY 対称性が良ければ良いほど最大解となるかというとそうではない
八面体の解をみてもそれはわかるし
四十二面体の対称性の高いのは切稜十二面体だと思うが、解はそれとは違う
面の数の5乗というのは総当たりをしているのかな
高速化するには焼きなまし法等を使うといいのかと思うがどうやるんだろう
八面体の解をみてもそれはわかるし
四十二面体の対称性の高いのは切稜十二面体だと思うが、解はそれとは違う
面の数の5乗というのは総当たりをしているのかな
高速化するには焼きなまし法等を使うといいのかと思うがどうやるんだろう
921デフォルトの名無しさん
2020/06/27(土) 22:18:45.29ID:TsX0h7IG 1面少ない体積最大の立体から1面足した形を探索
なので最大が突然変異すれば最大を見逃すかもしれない
ランダムよりは効率が良さそう
構造計算のオーダーが4乗
ここはおそらく2乗くらいに減らせると思う
極大の収束は良くある微分を使うやつ
収束時も毎回構造計算してるけど
(ほぼ)同じ構造であるのでオーダーは1乗に減らせる
なので最大が突然変異すれば最大を見逃すかもしれない
ランダムよりは効率が良さそう
構造計算のオーダーが4乗
ここはおそらく2乗くらいに減らせると思う
極大の収束は良くある微分を使うやつ
収束時も毎回構造計算してるけど
(ほぼ)同じ構造であるのでオーダーは1乗に減らせる
922デフォルトの名無しさん
2020/06/27(土) 22:21:59.32ID:TsX0h7IG 形自体はもう面白くないので
改善はしないかも
むしろ体積が小さい極大の方がいろんな形になって面白い
改善はしないかも
むしろ体積が小さい極大の方がいろんな形になって面白い
923デフォルトの名無しさん
2020/06/28(日) 05:11:29.32ID: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
数値はこれと同じ?
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
924デフォルトの名無しさん
2020/06/28(日) 08:32:06.86ID:BWJrAYP0 同じ
925デフォルトの名無しさん
2020/07/01(水) 11:38:56.92ID:EROZsrNo お題: 3つ以上の言語で動く"Hello World"(標準出力 改行有無不問)
926デフォルトの名無しさん
2020/07/01(水) 14:23:15.09ID:GoUt95hL php htmlあとないかな
927デフォルトの名無しさん
2020/07/01(水) 14:37:40.66ID:xploYGSU >>925
#! /usr/bin/perl
print "Hello World";
#!/usr/bin/python
print "Hello World"
<?php
print "Hello World";
?>
#! /usr/bin/perl
print "Hello World";
#!/usr/bin/python
print "Hello World"
<?php
print "Hello World";
?>
928デフォルトの名無しさん
2020/07/01(水) 17:33:04.53ID: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";
$ 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";
929デフォルトの名無しさん
2020/07/01(水) 19:07:27.63ID:QxhyVLlq >>925 面白いね。俺の回答はつまらんけど
$ cat hello_world
print("Hello World!")'
$ruby hello_world
Hello World!
$perl hello_world
Hello World!
$python hello_world
Hello World!
$ cat hello_world
print("Hello World!")'
$ruby hello_world
Hello World!
$perl hello_world
Hello World!
$python hello_world
Hello World!
930デフォルトの名無しさん
2020/07/02(木) 11:54:56.14ID:xIvurPw0 お題: CSV を、JSON に変換せよ
あ,い
1,2
[
["あ","い"],
["1","2"]
]
Convert CSV to JSON
https://www.convertcsv.com/csv-to-json.htm
あ,い
1,2
[
["あ","い"],
["1","2"]
]
Convert CSV to JSON
https://www.convertcsv.com/csv-to-json.htm
931デフォルトの名無しさん
2020/07/02(木) 12:21:40.12ID: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' ] ]
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' ] ]
932930
2020/07/03(金) 09:48:22.31ID:hVBUXcHj CSV は、ヘッダー行なしの設定です!
933デフォルトの名無しさん
2020/07/04(土) 14:42:26.88ID:xFbPiC8b934デフォルトの名無しさん
2020/07/05(日) 05:09:15.05ID: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 "]"}'
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 "]"}'
935デフォルトの名無しさん
2020/07/05(日) 05:13:48.20ID:w1OPzoRS936デフォルトの名無しさん
2020/07/05(日) 19:57:21.17ID:MQ9nuMmc937デフォルトの名無しさん
2020/07/05(日) 22:13:54.68ID:HPvgh2UL938デフォルトの名無しさん
2020/07/10(金) 21:08:49.94ID:+HNczGHj お題:"チューリングマシン"を使って一行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で15行程度
チューリングマシンも自作すること
【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で15行程度
939デフォルトの名無しさん
2020/07/11(土) 11:44:08.13ID:60oNEnIZ チューリングマシンなのにPythonとは?
意味不明だ
意味不明だ
940デフォルトの名無しさん
2020/07/11(土) 11:48:42.38ID:KPNFpi8s メモリが無限にないので作れましぇん><
941デフォルトの名無しさん
2020/07/11(土) 11:50:41.57ID:60oNEnIZ 正方形の面積を求める問題に対して
この世に正方形なんて存在しないから求められません
とか言っちゃう系?
この世に正方形なんて存在しないから求められません
とか言っちゃう系?
942デフォルトの名無しさん
2020/07/11(土) 11:51:57.60ID:KPNFpi8s 比喩がとんちんかんだぞ
今回は「チューリングマシンも自作すること」って明言されてますやん
今回は「チューリングマシンも自作すること」って明言されてますやん
943デフォルトの名無しさん
2020/07/11(土) 11:56:32.56ID:8xOOoQBu 自作チューリングマシンを Pythonの改行15回程度で作れって?神だわ
944デフォルトの名無しさん
2020/07/11(土) 11:57:52.68ID:60oNEnIZ 動作を規定すればよくて
実際に動く機械を作る必要はない
実際に動く機械を作る必要はない
945デフォルトの名無しさん
2020/07/11(土) 11:59:10.62ID:60oNEnIZ と思ったが
Pythonでエミュレーターを作れって事か?
Pythonでエミュレーターを作れって事か?
946デフォルトの名無しさん
2020/07/11(土) 12:00:00.07ID:60oNEnIZ 別に無限にメモリがある必要は無いけど
実際に動くどんなプログラムにも限界がある
実際に動くどんなプログラムにも限界がある
947デフォルトの名無しさん
2020/07/11(土) 12:01:06.17ID:KPNFpi8s >>946
メモリが有限だったらチューリングマシンとはいいましぇん><
メモリが有限だったらチューリングマシンとはいいましぇん><
948デフォルトの名無しさん
2020/07/11(土) 12:01:59.62ID:2Qc0/uE/ 適当な言語で状態遷移機械つくればええんちゃう
949デフォルトの名無しさん
2020/07/11(土) 12:02:26.85ID:8xOOoQBu しかもCSVパーサーって
つまりはPython15行でExcelを再現しろと?
つまりはPython15行でExcelを再現しろと?
950デフォルトの名無しさん
2020/07/11(土) 12:13:26.90ID:6CWHpJ6z >>938の生成言語
CSV → COL | COL ',' CSV
COL → '"' WCOM '"' | NCOM
WCOM → ε | 'a' WCOM | ',' WCOM | '\' '"' WCOM
NCOM → ε | 'a' NCOM | '\' '"' NCOM
状態セル10個前後でいけそう
CSV → COL | COL ',' CSV
COL → '"' WCOM '"' | NCOM
WCOM → ε | 'a' WCOM | ',' WCOM | '\' '"' WCOM
NCOM → ε | 'a' NCOM | '\' '"' NCOM
状態セル10個前後でいけそう
951デフォルトの名無しさん
2020/07/11(土) 12:46:36.38ID: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;
$ 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;
952デフォルトの名無しさん
2020/07/11(土) 13:08:54.01ID:WonOAWfv チューリングマシンわからんけどめっちゃ面白そう
953デフォルトの名無しさん
2020/07/11(土) 13:14:56.54ID:JFnadz6+ オートマトンを使ってってことなのね、なるほど
954デフォルトの名無しさん
2020/07/11(土) 13:56:56.88ID:R3MTOjCq >>951
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
(このことは将来エラーリカバリーを考える上で、重要になると思っている)
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る
今回、状態の数は受理状態を省略して5個でいける(もっと少なく出来るかもしれんが)
状態関数は状態5*記号4のマトリックスを考えて、その中の12個を埋めればいい
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
(このことは将来エラーリカバリーを考える上で、重要になると思っている)
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る
今回、状態の数は受理状態を省略して5個でいける(もっと少なく出来るかもしれんが)
状態関数は状態5*記号4のマトリックスを考えて、その中の12個を埋めればいい
955デフォルトの名無しさん
2020/07/11(土) 16:08:31.89ID:R3MTOjCq 訂正
×状態関数
◯状態遷移関数
×状態関数
◯状態遷移関数
956デフォルトの名無しさん
2020/07/11(土) 16:29:47.46ID:2Qc0/uE/ >>954が正解を出してくれるんだそうだ
957デフォルトの名無しさん
2020/07/11(土) 16:36:53.77ID:rnrtUK1e 例を出してくれ
958デフォルトの名無しさん
2020/07/11(土) 17:01:50.43ID:KPNFpi8s そもそも作問の時点でおかしいんだよ!
959デフォルトの名無しさん
2020/07/11(土) 17:09:33.35ID:R3MTOjCq960デフォルトの名無しさん
2020/07/11(土) 17:49:01.47ID:3Cd1PF49 焉んぞ牛刀を用いん
961デフォルトの名無しさん
2020/07/11(土) 17:53:42.33ID:60oNEnIZ チューリングマシンの設計じゃなくて
チューリングマシンエミュレーターの設計だよな
チューリングマシンエミュレーターの設計だよな
962デフォルトの名無しさん
2020/07/11(土) 18:17:04.37ID:R3MTOjCq963デフォルトの名無しさん
2020/07/11(土) 19:08:07.36ID:2M7rjl8q >>947
解ける問題に制限ができるだけの話
解ける問題に制限ができるだけの話
964デフォルトの名無しさん
2020/07/11(土) 20:23:08.26ID:feKeXoV6 そういやチューリングってゲイだったんだってね。
965デフォルトの名無しさん
2020/07/11(土) 20:30:57.47ID:JFnadz6+ イミテーション・ゲームという映画が面白かった
キーラ・ナイトレイ美しすぎ
キーラ・ナイトレイ美しすぎ
966デフォルトの名無しさん
2020/07/11(土) 20:51:48.92ID:qWNdyupY チューリング、イギリスのお札になるってよ
967デフォルトの名無しさん
2020/07/13(月) 10:36:22.79ID:0ATtS2UF お題
日本将棋連盟のサイトにあるレーティングで
AとBが対戦してAが勝った場合のA、Bの
新しいレーティングを求める。
日本将棋連盟のサイトにあるレーティングで
AとBが対戦してAが勝った場合のA、Bの
新しいレーティングを求める。
968デフォルトの名無しさん
2020/07/13(月) 12:03:42.96ID:JZTlaHWi お題じゃなくてツール作成依頼でしょ?
969デフォルトの名無しさん
2020/07/13(月) 17:09:42.48ID:aaJV9hNQ 解答を持ちあわせていて、ただドヤりたいだけのスレなのに?
解答期限をつけるべきだと思う
解答期限をつけるべきだと思う
970デフォルトの名無しさん
2020/07/13(月) 20:25:51.06ID:8wNaSmrQ >>969
そんなドヤお題最近あったか?
そんなドヤお題最近あったか?
971デフォルトの名無しさん
2020/07/13(月) 21:28:01.53ID:UGEHS+NK イロレーティングの実装ってことでいいのかな?
だとするとあまりに簡単すぎないか?
漢字覚えるのに上からなぞるだけみたいな問題だと思った
考える要素が皆無でもこのスレの趣旨に反しないのか?
現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。
そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。
後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う
だとするとあまりに簡単すぎないか?
漢字覚えるのに上からなぞるだけみたいな問題だと思った
考える要素が皆無でもこのスレの趣旨に反しないのか?
現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。
そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。
後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う
972デフォルトの名無しさん
2020/07/13(月) 21:54:58.06ID:nR5el41K 結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ
三角形の面積を求めよ、と同じ問題
計算式知ってるか、ググれるかだけ
三角形の面積を求めよ、と同じ問題
計算式知ってるか、ググれるかだけ
973蟻人間 ◆T6xkBnTXz7B0
2020/07/13(月) 22:30:47.09ID:WwiIS8F6 お題: 九九の表の1×1〜9×9をSQLデータベースに書き出せ。
974蟻人間 ◆T6xkBnTXz7B0
2020/07/13(月) 22:53:17.28ID:WwiIS8F6 お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。
975デフォルトの名無しさん
2020/07/13(月) 23:56:34.26ID:UGEHS+NK テイラー展開でいいの?
977デフォルトの名無しさん
2020/07/14(火) 00:00:00.37ID:5rX6+9jh978デフォルトの名無しさん
2020/07/14(火) 00:08:27.23ID:kYSYwo9X SELECT * FROM threads;
979デフォルトの名無しさん
2020/07/14(火) 00:08:30.45ID:5rX6+9jh >>974
SQLはブロックされて貼れないけど3行で出来た
1. x、y、y_hatのカラムでテーブル作成
2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT
3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT
SQLはブロックされて貼れないけど3行で出来た
1. x、y、y_hatのカラムでテーブル作成
2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT
3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT
981蟻人間 ◆T6xkBnTXz7B0
2020/07/14(火) 00:19:29.80ID:rFkkEmf3 原始的なSQL injection対策か?
982デフォルトの名無しさん
2020/07/14(火) 01:07:26.62ID:5rX6+9jh983デフォルトの名無しさん
2020/07/14(火) 03:12:25.26ID:5rX6+9jh >>974
これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー
これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー
984デフォルトの名無しさん
2020/07/14(火) 05:10:48.70ID:kYSYwo9X テーブル作らなくても行けそうだと思ったけど必要なのか
985デフォルトの名無しさん
2020/07/14(火) 06:05:28.09ID: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 '"';
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 '"';
986デフォルトの名無しさん
2020/07/14(火) 06:24:26.46ID:5rX6+9jh >>974
問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た
PostgreSQL用
http://codepad.org/Z81nscIT
※会員登録してないからそのうち消える
問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た
PostgreSQL用
http://codepad.org/Z81nscIT
※会員登録してないからそのうち消える
987デフォルトの名無しさん
2020/07/14(火) 06:36:16.97ID:5rX6+9jh988デフォルトの名無しさん
2020/07/14(火) 07:41:02.95ID:i9nYbez+ >>974
mysql> delimiter //
mysql> CREATE FUNCTION SIN (angle DOUBLE )
-> BEGIN
-> SELECT angle FROM tbl_sin ;
-> END//
mysql> delimiter ;
mysql> SELECT SIN(45);
mysql> delimiter //
mysql> CREATE FUNCTION SIN (angle DOUBLE )
-> BEGIN
-> SELECT angle FROM tbl_sin ;
-> END//
mysql> delimiter ;
mysql> SELECT SIN(45);
989デフォルトの名無しさん
2020/07/14(火) 11:28:46.13ID:5rX6+9jh >>938のお題は誰も解答しないの?
990デフォルトの名無しさん
2020/07/14(火) 11:59:10.89ID:q9pbneb4991蟻人間 ◆T6xkBnTXz7B0
2020/07/14(火) 12:43:06.54ID:xUpKMtHj そろそろ次スレ
992デフォルトの名無しさん
2020/07/14(火) 13:54:37.55ID:jW5p6F/e プログラミングのお題スレ Part18
https://mevius.5ch.net/test/read.cgi/tech/1594702426/
https://mevius.5ch.net/test/read.cgi/tech/1594702426/
993デフォルトの名無しさん
2020/07/14(火) 17:21:12.98ID:1/ePl1B5994デフォルトの名無しさん
2020/07/15(水) 12:20:15.70ID:2zn904g+ お題: 過去スレからお題と回答を抽出し、検索できるようにしろ
995デフォルトの名無しさん
2020/07/15(水) 14:13:59.93ID:fkxllX2L >>994
print "ろくなお題もまともな回答もありませんでした。"
print "ろくなお題もまともな回答もありませんでした。"
996蟻人間 ◆T6xkBnTXz7B0
2020/07/16(木) 05:51:13.84ID:Tv2xtriA お題: 三次元タートルグラフィックスを実装し、森林・臓器・シェルピンスキーの立体ギャスケットのいずれかを描画せよ。
奥行きの表現には任意の遠近法か任意のレンダリングエンジンを使うこと。
【実装例】
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() // ペンを上げる(描画を止める)
奥行きの表現には任意の遠近法か任意のレンダリングエンジンを使うこと。
【実装例】
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() // ペンを上げる(描画を止める)
レス数が950を超えています。1000を超えると書き込みができなくなります。
ニュース
- 中国軍機レーダー照射、トランプ氏沈黙突く 試される日本外交 ★3 [蚤の市★]
- 元プロ野球選手・堂上隼人(43)を20代女性2人へのわいせつ未遂容疑で8回目の逮捕…これまでの被害者は10代・20代の女性11人に [Anonymous★]
- JAが"政府の備蓄米買い上げ"見越して価格下げず!?「古いコメは食用向きでないなどと理由をつけ...」専門家解説 [煮卵★]
- 【高校野球】なぜ『7回制』は反対多数でも止まらないか… 高野連が「全員の命」守るために貫く伝統より改革の姿勢 [冬月記者★]
- 【テレビ】石破前首相 中国レーダー照射「フェーズ上がってる」と指摘も「日本の世論が激高するのは避ける必要が…」 [少考さん★]
- 【結婚の壁】結婚どころか今まで恋愛経験は一切ない人も…「年収500万の壁」を突破できない中間層の苦しい現実 [ぐれ★]
- 小泉防衛大臣「事前通報の認識無し」 [163661708]
- 【悲報】中国メディア「高市が撤回して済む話ではなくなった。わざと戦闘機をレーダー照射距離に来させる戦争扇動者だ」 [359965264]
- 【画像】GACKTプロデュースの7800円弁当、めちゃくちゃ美味そう🤤 [779938112]
- 【高市悲報】レーダー照射で日本が喧嘩売ってる中、アメリカ軍「我々はパールハーバーを忘れない」と日本に向けてポストへ [709039863]
- ラビットハウスに書かれてそうな口コミ
- 最近よくある嫌がらせの自販機のゴミ箱知ってる?
