[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
953: 2020/07/11(土)13:14 ID:JFnadz6+(1/2) AAS
オートマトンを使ってってことなのね、なるほど
954(1): 2020/07/11(土)13:56 ID:R3MTOjCq(1/4) AAS
>>951
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
（このことは将来エラーリカバリーを考える上で、重要になると思っている）
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る
今回、状態の数は受理状態を省略して５個でいける（もっと少なく出来るかもしれんが）
状態関数は状態５*記号４のマトリックスを考えて、その中の１２個を埋めればいい
955: 2020/07/11(土)16:08 ID:R3MTOjCq(2/4) AAS
訂正
×状態関数
◯状態遷移関数
956: 2020/07/11(土)16:29 ID:2Qc0/uE/(2/2) AAS
>>954が正解を出してくれるんだそうだ
957: 2020/07/11(土)16:36 ID:rnrtUK1e(1) AAS
例を出してくれ
958(1): 2020/07/11(土)17:01 ID:KPNFpi8s(4/4) AAS
そもそも作問の時点でおかしいんだよ！
959: 2020/07/11(土)17:09 ID:R3MTOjCq(3/4) AAS
>>958
どこがおかしい？
線形有界オートマトンといえば納得するか？
そんな言葉使わなくても実装出来る
と言うかこのスレにこの言葉知ってる奴いないだろ
960(1): 2020/07/11(土)17:49 ID:3Cd1PF49(1) AAS
焉んぞ牛刀を用いん
961(1): 2020/07/11(土)17:53 ID:60oNEnIZ(6/6) AAS
チューリングマシンの設計じゃなくて
チューリングマシンエミュレーターの設計だよな
962: 2020/07/11(土)18:17 ID:R3MTOjCq(4/4) AAS
>>951
\aやらを認めてるのが気になるがそれを直したら遷移関数はあってるな
後はチューリングマシンとして完成させるだけ
俺の遷移関数に冗長があったから直したら一致した
>>960
HTMLは文脈自由文法だが
WebKitのHTMLパーサーは非文脈自由文法として実装されている
そこでチューリングマシンが有用かはさせおき、非文脈自由文法を考えるキッカケになることもある思う
>>961
エンドマーカーを省略した線形有界オートマトンの実装な
963: 2020/07/11(土)19:08 ID:2M7rjl8q(1) AAS
>>947
解ける問題に制限ができるだけの話
964: 2020/07/11(土)20:23 ID:feKeXoV6(1) AAS
そういやチューリングってゲイだったんだってね。
965: 2020/07/11(土)20:30 ID:JFnadz6+(2/2) AAS
イミテーション・ゲームという映画が面白かった
キーラ・ナイトレイ美しすぎ
966: 2020/07/11(土)20:51 ID:qWNdyupY(1) AAS
チューリング、イギリスのお札になるってよ
967: 2020/07/13(月)10:36 ID:0ATtS2UF(1) AAS
お題
日本将棋連盟のサイトにあるレーティングで
AとBが対戦してAが勝った場合のA、Bの
新しいレーティングを求める。
968: 2020/07/13(月)12:03 ID:JZTlaHWi(1) AAS
お題じゃなくてツール作成依頼でしょ？
969(1): 2020/07/13(月)17:09 ID:aaJV9hNQ(1) AAS
解答を持ちあわせていて、ただドヤりたいだけのスレなのに？
解答期限をつけるべきだと思う
970: 2020/07/13(月)20:25 ID:8wNaSmrQ(1) AAS
>>969
そんなドヤお題最近あったか？
971: 2020/07/13(月)21:28 ID:UGEHS+NK(1/2) AAS
イロレーティングの実装ってことでいいのかな？
だとするとあまりに簡単すぎないか？
漢字覚えるのに上からなぞるだけみたいな問題だと思った
考える要素が皆無でもこのスレの趣旨に反しないのか？
現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。
そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。
後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う
972: 2020/07/13(月)21:54 ID:nR5el41K(1) AAS
結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ
三角形の面積を求めよ、と同じ問題
計算式知ってるか、ググれるかだけ
973(2): 蟻人間 ◆T6xkBnTXz7B0 2020/07/13(月)22:30 ID:WwiIS8F6(1/3) AAS
お題: 九九の表の1×1〜9×9をSQLデータベースに書き出せ。
974(7): 蟻人間 ◆T6xkBnTXz7B0 2020/07/13(月)22:53 ID:WwiIS8F6(2/3) AAS
お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。
975(1): 2020/07/13(月)23:56 ID:UGEHS+NK(2/2) AAS
テイラー展開でいいの？
976: 蟻人間 ◆T6xkBnTXz7B0 2020/07/13(月)23:57 ID:WwiIS8F6(3/3) AAS
>>975
お好きなように。
977(1): 2020/07/14(火)00:00 ID:5rX6+9jh(1/7) AAS
>>974
出来たけど5chはSQLは貼れないのかな？w
間違ったSQLインジェクション対策なのかもw
978: 2020/07/14(火)00:08 ID:kYSYwo9X(1/2) AAS
SELECT * FROM threads;
979: 2020/07/14(火)00:08 ID:5rX6+9jh(2/7) AAS
>>974
SQLはブロックされて貼れないけど３行で出来た
1. x、y、y_hatのカラムでテーブル作成
2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT
3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT
980: 蟻人間 ◆T6xkBnTXz7B0 2020/07/14(火)00:09 ID:rFkkEmf3(1/2) AAS
>>977
ideoneかcodepadを
981: 蟻人間 ◆T6xkBnTXz7B0 2020/07/14(火)00:19 ID:rFkkEmf3(2/2) AAS
原始的なSQL injection対策か？
982: 2020/07/14(火)01:07 ID:5rX6+9jh(3/7) AAS
>>973
やっぱりSQL貼れないねぇ
答え：PostgreSQLで確認
外部ﾘﾝｸ:codepad.org
※会員登録してないからそのうち消える
983: 2020/07/14(火)03:12 ID:5rX6+9jh(4/7) AAS
>>974
これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー
984: 2020/07/14(火)05:10 ID:kYSYwo9X(2/2) AAS
テーブル作らなくても行けそうだと思ったけど必要なのか
985: 2020/07/14(火)06:05 ID:BHFrzCgy(1) AAS
>>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 "
省3
986(1): 2020/07/14(火)06:24 ID:5rX6+9jh(5/7) AAS
>>974
問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た
PostgreSQL用
外部ﾘﾝｸ:codepad.org
※会員登録してないからそのうち消える
987(1): 2020/07/14(火)06:36 ID:5rX6+9jh(6/7) AAS
>>974
>>986をちょっと修正した
外部ﾘﾝｸ:codepad.org
988: 2020/07/14(火)07:41 ID:i9nYbez+(1) AAS
>>974
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 ID:5rX6+9jh(7/7) AAS
>>938のお題は誰も解答しないの？
990: 2020/07/14(火)11:59 ID:q9pbneb4(1) AAS
>>974
>>987のコメント部分の修正とコメント追加
外部ﾘﾝｸ:codepad.org
991(1): 蟻人間 ◆T6xkBnTXz7B0 2020/07/14(火)12:43 ID:xUpKMtHj(1) AAS
そろそろ次スレ
992: 2020/07/14(火)13:54 ID:jW5p6F/e(1) AAS
プログラミングのお題スレ Part18
2chｽﾚ:tech
993: 2020/07/14(火)17:21 ID:1/ePl1B5(1) AAS
>>991
解答締め切りと採点と答え合わせは？
ちゃんとフラグ回収してよね
994(1): 2020/07/15(水)12:20 ID:2zn904g+(1) AAS
お題: 過去スレからお題と回答を抽出し、検索できるようにしろ
995: 2020/07/15(水)14:13 ID:fkxllX2L(1) AAS
>>994
print "ろくなお題もまともな回答もありませんでした。"
996: 蟻人間 ◆T6xkBnTXz7B0 2020/07/16(木)05:51 ID:Tv2xtriA(1) AAS
お題: 三次元タートルグラフィックスを実装し、森林・臓器・シェルピンスキーの立体ギャスケットのいずれかを描画せよ。
奥行きの表現には任意の遠近法か任意のレンダリングエンジンを使うこと。
【実装例】
walk(長さ) // 現在のペンの状態で現在の方向へ前進する
set_pos(x, y, z) // 位置をセット
pos = get_pos() // 現在位置を保存
set_dir(dx, dy, dz) // 方向ベクトルをセット
dir = get_dir() // 現在の方向を保存
turn(dx, dy, dz) // 向きを調整(方向ベクトルを回転)
pen_on() // ペンを下ろす(描画を開始)
省1
997: 2020/07/16(木)06:23 ID:33WC3be6(1/4) AAS
うめ
998: 2020/07/16(木)06:23 ID:33WC3be6(2/4) AAS
うめ
999: 2020/07/16(木)06:23 ID:33WC3be6(3/4) AAS
うめ
1000: 2020/07/16(木)06:24 ID:33WC3be6(4/4) AAS
次スレ
プログラミングのお題スレ Part18
2chｽﾚ:tech
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 125日 4時間 41分 20秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
省4
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s