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

**デフォルトの名無しさん** · 2020/03/13(金) 01:42:47.06

プログラミングのお題スレです。

【出題と回答例】
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/

**デフォルトの名無しさん** · 2020/07/11(土) 13:08:54.01

チューリングマシンわからんけどめっちゃ面白そう

**デフォルトの名無しさん** · 2020/07/11(土) 13:14:56.54

オートマトンを使ってってことなのね、なるほど

**デフォルトの名無しさん** · 2020/07/11(土) 13:56:56.88

>>951
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
（このことは将来エラーリカバリーを考える上で、重要になると思っている）
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る

今回、状態の数は受理状態を省略して５個でいける（もっと少なく出来るかもしれんが）
状態関数は状態５*記号４のマトリックスを考えて、その中の１２個を埋めればいい

**デフォルトの名無しさん** · 2020/07/11(土) 16:08:31.89

訂正
×状態関数
◯状態遷移関数

**デフォルトの名無しさん** · 2020/07/11(土) 16:29:47.46

>>954が正解を出してくれるんだそうだ

**デフォルトの名無しさん** · 2020/07/11(土) 16:36:53.77

例を出してくれ

**デフォルトの名無しさん** · 2020/07/11(土) 17:01:50.43

そもそも作問の時点でおかしいんだよ！

**デフォルトの名無しさん** · 2020/07/11(土) 17:09:33.35

>>958
どこがおかしい？
線形有界オートマトンといえば納得するか？
そんな言葉使わなくても実装出来る
と言うかこのスレにこの言葉知ってる奴いないだろ

**デフォルトの名無しさん** · 2020/07/11(土) 17:49:01.47

焉んぞ牛刀を用いん

**デフォルトの名無しさん** · 2020/07/11(土) 17:53:42.33

チューリングマシンの設計じゃなくて
チューリングマシンエミュレーターの設計だよな

**デフォルトの名無しさん** · 2020/07/11(土) 18:17:04.37

>>951
\aやらを認めてるのが気になるがそれを直したら遷移関数はあってるな
後はチューリングマシンとして完成させるだけ
俺の遷移関数に冗長があったから直したら一致した
>>960
HTMLは文脈自由文法だが
WebKitのHTMLパーサーは非文脈自由文法として実装されている
そこでチューリングマシンが有用かはさせおき、非文脈自由文法を考えるキッカケになることもある思う
>>961
エンドマーカーを省略した線形有界オートマトンの実装な

**デフォルトの名無しさん** · 2020/07/11(土) 19:08:07.36

>>947
解ける問題に制限ができるだけの話

**デフォルトの名無しさん** · 2020/07/11(土) 20:23:08.26

そういやチューリングってゲイだったんだってね。

**デフォルトの名無しさん** · 2020/07/11(土) 20:30:57.47

イミテーション・ゲームという映画が面白かった
キーラ・ナイトレイ美しすぎ

**デフォルトの名無しさん** · 2020/07/11(土) 20:51:48.92

チューリング、イギリスのお札になるってよ

**デフォルトの名無しさん** · 2020/07/13(月) 10:36:22.79

お題
日本将棋連盟のサイトにあるレーティングで
AとBが対戦してAが勝った場合のA、Bの
新しいレーティングを求める。

**デフォルトの名無しさん** · 2020/07/13(月) 12:03:42.96

お題じゃなくてツール作成依頼でしょ？

**デフォルトの名無しさん** · 2020/07/13(月) 17:09:42.48

解答を持ちあわせていて、ただドヤりたいだけのスレなのに？
解答期限をつけるべきだと思う

**デフォルトの名無しさん** · 2020/07/13(月) 20:25:51.06

>>969
そんなドヤお題最近あったか？

**デフォルトの名無しさん** · 2020/07/13(月) 21:28:01.53

イロレーティングの実装ってことでいいのかな？
だとするとあまりに簡単すぎないか？
漢字覚えるのに上からなぞるだけみたいな問題だと思った
考える要素が皆無でもこのスレの趣旨に反しないのか？
現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。
そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。
後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う

**デフォルトの名無しさん** · 2020/07/13(月) 21:54:58.06

結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ
三角形の面積を求めよ、と同じ問題
計算式知ってるか、ググれるかだけ

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/13(月) 22:30:47.09

