20/06/02 02:24:22.44 k7tdZMdb.net
>>714
Kotlin
URLﾘﾝｸ(paiza.io)
2つを小さい順に並べてから秒に変換して引き算してるだけ。
823:デフォルトの名無しさん
20/06/02 11:04:10.47 WbBzC4+O.net
お題：モールス符号を復号化してください
短点 = "・"
長点 = "－"
区切り = " "
例)
入力
・・・・ ・ ・－・・ ・－・・ －－－ ・－－ －－－ ・－・ ・－・・ －・・
出力
HELLOWORLD
824:デフォルトの名無しさん
20/06/02 11:07:50.40 WbBzC4+O.net
オンラインアルゴリズムで
825:デフォルトの名無しさん
20/06/02 20:41:53 BraJU2fW.net
オンライナルゴリズムってどんなアルゴリズム？
826:デフォルトの名無しさん
20/06/02 23:40:40 k7tdZMdb.net
モールス信号のお題って、俺が前に出したことがあるような？
文字をモールス信号に変えるやつだったかな？
827:デフォルトの名無しさん
20/06/03 03:18:10.94 uRIUpjP0.net
お題: 木構造を使ったお題を作れ
828:デフォルトの名無しさん
20/06/03 08:13:18 X88w3U2P.net
それもう出たお題
A1
__b1
__b2
____c1
A2
__b3
のようなのを構築させるやつ
829:デフォルトの名無しさん
20/06/03 12:10:57.87 6XXG+ogo.net
有向グラフが木であるな判別せよ
830:デフォルトの名無しさん
20/06/03 13:59:01.91 xCFh1cyu.net
お題:頂点数Vnと枝数Bnが与えられる。連結で合同でないグラフをすべて書き出せ。
831:デフォルトの名無しさん
20/06/03 14:31:14.73 xWaVWX/h.net
URLﾘﾝｸ(tokyokeizaiunivcs.syd1.qualtrics.com)
832:デフォルトの名無しさん
20/06/03 15:01:27.78 MZUeYaEJ.net
IT掲示板群 URLﾘﾝｸ(x0000.net)
/\
学術の巨大掲示板群 - アルファ・ラボ URLﾘﾝｸ(x0000.net)<)
UIライブラリ (C#, 2D) を作ったよ
URLﾘﾝｸ(x0000.net)
連続と離散を統一した！
URLﾘﾝｸ(x0000.net)
4Dエンジン（画像有り）
URLﾘﾝｸ(x0000.net)
matrixのライブラリ
URLﾘﾝｸ(x0000.net)
ある強力なFor関数
URLﾘﾝｸ(x0000.net)
SQLライブラリ
URLﾘﾝｸ(x0000.net)
PS malloc / free を実装してみた (C#)
URLﾘﾝｸ(up.x0000.net)
833:デフォルトの名無しさん
20/06/03 15:52:13.10 S4isIX3d.net
>>10 js
能力低すぎて3か月もかかってしまった
URLﾘﾝｸ(codepen.io)
834:デフォルトの名無しさん
20/06/03 16:02:27.51 KDlF+5RH.net
>>804 かっこいい
835:デフォルトの名無しさん
20/06/03 16:12:50.14 uRIUpjP0.net
>>804
すげぇ
836:蟻人間 ◆T6xkBnTXz7B0
20/06/03 18:05:04 fRs9+Xkd.net
>>804
やるじゃん。君だったら、シミュレーションゲームのキャラも作れるどろう。
837:デフォルトの名無しさん
20/06/03 18:20:14 XvmJCRJT.net
凄いよ
838: 凄いけどさ。。労力の使い道、間違ってないか？こんなとこで
839:デフォルトの名無しさん
20/06/03 18:36:37.68 nPeEbGkA.net
趣味のプログラミングと義務のプログラミングは違うくね？
840:デフォルトの名無しさん
20/06/03 18:37:26.73 aceFZYCa.net
>>804
3ヶ月はやりすぎやろーｗって思って覗いたら力作だった
今後も頑張って！
841:
20/06/03 19:17:52.62 ryBxJNK5.net
>>804
！！
js 習いたくなりました！
842:蟻人間
20/06/03 19:29:40.86 fRs9+Xkd.net
戦艦もののシミュレーションゲームとか作って、ゲーム会社に売り込んでみたら？
843:デフォルトの名無しさん
20/06/03 19:29:44.33 4jYW7gMY.net
>>811
お前は先に解析やれよ
844:デフォルトの名無しさん
20/06/03 19:29:56.09 X88w3U2P.net
>>804
おお cool
845:デフォルトの名無しさん
20/06/03 19:30:52.69 gDhd9/7G.net
久々に良いものを見た。
そういえばしばらく仕事以外のプログラミングから遠ざかっていたな...
846:蟻人間 ◆T6xkBnTXz7B0
20/06/03 19:54:45 fRs9+Xkd.net
5chに天才ハッカー登場！
847:デフォルトの名無しさん
20/06/03 22:36:49.52 7QwRlv8f.net
お題を出される方は当然自身の答えを持ち合わせてから出すんですよね？
答え合わせはどうだったのですか？
848:デフォルトの名無しさん
20/06/03 23:19:23.57 s2kYPv50.net
多分俺日本で一番技術力高いと思うわ
日本一になった今思うことは問題が簡単過ぎてつまらん。ライバルがいなくてつまらん
俺はいったい何をすればいいのか
849:デフォルトの名無しさん
20/06/03 23:21:04.09 X88w3U2P.net
Adobeのようにソフトを市場にうちだすんだ
あなたはお金を得られて嬉しい
ユーザーは高い技術がうみだした良い製品を使えて嬉しい
850:蟻人間 ◆T6xkBnTXz7B0
20/06/03 23:27:43 fRs9+Xkd.net
>>818
人工知能チップと人工知能ドライバーモデルを開発して人工知能OSを設計する。
851:蟻人間 ◆T6xkBnTXz7B0
20/06/03 23:29:22 fRs9+Xkd.net
>>818
逆コンパイラを作る。
852:デフォルトの名無しさん
20/06/03 23:32:03.80 s2kYPv50.net
お題：
説明変数に測定誤差が生じるとき最小二乗法は一致推定量とはならない
正しい尤度方程式を導出し最尤推定を行えば一致推定になるが、驚くべきことに測定誤差があるとき最尤推定は確率収束が最も早い推定にはならない
これをネイマン・スコット問題という
最も収束が早い推定にはどのようなものがあるかを述べ、実装を行え
853:デフォルトの名無しさん
20/06/03 23:34:25.50 E4CeOL7d.net
>>818
>>804を3次元化してSAOガンゲイルオンライン作れそう？
854:デフォルトの名無しさん
20/06/04 11:03:46.04 fpPgT8jn.net
お題：
文脈依存文法を実装せよ
855:デフォルトの名無しさん
20/06/04 19:17:36 Kp7K5SNA.net
>>824
コテハン付け忘れてんぞハゲ
856:デフォルトの名無しさん
20/06/04 21:00:37.65 fpPgT8jn.net
>>825
ヒント：線形有界オートマトン
857:デフォルトの名無しさん
20/06/04 21:50:03 hC0MsN2x.net
世界的なゲームプログラマーと言えば、
スーパー鳥スロットの作者、jagarikin だろw
jagarikin
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)
858:デフォルトの名無しさん
20/06/04 22:56:02.12 vLyTnEOS.net
>>798
お題：文字列を読み取って同じ構造のフォルダを作ってください
入力:
フグ亜目
├─マンボウ科
│ ├─ヤリマンボウ属
│ │ └─ヤリマンボウ
│ ├─マンボウ属
│ │ ├─ウシマンボウ
│ │ ├─マンボウ
│ │ └─カクレマンボウ
│ └─クサビフグ属
│ └─クサビフグ
└─ハリセンボン科
└─ハリセンボン属
└─ハリセンボン
859:デフォルトの名無しさん
2020/06/07(
860:日) 00:53:20 ID:Trgw7Kao.net
861:デフォルトの名無しさん
20/06/07 01:34:43 dsBOu7QU.net
>>829 Python
URLﾘﾝｸ(ideone.com)
862:デフォルトの名無しさん
20/06/07 01:39:43.13 86HPToVn.net
>>829
align.pl
URLﾘﾝｸ(ideone.com)
sh && perl
URLﾘﾝｸ(i.imgur.com)
863:540
20/06/07 03:37:39 Wd4DvZSU.net
>>829 Perl5
for (<DATA>) {
chomp;
@a = split/\\/;
sub {
$k = shift @a;
$_[0]->{$k} = {} unless exists $_[0]->{$k};
__SUB__->($_[0]->{$k}) if @a;
}->(\%h);
}
sub ($s, $r) {
for (keys %$r) {
print "$s$_\n";
__SUB__->($s.' ', $r->{$_})
}
}->('', \%h);
__DATA__
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
フグ亜目\マンボウ科\マンボウ属
フグ亜目\マンボウ科\マンボウ属\ウシマンボウ
フグ亜目\マンボウ科\マンボウ属\カクレマンボウ
フグ亜目\マンボウ科\マンボウ属\マンボウ
フグ亜目\マンボウ科\ヤリマンボウ属
フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ
864:デフォルトの名無しさん
20/06/07 04:14:38.16 AAXCF7wS.net
>>832 一行目にこれが要る
use feature qw{current_sub signatures};
865:デフォルトの名無しさん
20/06/07 04:16:35.18 AAXCF7wS.net
>>832
ｆor (keys %$r) {
↓
for (sort keys %$r) {
866:540
20/06/07 11:06:41 SSw/Xffq.net
>>833 ハイハイ、修正修正
use feature qw{current_sub signatures};
for (<DATA>) {
chomp;
@a = split/\\/;
sub ($hr) {
$k = shift @a;
$hr->{$k} //= {};
__SUB__->($hr->{$k}) if @a;
}->(\%h);
}
sub ($s, $r) {
for (sort keys %$r) {
print "$s$_\n";
__SUB__->($s.' ', $r->{$_});
}
}->('', \%h);
__DATA__
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
フグ亜目\マンボウ科\マンボウ属
フグ亜目\マンボウ科\マンボウ属\ウシマンボウ
フグ亜目\マンボウ科\マンボウ属\カクレマンボウ
フグ亜目\マンボウ科\マンボウ属\マンボウ
フグ亜目\マンボウ科\ヤリマンボウ属
フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ
867:デフォルトの名無しさん
20/06/08 01:00:33.65 F/O1Xj+m.net
>>829
Kotlin
URLﾘﾝｸ(paiza.io)
868:デフォルトの名無しさん
20/06/11 14:12:11.60 JaXQwSJJ.net
お題: 年月日の日付が YYYY-MM-DD 形式の文字列(2020-06-11 など)で与えられるので、その日付から月の第何週か、及び第何曜日(第2月曜日、など)かを求める。
月の第何週かを求める場合、週の初めの曜日が日曜日と月曜日で違う答えになるが、これは両方を求めて分かるように二つ出力しても良いし、片方だけでも良い。
ヒント: Kotlin 7 スレの43。ただしこのヒントはほとんど答えなので自分で考えて解きたい人は見ない方が良い。
ｽﾚﾘﾝｸ(tech板:43番)
869:デフォルトの名無しさん
20/06/11 15:10:12.05 uw9o5i7Q.net
お題: 表面積が1平米である凸八面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。
870:デフォルトの名無しさん
20/06/11 18:02:24.18 /GSBQxpK.net
なぜ凸をつけた？
871:デフォルトの名無しさん
20/06/11 18:15:04.87 /GSBQxpK.net
1÷√√34992
872:デフォルトの名無しさん
20/06/11 18:25:55.50 uw9o5i7Q.net
正八面体は最大ではないよ
873:デフォルトの名無しさん
20/06/11 18:30:55.39 /GSBQxpK.net
まぢか
874:デフォルトの名無しさん
20/06/11 18:53:27 /GSBQxpK.net
6角柱とたまたま同じになった
875:デフォルトの名無しさん
20/06/11 18:59:28 /GSBQxpK.net
あと考えられるのは5角形4枚と4角形4枚か？
面倒で計算したくない
876:デフォルトの名無しさん
20/06/11 19:14:23 /GSBQxpK.net
１週間誰も解けなかったらやってみる
877:デフォルトの名無しさん
20/06/11 20:45:21.07 oURmdayc.net
冷やっこ食ってて思ったんだけど
一辺が41cmの立方体の
表面積が 41×41×6＝10086cm^2なので
角っこの頂点２ヶ所を
ちょんちょんって
878:切り落とした立体なら八面ではあるって事かな？ 三角錐二個の部分の表面積計算めんどくさそう
879:デフォルトの名無しさん
20/06/11 22:59:47.78 V9gAJWn9.net
1÷√√34992＝0.0731152229418051367121788278776110586200…
これより大きいものをとりあえず見つける方針で
880:デフォルトの名無しさん
20/06/12 01:51:54 ywP+aDtr.net
0.0743448680932299869829269776944062867445462710353362468
見つかった
881:デフォルトの名無しさん
20/06/12 01:53:02 ywP+aDtr.net
形状を求めよ
の方が難しい
882:>>843
20/06/12 05:02:56.70 V6O8I1+o.net
>>846
コナミ音ゲーのビートストリームの箱猫にゃん
みたいのは難しいので中学生が電卓で出来るレベルで
立方体から直方体切り出しの六角柱で考える
URLﾘﾝｸ(i.imgur.com)
表面積約1平米の凸六面体の最大体積は？
まず一辺wが41cmの立方体の表面積w×w×6=10086[cm^2]
10086から86を引き算して10000に近づけます
do-whileループでxを求める
do{
a=10086-(x*x*2);
x+=0.00001;
}while(a>10000);
直方体切取幅x=6.557449999920918[cm]
切取直方体上下部分だけの表面積x×x×2=86.0000387051257[cm^2]
凸六面体（六角柱）の表面積=
9999.999961294874[cm^2]≠約1平米
元の立方体の体積41^3=68921[cm^3]
切取った直方体の体積x×x×w=1763.0061705599765[cm^3]
凸六面体（六角柱）の体積は
41^3-(x×x×w)=67157.99382944002[cm^3]
≒0.06715799382944002[m^3]
15桁以上
1割るルートルート34992ってなんだろう？
883:デフォルトの名無しさん
20/06/12 05:12:49.16 V6O8I1+o.net
>>850
訂正、凸六面体じゃなくて凸八面体ね
884:デフォルトの名無しさん
20/06/12 07:27:07.73 ywP+aDtr.net
なんでわざわざ凸じゃないのを選ぶ？
885:デフォルトの名無しさん
20/06/12 08:46:39.31 haT7GszX.net
最大でもないし
886:デフォルトの名無しさん
20/06/12 08:48:13.07 2niDl6+V.net
最大じゃないのは私も人の事を言えないので...
>>848が合ってるか間違ってるか
だけ教えていただけると
887:デフォルトの名無しさん
20/06/12 08:49:21.18 2niDl6+V.net
8面体が解決したら次は9面体
8面も最大の証明は難しいけど
888:デフォルトの名無しさん
20/06/12 11:36:58.81 haT7GszX.net
>>854
値は15桁まで合ってると思いますよ。
プログラムのお題なんでコードを載せていただけると幸いですが。
何らか組んだんですよね？
889:デフォルトの名無しさん
20/06/12 12:49:26.30 Q2+Sd6Nx.net
しまった
係数 (1/3) がdoubleのままだったんでdouble精度になってしまった
890:デフォルトの名無しさん
20/06/12 12:50:37.41 Q2+Sd6Nx.net
家に帰ったらdouble版をアップします
ひたすら乱数探索
891:デフォルトの名無しさん
20/06/12 15:14:32.23 6Yfh5mGy.net
>>852
えー 凸にしたら10面になっちゃう
URLﾘﾝｸ(imgur.com)
892:デフォルトの名無しさん
20/06/12 17:08:36.60 M5MGuP1h.net
>>859
それも凸じゃないだろ
893:デフォルトの名無しさん
20/06/12 17:09:01.45 M5MGuP1h.net
あ、すまん、そういうことかw
894:デフォルトの名無しさん
20/06/12 17:33:15.44 6Yfh5mGy.net
´+ω+`
895:デフォルトの名無しさん
20/06/12 18:47:56.69 kFexpNJ3.net
>>829
Ruby で
text = <<'TEXT' # \ を解釈しない
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
フグ亜目\マンボウ科\マンボウ属
フグ亜目\マンボウ科\マンボウ属\ウシマンボウ
フグ亜目\マンボウ科\マンボウ属\カクレマンボウ
フグ亜目\マンボウ科\マンボウ属\マンボウ
フグ亜目\マンボウ科\ヤリマンボウ属
フグ亜目\マンボウ科\ヤリマンボウ属\ヤリマンボウ
TEXT
text.each_line.inject( [ ] ) do | prev, line | # 1行ずつ処理する
line.chomp! # 末尾の改行を削除する
words = line.split( "\\" )
words.zip( prev ).each_with_index do |ary, idx|
if ary[ 0 ]
896:!= ary[ 1 ] # 1つ前の要素と、異なっていたら puts " " * idx + ary[ 0 ] # インデント break end end words end
897:デフォルトの名無しさん
20/06/12 19:40:29 ywP+aDtr.net
>>838
URLﾘﾝｸ(ideone.com)
898:デフォルトの名無しさん
20/06/12 19:41:47 ywP+aDtr.net
0.07434486809322999110989619368561104639139465256280075733904874421666917664911993460556242342418454035329397732967289108376252183488881295875664070934129575634827025621624683049348057877455258195173727352356013738382644505372784969303844994902036116602401810098334065219605813513311533511174260033990459633153548001338432276618035960031832154258304694684989102438831680515365572871146875031327576991273892059152446734535128273692394822907010528329236904909366291990338992899295703583566824654618008406013296199027300917662863617783075767465771504776626571228664315942541587700314169499095063254202509152441676340208925338471982724370712866011599553438930619611265418988185782338154673314730488687674137034907531619005947724301353643581914084747714077649289547685930833278053943700887036591347108420548965969583488831450816524757283812848039192907796866305854763801905888387806167102792468923
899:デフォルトの名無しさん
20/06/12 20:27:51.93 pHzA75h5.net
ルートとか使うと何の値なの
900:デフォルトの名無しさん
20/06/12 20:28:24.27 Wrm78wlA.net
>>864のコードはわかるけど、>>865の桁数はどうやったんだろう
901:デフォルトの名無しさん
20/06/12 20:32:58.85 6LTYSgwt.net
´°Д°｀いったいどんな形なんだ
902:デフォルトの名無しさん
20/06/12 20:54:30.86 H09Mliia.net
>>867
scalarを自作8192bit floatライブラリにして計算しました
全部はれなかったのではれたぶんだけ
探索方法は全く同じです
頂点座標は体積最大値の半分くらいの桁数で求まるようです
今回は速度が問題にならなかったので力業のままで
8面体は自力で面の構成を考えたけど
9面以上はコンピューターに考えさせないとキビシイかな？
903:デフォルトの名無しさん
20/06/12 21:00:40.76 haT7GszX.net
>>864
お見事です
ま、頂点の座標があったら図を描くのも難しくはないですけどね
URLﾘﾝｸ(i.imgur.com)
904:デフォルトの名無しさん
20/06/12 21:12:57.61 6LTYSgwt.net
>>870
はヘェ～スゲーな～
どんな勉強したらこんなの解けるんだろ
理屈の解説は>>864のコードを読み解くしか無いですかね？
頂点を求める考え方や手順の解説お願いします。
905:デフォルトの名無しさん
20/06/12 21:20:14.56 ywP+aDtr.net
6角柱がハズレだとわかった後
6分で思い付いた形
すごいでしょ？
さすが数オリ経験者の東大数学科卒
906:デフォルトの名無しさん
20/06/12 22:01:32.78 6LTYSgwt.net
>>872
>843-844は6分かも知れないけど
出題から3時間後>>840で答えてるのは
答えを知ってたのでは？
何処で習うんだか、というか有名な立体でプラトン
907:とか名前付いてたりするんかな
908:デフォルトの名無しさん
20/06/12 22:38:07.50 haT7GszX.net
>>869
＞8面体は自力で面の構成を考えたけど
＞9面以上はコンピューターに考えさせないとキビシイかな？
そうねえ。
面の構成まで計算できたら汎用性があっていいし、何より「本当にコレで最大なのか？」ってとこで悩まなくてもいいですね
909:デフォルトの名無しさん
20/06/13 02:39:55.37 2efcKYf6.net
>>872
すごいって言われたい症候群
ｽﾚﾘﾝｸ(tech板:304番),686-687,844,891,892
コンプレックスの裏返しで自演
心療内科行け
910:デフォルトの名無しさん
20/06/13 09:06:18.02 AV9cNEOe.net
私にもファンが出来たか
5か月前の書き込みを覚えていてくれるとは
では次5か月後にあらわれます
911:デフォルトの名無しさん
20/06/13 11:29:01.03 B51+AHJt.net
このスレにキチガイがいるな
912:540
20/06/13 11:52:25.11 P7Ehsk1I.net
>>837 Perl5、こういうﾌﾟﾛｸﾞﾗﾑでは日にち曜日計算を自分で考える前に、いつも使っているﾓｼﾞｭｰﾙの利用をすぐ思い浮かんでしまう
for (qw{02 03 07 10 14 17 21 24 28 30 31}) {
$date = "2020-05-$_";
$t = Time::Piece->strptime($date, '%Y-%m-%d');
$n = 1 + int($t->mday / 7);
$dw = $n . $t->day(qw{日 月 火 水 木 金 土});
$t1 = $t - ONE_DAY * ($t->mday - 1);
$wk = 1 + int(($t->mday + $t1->_wday - 1) / 7);
print "$date: 第$wk週目の第$dw曜日です。\n";
}
実行結果
~ $ perl 17_834_date_week_day.pl
2020-05-02: 第1週目の第1土曜日です。
2020-05-03: 第2週目の第1日曜日です。
2020-05-07: 第2週目の第2木曜日です。
2020-05-10: 第3週目の第2日曜日です。
2020-05-14: 第3週目の第3木曜日です。
2020-05-17: 第4週目の第3日曜日です。
2020-05-21: 第4週目の第4木曜日です。
2020-05-24: 第5週目の第4日曜日です。
2020-05-28: 第5週目の第5木曜日です。
2020-05-30: 第5週目の第5土曜日です。
2020-05-31: 第6週目の第5日曜日です。
913:540
20/06/13 14:11:48.60 +1OrBM6u.net
>>878
先頭に
use Time::Piece;
use Time::Seconds;
が抜けてたてorz
914:デフォルトの名無しさん
20/06/13 20:11:04.26 0DJnKnE8.net
>>837
Java
URLﾘﾝｸ(paiza.io)
915:デフォルトの名無しさん
20/06/14 16:08:51 uU7ZglUF.net
お題
フィボナッチ数列のN番目の項を求めよ。
ただし非常に大きなNにも対応するために計算量をO(logN)に抑える事。
916:デフォルトの名無しさん
20/06/14 16:39:40 OziIXX0s.net
>>881
最速のフィボナッチ数計算を考える | 雑記帳
URLﾘﾝｸ(blog.miz-ar.info)
行列でも使えばいいの？
917:デフォルトの名無しさん
20/06/14 16:56:58.68 ajoLWV+R.net
>>881 perl
use bigint;
$ap = $am = $bp = $b0 = 1;
$a0 = $bm = 0;
for($m = $N = $ARGV[0]; $m ;$m /= 2) {
($ap, $a0, $am) = ($ap * $bp + $a0 * $b0, $ap * $b0 + $a0 * $bm, $a0 * $b0 + $am * $bm) if $m % 2;
($bp, $b0, $bm) = ($bp * $bp + $b0 * $b0, $bp * $b0 + $b0 * $bm, $b0 * $b0 + $bm * $bm)
}
print "F_$N = $a0\n";
918:蟻人間 ◆T6xkBnTXz7B0
20/06/14 17:02:48 VVtwWz8i.net
お題:
URLﾘﾝｸ(google.com)
をダウンロードするプログラム。
919:デフォルトの名無しさん
20/06/14 17:10:27 ajoLWV+R.net
>>881 Perl
# 簡略化
use bigint;
$am = $b0 = 1;
$a0 = $bm = 0;
for($m = $N = $ARGV[0]; $m ;$m /= 2) {
$a0b0 = $a0 * $b0;
$b0b0 = $b0 * $b0;
($a0, $am) = ($a0b0 + $am * $b0 + $a0 * $bm, $a0b0 + $am * $bm) if $m % 2;
($b0, $bm) = ($b0b0 + 2 * $b0 * $bm, $b0b0 + $bm * $bm)
}
print "F_$N = $a0\n";
920:デフォルトの名無しさん
20/06/14 17:17:33.08 shDbklTU.net
>>884
Java
URLﾘﾝｸ(paiza.io)
921:蟻人間 ◆T6xkBnTXz7B0
20/06/14 17:41:46 fnlUHuFp.net
>>884 C++/Win32
#include <windows.h>
#include <urlmon.h>
#include <stdio.h>
int main(void)
{
CoInitialize(NULL);
HRESULT hr = URLDownloadToFileA(NULL,
"URLﾘﾝｸ(google.com)
"robots.txt",
0,
NULL);
if (SUCCEEDED(hr)) puts("OK");
else puts("No good");
CoUninitialize();
return 0;
}
922:デフォルトの名無しさん
20/06/14 17:45:17.97 ajoLWV+R.net
なおNが大きくなると扱う数の桁数がNに比例して増える
よって>>885の乗算の回数はO(logN)であるが、
計算量はO(logN)に抑えることはできない
おそらくO(N^2)とか、乗算を効率化してもO(N*(logN)^2)あたりではないか
923:download.html
20/06/14 17:50:45 iw/MaqZh.net
>>884 HTML
<a href="URLﾘﾝｸ(google.com) download="URLﾘﾝｸ(google.com)のダウンロード</a>
924:デフォルトの名無しさん
20/06/15 03:05:29.95 7TtRjdEi.net
お題: (835の類題)表面積が1平米である九面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。
※ 立体の形状をあらかじめ限定しないアルゴリズムがあればなお良い。
925:デフォルトの名無しさん
20/06/15 03:19:03.34 fk9hS06M.net
>>887 標準コマンド
Windows 10 だったら多くのOSと同様に標準で curl が使えるから
curl -LO URLﾘﾝｸ(google.com)
926:デフォルトの名無しさん
20/06/15 03:46:31.62 MkSPN7gS.net
>>884
#!/bin/sh
wget URLﾘﾝｸ(google.com)
927:デフォルトの名無しさん
20/06/15 03:55:40.44 MkSPN7gS.net
>>884
Kotlin script
java.net.URL("URLﾘﾝｸ(google.com)).openConnection().inputStream.bufferedReader().lineSequence().forEach(::println)
script じゃなくてもほぼ同じ。main() の中に入れるだけ。
928:デフォルトの名無しさん
20/06/15 06:06:01.39 C/NDiCRq.net
>>884 Ruby
require 'open-uri'
$><<open('URLﾘﾝｸ(google.com)').read
929:540
20/06/15 21:52:43.85 rjrfpKII.net
>>884 Perl5
use LWP::Simple;
use LWP::Protocol::https;
print mirror('URLﾘﾝｸ(google.com)', './robots.txt'), "\n";
実行結果
~ $ perl 17_881_https_mirror_robots_txt.pl
200
~ $ ls -o robots.txt
-rw-r--r-- 1 user 7035 Jun 9 03:00 robots.txt
930:デフォルトの名無しさん
20/06/19 07:19:50.29 sd/vvo+p.net
>>662
URLﾘﾝｸ(ideone.com)
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, 608981816893
931:デフォルトの名無しさん
20/06/19 07:48:33.21 fUKeUVUY.net
>>896
VPSは１０コアぐらい使いましたか？
それにしても興味深い
932:デフォルトの名無しさん
20/06/19 19:45:31.37 sd/vvo+p.net
>>897
いや、コード見てもらったら�
933:墲ｩるようにシングルスレッドです。 工夫して並列化したらコアの数だけ高速化できる余地はあるので 誰かやってみてほしいですよ。 計算を続けると6千億台に1万個以上解が見つかります。
934:デフォルトの名無しさん
20/06/19 20:32:41.02 i/tLMeO3.net
連続した数調べるならエラトステネスの篩したほうが速いんじゃないの
935:デフォルトの名無しさん
20/06/19 20:58:48.38 ZwD0GWBA.net
だね
シングルスレッドで1時間くらいで>>896
936:デフォルトの名無しさん
20/06/19 21:30:26.89 K9F3G5pm.net
篩を使った方法は>>648(修正>>698)
こんなん１時間でいける？
937:デフォルトの名無しさん
20/06/19 21:45:20 Zkd+c+DW.net
>>899
えっともしかしてそれは
6000億ちょっとの要素数の配列を扱うと言ってますか？
938:デフォルトの名無しさん
20/06/19 21:47:33.79 i/tLMeO3.net
>>902
言ってません
939:デフォルトの名無しさん
20/06/19 22:02:05.91 eY6TPFbX.net
6000億ちょっとの要素数の配列を扱います
940:デフォルトの名無しさん
20/06/19 23:21:23.40 f1v5pXiA.net
エラとステネスの篩はビット単位で判定させれば8分の1の要素数で済む
もっと効率化すれば32分の1くらいになったはず
まぁそれでも億単位の要素を使うわけだけど
941:◆QZaw55cn4c
20/06/19 23:38:14 G1hCl5k3.net
私なら篩を一定の大きさに制限して窓として扱い、
試し割り法と併用しますね
URLﾘﾝｸ(ideone.com)
ｽﾚﾘﾝｸ(tech板:245番)
942:デフォルトの名無しさん
20/06/20 01:08:51.20 0ygWeZMr.net
>>896
そのまま解を検索してみたけど、610968213803 から先は解が見つからなくなった
次はいくつになるかをお題にしてもいいかもね
943:デフォルトの名無しさん
20/06/20 01:10:45.21 MHLwREvd.net
ほとんどの6000億幅が取れない人は、"区間ふるい"で.
「1億の6千回」か「10億の600回」でやるのが現実的(平方分割的感性が必要？)
実際に1億でやってみたら、２時間ほどかかった。
ideonは時間の関係で1億配列にして、
最初と(ログから)最後の1億をやっている。
URLﾘﾝｸ(ideone.com)
944:デフォルトの名無しさん
20/06/20 01:11:48.05 0ygWeZMr.net
>>899
いや
篩も試してみたけどやっぱりBPSW法が速かったよ
それと単純に割り算の繰り返しで試すより面白そうだったってのもある
945:蟻人間
20/06/20 05:31:40.42 vazH2EW2.net
お題: 整数を記入可能な空欄の横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).
空欄はゼロで表すものとする。
946:デフォルトの名無しさん
20/06/20 09:09:47 0ygWeZMr.net
>>909
前言撤回。>>908のように篩でやったほうが格段に速い。そりゃそうだよね。
947:デフォルトの名無しさん
20/06/22 17:19:16.03 GQVtnPwK.net
お題: C
948:SVをパースせよ 例 入力: 1,abc,"def ghi",4 2,abc,"def ghi",4 出力: [[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]]
949:デフォルトの名無しさん
20/06/22 19:02:03.24 9Ucc31bE.net
>>912 Ruby
require 'csv'
$><<CSV.parse($<.read)
950:デフォルトの名無しさん
20/06/24 19:12:10.98 q+GJbQMN.net
>>890
60面体まで出来ました
60面体にもなると
5角形と6角形だけからなるものだけでも
極大点が10個以上にもなって
本当に最大が探せてるのかいまいち確信は持てないんですが...
収束は速いので形の概要が分かれば高精度化は簡単です
14面体以上は全て
5角形が12面、残りが6角形の多面体が最大です
951:デフォルトの名無しさん
20/06/25 04:19:24.67 tNtWnOVb.net
お題：多面体の面の構成を、以下のルールに従う面列で表現する。
頂点のリストで表現された面の集合（例：正四面体なら {[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
952:デフォルトの名無しさん
20/06/25 04:37:07.60 +RECDQKB.net
>>915
そのルールでは任意の多面体を表現出来ないと思うんですが
953:デフォルトの名無しさん
20/06/25 08:13:21 XUZZkb7Y.net
だね
トポロジー的に球面限定だし
その限定でも
4. が複数可能性があるから
>>915の表現では一意に決まらない
954:デフォルトの名無しさん
20/06/25 08:24:29.35 C/HPxaHa.net
>>912
これってエクセープサれた改行文字で渡されるのが標準的じゃない？
規格としてあるのかわからないけど
955:デフォルトの名無しさん
20/06/25 09:12:48.56 Nd1uEPT+.net
>>918
RFCだと>>912は合法みたいね
URLﾘﾝｸ(www.kasai.fm)
956:デフォルトの名無しさん
20/06/25 10:55:47 fOnLoXil.net
最初から区切り文字をエスケープする方法まで決まっていたらxmlなんて出てこなかったかもな
957:デフォルトの名無しさん
20/06/27 03:45:36.69 PxUOhUZY.net
>>914
面の数が可変のものを作ってしまったか・・・
20面体、32面体、42面体、72面体あたりが面白い形状だと思うよ
958:デフォルトの名無しさん
20/06/27 07:33:34.74 TsX0h7IG.net
14面体以上は全て5角形6角形のみで
あまり面白くない
対称性が良いか悪いかだけ
現在82面体
手抜きで一部計算オーダーが非常に悪い所があって進まなくなってきた
(面数の5乗オーダー)
100面まで到達するにはコードを変えないとダメかも
959:デフォルトの名無しさん
20/06/27 16:25:32.02 PxUOhUZY.net
対称性が良ければ良いほど最大解となるかというとそうではない
八面体の解をみてもそれはわかるし
四十二面体の対称性の高いのは切稜十二面体だと思うが、解はそれとは違う
面の数の５乗というのは総当たりをしているのかな
高速化するには焼きなまし法等を使うといいのかと思うがどうやるんだろう
960:デフォルトの名無しさん
20/06/27 22:18:45.29 TsX0h7IG.net
1面少ない体積最大の立体から1面足した形を探索
なので最大が突然変異すれば最大を見逃すかもしれない
ランダムよりは効率が良さそう
構造計算のオーダーが4乗
ここはおそらく2乗くらいに減らせると思う
極大の収束は良くある微分を使うやつ
収束時も毎回構造計算してるけど
(ほぼ)同じ構造であるのでオーダーは1乗に減らせる
961:デフォルトの名無しさん
20/06/27 22:21:59.32 TsX0h7IG.net
形自体はもう面白くないので
改善はしないかも
むしろ体積が小さい極大の方がいろんな形になって面白い
962:デフォルトの名無しさん
20/06/28 05:11:29.32 pVjwcc2f.net
>>924
数値はこれと同じ？
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
963:デフォルトの名無しさん
20/06/28 08:32:06.86 BWJrAYP0.net
同じ
964:デフォルトの名無しさん
20/07/01 11:38:56.92 EROZsrNo.net
お題: 3つ以上の言語で動く"Hello World"（標準出力 改行有無不問）
965:デフォルトの名無しさん
20/07/01 14:23:15.09 GoUt95hL.net
php htmlあとないかな
966:デフォルトの名無しさん
20/07/01 14:37:40.66 xploYGSU.net
>>928
#! /usr/bin/perl
print "Hello World";
#!/usr/bin/python
print "Hello World"
<？php
print "Hello World";
？>
967:デフォルトの名無しさん
20/07/01 17:33:04.53 S7tqJ4vi.net
>>928
$ 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";
968:デフォルトの名無しさん
20/07/01 19:07:27.63 QxhyVLlq.net
>>928 面白いね。俺の回答はつまらんけど
$ cat hello_world
print("Hello World!")'
$ruby hello_world
Hello World!
$perl hello_world
Hello World!
$python hello_world
Hello World!
969:デフォルトの名無しさん
20/07/02 11:54:56.14 xIvurPw0.net
お題: CSV を、JSON に変換せよ
あ,い
1,2
[
["あ","い"],
["1","2"]
]
Convert CSV to JSON
URLﾘﾝｸ(www.convertcsv.com)
970:デフォルトの名無しさん
20/07/02 12:21:40.12 4foKXCae.net
あ,い
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' ] ]
971:930
20/07/03 09:48:22.31 hVBUXcHj.net
CSV は、ヘッダー行なしの設定です！
972:デフォルトの名無しさん
20/07/04 14:42:26.88 xFbPiC8b.net
>>933 Ruby
require 'csv'
require 'json'
puts CSV.parse($<.read).to_json # => [["あ","い"],["1","2"]]
973:デフォルトの名無しさん
20/07/05 05:09:15 w1OPzoRS.net
>>933
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 "]"}'
974:デフォルトの名無しさん
20/07/05 05:13:48 w1OPzoRS.net
>>933
>>937はレコードごとのカンマが抜けてた。ちょっと修正。
( 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]"}'
975:デフォルトの名無しさん
20/07/05 19:57:21.17 MQ9nuMmc.net
>>912
Java
URLﾘﾝｸ(paiza.io)
976:デフォルトの名無しさん
20/07/05 22:13:54 HPvgh2UL.net
>>912
>>933
何気に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))
977:デフォルトの名無しさん
20/07/10 21:08:49.94 +HNczGHj.net
お題："チューリングマシン"を使って一行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で１５行程度
978:デフォルトの名無しさん
20/07/11 11:44:08.13 60oNEnIZ.net
チューリングマシンなのにPythonとは？
意味不明だ
979:デフォルトの名無しさん
20/07/11 11:48:42.38 KPNFpi8s.net
メモリが無限にないので作れましぇん＞＜
980:デフォルトの名無しさん
20/07/11 11:50:41.57 60oNEnIZ.net
正方形の面積を求める問題に対して
この世に正方形なんて存在しないから求められません
とか言っちゃう系？
981:デフォルトの名無しさん
20/07/11 11:51:57.60 KPNFpi8s.net
比喩がとんちんかんだぞ
今回は「チューリングマシンも自作すること」って明言されてますやん
982:デフォルトの名無しさん
20/07/11 11:56:32.56 8xOOoQBu.net
自作チューリングマシンを Pythonの改行15回程度で作れって？神だわ
983:デフォルトの名無しさん
20/07/11 11:57:52 60oNEnIZ.net
動作を規定すればよくて
実際に動く機械を作る必要はない
984:デフォルトの名無しさん
20/07/11 11:59:10 60oNEnIZ.net
と思ったが
Pythonでエミュレーターを作れって事か？
985:デフォルトの名無しさん
20/07/11 12:00:00.07 60oNEnIZ.net
別に無限にメモリがある必要は無いけど
実際に動くどんなプログラムにも限界がある
986:デフォルトの名無しさん
20/07/11 12:01:06.17 KPNFpi8s.net
>>949
メモリが有限だったらチューリングマシンとはいいましぇん＞＜
987:デフォルトの名無しさん
20/07/11 12:01:59.62 2Qc0/uE/.net
適当な言語で状態遷移機械つくればええんちゃう
988:デフォルトの名無しさん
20/07/11 12:02:26.85 8xOOoQBu.net
しかもCSVパーサーって
つまりはPython15行でExcelを再現しろと？
989:デフォルトの名無しさん
20/07/11 12:13:26.90 6CWHpJ6z.net
>>941の生成言語
CSV → COL | COL ',' CSV
COL → '"' WCOM '"' | NCOM
WCOM → ε | 'a' WCOM | ',' WCOM | '\' '"' WCOM
NCOM → ε | 'a' NCOM | '\' '"' NCOM
状態セル10個前後でいけそう
990:デフォルトの名無しさん
20/07/11 12:46:36.38 6CWHpJ6z.net
>>941 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;
991:デフォルトの名無しさん
20/07/11 13:08:54.01 WonOAWfv.net
チューリングマシンわからんけどめっちゃ面白そう
992:デフォルトの名無しさん
20/07/11 13:14:56.54 JFnadz6+.net
オートマトンを使ってってことなのね、なるほど
993:デフォルトの名無しさん
20/07/11 13:56:56.88 R3MTOjCq.net
>>954
チューリングマシンを使っていないのでだめだ
そのオートマトンは文脈依存文法どころか文脈自由文法すら対応していない
これら全てに対応出来てこそチューリングマシンだ
（このことは将来エラーリカバリーを考える上で、重要になると思っている）
つまりテープヘッドは左右に動き状態関数でそれを指示出来る(文脈自由文法に対応)
チューリングマシンは受理状態を指定出来る
今回、状態の数は受理状態を省略して５個でいける（もっと少なく出来るかもしれんが）
状態関数は状態５*記号４のマトリックスを考えて、その中の１２個を埋めればいい
994:デフォルトの名無しさん
20/07/11 16:08:31.89 R3MTOjCq.net
訂正
×状態関数
◯状態遷移関数
995:デフォルトの名無しさん
20/07/11 16:29:47.46 2Qc0/uE/.net
>>957が正解を出してくれるんだそうだ
996:デフォルトの名無しさん
20/07/11 16:36:53.77 rnrtUK1e.net
例を出してくれ
997:デフォルトの名無しさん
20/07/11 17:01:50.43 KPNFpi8s.net
そもそも作問の時点でおかしいんだよ！
998:デフォルトの名無しさん
20/07/11 17:09:33 R3MTOjCq.net
>>961
どこがおかしい？
線形有界オートマトンといえば納得するか？
そんな言葉使わなくても実装出来る
と言うかこのスレにこの言葉知ってる奴いないだろ
999:デフォルトの名無しさん
20/07/11 17:49:01.47 3Cd1PF49.net
焉んぞ牛刀を用いん
1000:デフォルトの名無しさん
20/07/11 17:53:42.33 60oNEnIZ.net
チューリングマシンの設計じゃなくて
チューリングマシンエミュレーターの設計だよな
1001:デフォルトの名無しさん
20/07/11 18:17:04 R3MTOjCq.net
>>954
\aやらを認めてるのが気になるがそれを直したら遷移関数はあってるな
後はチューリングマシンとして完成させるだけ
俺の遷移関数に冗長があったから直したら一致した
>>963
HTMLは文脈自由文法だが
WebKitのHTMLパーサーは非文脈自由文法として実装されている
そこでチューリングマシンが有用かはさせおき、非文脈自由文法を考えるキッカケになることもある思う
>>964
エンドマーカーを省略した線形有界オートマトンの実装な
1002:デフォルトの名無しさん
20/07/11 19:08:07.36 2M7rjl8q.net
>>950
解ける問題に制限ができるだけの話
1003:デフォルトの名無しさん
20/07/11 20:23:08.26 feKeXoV6.net
そういやチューリングってゲイだったんだってね。
1004:デフォルトの名無しさん
20/07/11 20:30:57.47 JFnadz6+.net
イミテーション・ゲームという映画が面白かった
キーラ・ナイトレイ美しすぎ
1005:デフォルトの名無しさん
20/07/11 20:51:48.92 qWNdyupY.net
チューリング、イギリスのお札になるってよ
1006:デフォルトの名無しさん
20/07/13 10:36:22.79 0ATtS2UF.net
お題
日本将棋連盟のサイトにあるレーティングで
AとBが対戦してAが勝った場合のA、Bの
新しいレーティングを求める。
1007:デフォルトの名無しさん
20/07/13 12:03:42.96 JZTlaHWi.net
お題じゃなくてツール作成依頼でしょ？
1008:デフォルトの名無しさん
20/07/13 17:09:42.48 aaJV9hNQ.net
解答を持ちあわせていて、ただドヤりたいだけのスレなのに？
解答期限をつけるべきだと思う
1009:デフォルトの名無しさん
20/07/13 20:25:51.06 8wNaSmrQ.net
>>972
そんなドヤお題最近あったか？
1010:デフォルトの名無しさん
20/07/13 21:28:01.53 UGEHS+NK.net
イロレーティングの実装ってことでいいのかな？
だとするとあまりに簡単すぎないか？
漢字覚えるのに上からなぞるだけみたいな問題だと思った
考える要素が皆無でもこのスレの趣旨に反しないのか？
現にイロレーティングの実装なんかググったらすぐ見つかるわけだし。
そんなんでもいいんだったらいくらでも出せる。組合せ最適化問題の本に書かれているのそのまま出せばいいわけだし。
後、入力が何で出力が何で、どれくらいで実装できるものか書いてくれたら分かりやすくなると思う
1011:デフォルトの名無しさん
20/07/13 21:54:58 nR5el41K.net
結果後の数値出すだけだから2つの数値受け取って計算して出力するだけでしょ
三角形の面積を求めよ、と同じ問題
計算式知ってるか、ググれるかだけ
1012:蟻人間
20/07/13 22:30:47.09 WwiIS8F6.net
お題: 九九の表の1×1～9×9をSQLデータベースに書き出せ。
1013:蟻人間
20/07/13 22:53:17.28 WwiIS8F6.net
お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。
1014:デフォルトの名無しさん
20/07/13 23:56:34.26 UGEHS+NK.net
テイラー展開でいいの？
1015:蟻人間
20/07/13 23:57:43.03 WwiIS8F6.net
>>978
お好きなように。
1016:デフォルトの名無しさん
20/07/14 00:00:00.37 5rX6+9jh.net
>>977
出来たけど5chはSQLは貼れないのかな？w
間違ったSQLインジェクション対策なのかもw
1017:デフォルトの名無しさん
20/07/14 00:08:27.23 kYSYwo9X.net
SELECT * FROM threads;
1018:デフォルトの名無しさん
20/07/14 00:08:30.45 5rX6+9jh.net
>>977
SQLはブロックされて貼れないけど３行で出来た
1. x、y、y_hatのカラムでテーブル作成
2. INSERT SELECT文とPGのgenerate_series関数を使ってxに乱数をINSERT
3 .UPDATE文でsin関数をyに、テイラー展開版sin関数をy_hatにINSERT
1019:蟻人間
20/07/14 00:09:09.45 rFkkEmf3.net
>>980
ideoneかcodepadを
1020:蟻人間
20/07/14 00:19:29.80 rFkkEmf3.net
原始的なSQL injection対策か？
1021:デフォルトの名無しさん
20/07/14 01:07:26 5rX6+9jh.net
>>976
やっぱりSQL貼れないねぇ
答え：PostgreSQLで確認
URLﾘﾝｸ(codepad.org)
※会員登録してないからそのうち消える
1022:デフォルトの名無しさん
20/07/14 03:12:25.26 5rX6+9jh.net
>>977
これもしかしてサイン関数の表は荒いから補完法を使ってサイン関数を作れって意味だったのかなー
1023:デフォルトの名無しさん
20/07/14 05:10:48.70 kYSYwo9X.net
テーブル作らなくても行けそうだと思ったけど必要なのか
1024:デフォルトの名無しさん
20/07/14 06:05:28.09 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 '"';
1025:デフォルトの名無しさん
20/07/14 06:24:26 5rX6+9jh.net
>>977
問題の意味がよく分からなかったけど、荒いsine関数表を元に補間法によって任意の値に対するsine関数を完成させろという意味なら出来た
PostgreSQL用
URLﾘﾝｸ(codepad.org)
※会員登録してないからそのうち消える
1026:デフォルトの名無しさん
20/07/14 06:36:16.97 5rX6+9jh.net
>>977
>>989をちょっと修正した
URLﾘﾝｸ(codepad.org)
1027:デフォルトの名無しさん
20/07/14 07:41:02.95 i9nYbez+.net
>>977
mysql> delimiter //
mysql> CREATE FUNCTION SIN (angle DOUBLE )
-> BEGIN
-> SELECT angle FROM tbl_sin ;
-> END//
mysql> delimiter ;
mysql> SELECT SIN(45);
1028:デフォルトの名無しさん
20/07/14 11:28:46.13 5rX6+9jh.net
>>941のお題は誰も解答しないの？
1029:デフォルトの名無しさん
20/07/14 11:59:10.89 q9pbneb4.net
>>977
>>990のコメント部分の修正とコメント追加
URLﾘﾝｸ(codepad.org)
1030:蟻人間
20/07/14 12:43:06.54 xUpKMtHj.net
そろそろ次スレ
1031:デフォルトの名無しさん
20/07/14 13:54:37.55 jW5p6F/e.net
プログラミングのお題スレ Part18
ｽﾚﾘﾝｸ(tech板)
1032:デフォルトの名無しさん
20/07/14 17:21:12.98 1/ePl1B5.net
>>994
解答締め切りと採点と答え合わせは？
ちゃんとフラグ回収してよね
1033:デフォルトの名無しさん
20/07/15 12:20:15.70 2zn904g+.net
お題: 過去スレからお題と回答を抽出し、検索できるようにしろ
1034:デフォルトの名無しさん
20/07/15 14:13:59.93 fkxllX2L.net
>>997
print "ろくなお題もまともな回答もありませんでした。"
1035:蟻人間
20/07/16 05:51:13.84 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() // ペンを上げる(描画を止める)
1036:デフォルトの名無しさん
20/07/16 06:23:09.04 33WC3be6.net
うめ
1037:デフォルトの名無しさん
20/07/16 06:23:13.93 33WC3be6.net
うめ
1038:デフォルトの名無しさん
20/07/16 06:23:45.03 33WC3be6.net
うめ
1039:デフォルトの名無しさん
20/07/16 06:24:07.53 33WC3be6.net
次スレ
プログラミングのお題スレ Part18
ｽﾚﾘﾝｸ(tech板)
1040:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 125日 4時間 41分 20秒
1041:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています