■ このスレッドは過去ログ倉庫に格納されています
プログラミングのお題スレ Part17
- 1 :デフォルトの名無しさん:2020/03/13(金) 01:42:47.06 ID:0rEhys36.net
- プログラミングのお題スレです。
【出題と回答例】
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/
- 955 :デフォルトの名無しさん:2020/07/11(土) 13:08:54.01 ID:WonOAWfv.net
- チューリングマシンわからんけどめっちゃ面白そう
- 956 :デフォルトの名無しさん:2020/07/11(土) 13:14:56.54 ID:JFnadz6+.net
- オートマトンを使ってってことなのね、なるほど
- 957 :デフォルトの名無しさん:2020/07/11(土) 13:56:56.88 ID:R3MTOjCq.net
- >>954
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
(このことは将来エラーリカバリーを考える上で、重要になると思っている)
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る
今回、状態の数は受理状態を省略して5個でいける(もっと少なく出来るかもしれんが)
状態関数は状態5*記号4のマトリックスを考えて、その中の12個を埋めればいい
- 958 :デフォルトの名無しさん:2020/07/11(土) 16:08:31.89 ID:R3MTOjCq.net
- 訂正
×状態関数
◯状態遷移関数
- 959 :デフォルトの名無しさん:2020/07/11(土) 16:29:47.46 ID:2Qc0/uE/.net
- >>957が正解を出してくれるんだそうだ
- 960 :デフォルトの名無しさん:2020/07/11(土) 16:36:53.77 ID:rnrtUK1e.net
- 例を出してくれ
- 961 :デフォルトの名無しさん:2020/07/11(土) 17:01:50.43 ID:KPNFpi8s.net
- そもそも作問の時点でおかしいんだよ!
- 962 :デフォルトの名無しさん:2020/07/11(土) 17:09:33 ID:R3MTOjCq.net
- >>961
どこがおかしい?
線形有界オートマトンといえば納得するか?
そんな言葉使わなくても実装出来る
と言うかこのスレにこの言葉知ってる奴いないだろ
- 963 :デフォルトの名無しさん:2020/07/11(土) 17:49:01.47 ID:3Cd1PF49.net
- 焉んぞ牛刀を用いん
- 964 :デフォルトの名無しさん:2020/07/11(土) 17:53:42.33 ID:60oNEnIZ.net
- チューリングマシンの設計じゃなくて
チューリングマシンエミュレーターの設計だよな
- 965 :デフォルトの名無しさん:2020/07/11(土) 18:17:04 ID:R3MTOjCq.net
- >>954
\aやらを認めてるのが気になるがそれを直したら遷移関数はあってるな
後はチューリングマシンとして完成させるだけ
俺の遷移関数に冗長があったから直したら一致した
>>963
HTMLは文脈自由文法だが
WebKitのHTMLパーサーは非文脈自由文法として実装されている
そこでチューリングマシンが有用かはさせおき、非文脈自由文法を考えるキッカケになることもある思う
>>964
エンドマーカーを省略した線形有界オートマトンの実装な
- 966 :デフォルトの名無しさん:2020/07/11(土) 19:08:07.36 ID:2M7rjl8q.net
- >>950
解ける問題に制限ができるだけの話
- 967 :デフォルトの名無しさん:2020/07/11(土) 20:23:08.26 ID:feKeXoV6.net
- そういやチューリングってゲイだったんだってね。
- 968 :デフォルトの名無しさん:2020/07/11(土) 20:30:57.47 ID:JFnadz6+.net
- イミテーション・ゲームという映画が面白かった
キーラ・ナイトレイ美しすぎ
- 969 :デフォルトの名無しさん:2020/07/11(土) 20:51:48.92 ID:qWNdyupY.net
- チューリング、イギリスのお札になるってよ
- 970 :デフォルトの名無しさん:2020/07/13(月) 10:36:22.79 ID:0ATtS2UF.net
- お題
日本将棋連盟のサイトにあるレーティングで
AとBが対戦してAが勝った場合のA、Bの
新しいレーティングを求める。
- 971 :デフォルトの名無しさん:2020/07/13(月) 12:03:42.96 ID:JZTlaHWi.net
- お題じゃなくてツール作成依頼でしょ?
- 972 :デフォルトの名無しさん:2020/07/13(月) 17:09:42.48 ID:aaJV9hNQ.net
- 解答を持ちあわせていて、ただドヤりたいだけのスレなのに?
解答期限をつけるべきだと思う
- 973 :デフォルトの名無しさん:2020/07/13(月) 20:25:51.06 ID:8wNaSmrQ.net
- >>972
そんなドヤお題最近あったか?
- 974 :デフォルトの名無しさん:2020/07/13(月) 21:28:01.53 ID:UGEHS+NK.net
- イロレーティングの実装ってことでいいのかな?
だとするとあまりに簡単すぎないか?
漢字覚えるのに上からなぞるだけみたいな問題だと思った
考える要素が皆無でもこのスレの趣旨に反しないのか?
現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。
そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。
後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う
- 975 :デフォルトの名無しさん:2020/07/13(月) 21:54:58 ID:nR5el41K.net
- 結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ
三角形の面積を求めよ、と同じ問題
計算式知ってるか、ググれるかだけ
- 976 :蟻人間 :2020/07/13(月) 22:30:47.09 ID:WwiIS8F6.net
- お題: 九九の表の1×1〜9×9をSQLデータベースに書き出せ。
- 977 :蟻人間 :2020/07/13(月) 22:53:17.28 ID:WwiIS8F6.net
- お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。
- 978 :デフォルトの名無しさん:2020/07/13(月) 23:56:34.26 ID:UGEHS+NK.net
- テイラー展開でいいの?
- 979 :蟻人間 :2020/07/13(月) 23:57:43.03 ID:WwiIS8F6.net
- >>978
お好きなように。
- 980 :デフォルトの名無しさん:2020/07/14(火) 00:00:00.37 ID:5rX6+9jh.net
- >>977
出来たけど5chはSQLは貼れないのかな?w
間違ったSQLインジェクション対策なのかもw
- 981 :デフォルトの名無しさん:2020/07/14(火) 00:08:27.23 ID:kYSYwo9X.net
- SELECT * FROM threads;
- 982 :デフォルトの名無しさん:2020/07/14(火) 00:08:30.45 ID:5rX6+9jh.net
- >>977
SQLはブロックされて貼れないけど3行で出来た
1. x、y、y_hatのカラムでテーブル作成
2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT
3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT
- 983 :蟻人間 :2020/07/14(火) 00:09:09.45 ID:rFkkEmf3.net
- >>980
ideoneかcodepadを
- 984 :蟻人間 :2020/07/14(火) 00:19:29.80 ID:rFkkEmf3.net
- 原始的なSQL injection対策か?
- 985 :デフォルトの名無しさん:2020/07/14(火) 01:07:26 ID:5rX6+9jh.net
- >>976
やっぱりSQL貼れないねぇ
答え:PostgreSQLで確認
http://codepad.org/qGD8d2IU
※会員登録してないからそのうち消える
- 986 :デフォルトの名無しさん:2020/07/14(火) 03:12:25.26 ID:5rX6+9jh.net
- >>977
これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー
- 987 :デフォルトの名無しさん:2020/07/14(火) 05:10:48.70 ID:kYSYwo9X.net
- テーブル作らなくても行けそうだと思ったけど必要なのか
- 988 :デフォルトの名無しさん: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 '"';
- 989 :デフォルトの名無しさん:2020/07/14(火) 06:24:26 ID:5rX6+9jh.net
- >>977
問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た
PostgreSQL用
http://codepad.org/Z81nscIT
※会員登録してないからそのうち消える
- 990 :デフォルトの名無しさん:2020/07/14(火) 06:36:16.97 ID:5rX6+9jh.net
- >>977
>>989をちょっと修正した
http://codepad.org/ZdYWwgrm
- 991 :デフォルトの名無しさん: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);
- 992 :デフォルトの名無しさん:2020/07/14(火) 11:28:46.13 ID:5rX6+9jh.net
- >>941のお題は誰も解答しないの?
- 993 :デフォルトの名無しさん:2020/07/14(火) 11:59:10.89 ID:q9pbneb4.net
- >>977
>>990のコメント部分の修正とコメント追加
http://codepad.org/7HANT66s
- 994 :蟻人間 :2020/07/14(火) 12:43:06.54 ID:xUpKMtHj.net
- そろそろ次スレ
- 995 :デフォルトの名無しさん:2020/07/14(火) 13:54:37.55 ID:jW5p6F/e.net
- プログラミングのお題スレ Part18
https://mevius.5ch.net/test/read.cgi/tech/1594702426/
- 996 :デフォルトの名無しさん:2020/07/14(火) 17:21:12.98 ID:1/ePl1B5.net
- >>994
解答締め切りと採点と答え合わせは?
ちゃんとフラグ回収してよね
- 997 :デフォルトの名無しさん:2020/07/15(水) 12:20:15.70 ID:2zn904g+.net
- お題: 過去スレからお題と回答を抽出し、検索できるようにしろ
- 998 :デフォルトの名無しさん:2020/07/15(水) 14:13:59.93 ID:fkxllX2L.net
- >>997
print "ろくなお題もまともな回答もありませんでした。"
- 999 :蟻人間 :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() // ペンを上げる(描画を止める)
- 1000 :デフォルトの名無しさん:2020/07/16(木) 06:23:09.04 ID:33WC3be6.net
- うめ
- 1001 :デフォルトの名無しさん:2020/07/16(木) 06:23:13.93 ID:33WC3be6.net
- うめ
- 1002 :デフォルトの名無しさん:2020/07/16(木) 06:23:45.03 ID:33WC3be6.net
- うめ
- 1003 :デフォルトの名無しさん:2020/07/16(木) 06:24:07.53 ID:33WC3be6.net
- 次スレ
プログラミングのお題スレ Part18
https://mevius.5ch.net/test/read.cgi/tech/1594702426/
- 1004 :2ch.net投稿限界:Over 1000 Thread
- 2ch.netからのレス数が1000に到達しました。
総レス数 1004
265 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★