お題: 九九の表の1×1～9×9をSQLデータベースに書き出せ。

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/13(月) 22:53:17.28

お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。

**デフォルトの名無しさん** · 2020/07/13(月) 23:56:34.26

テイラー展開でいいの？

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/13(月) 23:57:43.03

>>975
お好きなように。

**デフォルトの名無しさん** · 2020/07/14(火) 00:00:00.37

>>974
出来たけど5chはSQLは貼れないのかな？w
間違ったSQLインジェクション対策なのかもw

**デフォルトの名無しさん** · 2020/07/14(火) 00:08:27.23

SELECT * FROM threads;

**デフォルトの名無しさん** · 2020/07/14(火) 00:08:30.45

>>974
SQLはブロックされて貼れないけど３行で出来た
1. x、y、y_hatのカラムでテーブル作成
2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT
3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/14(火) 00:09:09.45

>>977
ideoneかcodepadを

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/14(火) 00:19:29.80

原始的なSQL injection対策か？

**デフォルトの名無しさん** · 2020/07/14(火) 01:07:26.62

>>973
やっぱりSQL貼れないねぇ

答え：PostgreSQLで確認
http://codepad.org/qGD8d2IU
※会員登録してないからそのうち消える

**デフォルトの名無しさん** · 2020/07/14(火) 03:12:25.26

>>974
これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー

**デフォルトの名無しさん** · 2020/07/14(火) 05:10:48.70

テーブル作らなくても行けそうだと思ったけど必要なのか

**デフォルトの名無しさん** · 2020/07/14(火) 06:05:28.09

>>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 '"';

**デフォルトの名無しさん** · 2020/07/14(火) 06:24:26.46

>>974
問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た
PostgreSQL用
http://codepad.org/Z81nscIT
※会員登録してないからそのうち消える

**デフォルトの名無しさん** · 2020/07/14(火) 06:36:16.97

>>974
>>986をちょっと修正した
http://codepad.org/ZdYWwgrm

**デフォルトの名無しさん** · 2020/07/14(火) 07:41:02.95

>>974
mysql> delimiter //

mysql> CREATE FUNCTION SIN (angle DOUBLE )
-> BEGIN
-> SELECT angle FROM tbl_sin ;
-> END//

mysql> delimiter ;

mysql> SELECT SIN(45);

**デフォルトの名無しさん** · 2020/07/14(火) 11:28:46.13

>>938のお題は誰も解答しないの？

**デフォルトの名無しさん** · 2020/07/14(火) 11:59:10.89

>>974
>>987のコメント部分の修正とコメント追加
http://codepad.org/7HANT66s

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/14(火) 12:43:06.54

そろそろ次スレ

**デフォルトの名無しさん** · 2020/07/14(火) 13:54:37.55

プログラミングのお題スレ Part18
https://mevius.5ch.net/test/read.cgi/tech/1594702426/

**デフォルトの名無しさん** · 2020/07/14(火) 17:21:12.98

>>991
解答締め切りと採点と答え合わせは？
ちゃんとフラグ回収してよね

**デフォルトの名無しさん** · 2020/07/15(水) 12:20:15.70

お題: 過去スレからお題と回答を抽出し、検索できるようにしろ

**デフォルトの名無しさん** · 2020/07/15(水) 14:13:59.93

>>994
print "ろくなお題もまともな回答もありませんでした。"

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/16(木) 05:51:13.84

お題: 三次元タートルグラフィックスを実装し、森林・臓器・シェルピンスキーの立体ギャスケットのいずれかを描画せよ。
奥行きの表現には任意の遠近法か任意のレンダリングエンジンを使うこと。

【実装例】
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() // ペンを上げる(描画を止める)

**デフォルトの名無しさん** · 2020/07/16(木) 06:23:09.04

うめ

**デフォルトの名無しさん** · 2020/07/16(木) 06:23:13.93

うめ

**デフォルトの名無しさん** · 2020/07/16(木) 06:23:45.03

うめ

**デフォルトの名無しさん** · 2020/07/16(木) 06:24:07.53

次スレ

プログラミングのお題スレ Part18
https://mevius.5ch.net/test/read.cgi/tech/1594702426/

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 125日 4時間 41分 20秒

**1002** · Over 1000

5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。

───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php