[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
803: 2020/06/03(水)16:12 ID:uRIUpjP0(2/2) AAS
>>801
すげぇ
804: 蟻人間 ◆T6xkBnTXz7B0 2020/06/03(水)18:05 ID:fRs9+Xkd(1/5) AAS
>>801
やるじゃん。君だったら、シミュレーションゲームのキャラも作れるどろう。
805: 2020/06/03(水)18:20 ID:XvmJCRJT(1) AAS
凄いよ
凄いけどさ。。労力の使い道、間違ってないか？こんなとこで
806: 2020/06/03(水)18:36 ID:nPeEbGkA(1) AAS
趣味のプログラミングと義務のプログラミングは違うくね？
807: 2020/06/03(水)18:37 ID:aceFZYCa(1) AAS
>>801
3ヶ月はやりすぎやろーｗって思って覗いたら力作だった
今後も頑張って！
808(1): ◆QZaw55cn4c 2020/06/03(水)19:17 ID:ryBxJNK5(1) AAS
>>801
！！
js 習いたくなりました！
809: 蟻人間 ◆T6xkBnTXz7B0 2020/06/03(水)19:29 ID:fRs9+Xkd(2/5) AAS
戦艦もののシミュレーションゲームとか作って、ゲーム会社に売り込んでみたら？
810: 2020/06/03(水)19:29 ID:4jYW7gMY(1) AAS
>>808
お前は先に解析やれよ
811: 2020/06/03(水)19:29 ID:X88w3U2P(2/3) AAS
>>801
おお cool
812: 2020/06/03(水)19:30 ID:gDhd9/7G(1) AAS
久々に良いものを見た。
そういえばしばらく仕事以外のプログラミングから遠ざかっていたな...
813: 蟻人間 ◆T6xkBnTXz7B0 2020/06/03(水)19:54 ID:fRs9+Xkd(3/5) AAS
5chに天才ハッカー登場！
814: 2020/06/03(水)22:36 ID:7QwRlv8f(1) AAS
お題を出される方は当然自身の答えを持ち合わせてから出すんですよね？
答え合わせはどうだったのですか？
815(3): 2020/06/03(水)23:19 ID:s2kYPv50(1/2) AAS
多分俺日本で一番技術力高いと思うわ
日本一になった今思うことは問題が簡単過ぎてつまらん。ライバルがいなくてつまらん
俺はいったい何をすればいいのか
816: 2020/06/03(水)23:21 ID:X88w3U2P(3/3) AAS
Adobeのようにソフトを市場にうちだすんだ
あなたはお金を得られて嬉しい
ユーザーは高い技術がうみだした良い製品を使えて嬉しい
817: 蟻人間 ◆T6xkBnTXz7B0 2020/06/03(水)23:27 ID:fRs9+Xkd(4/5) AAS
>>815
人工知能チップと人工知能ドライバーモデルを開発して人工知能OSを設計する。
818: 蟻人間 ◆T6xkBnTXz7B0 2020/06/03(水)23:29 ID:fRs9+Xkd(5/5) AAS
>>815
逆コンパイラを作る。
819: 2020/06/03(水)23:32 ID:s2kYPv50(2/2) AAS
お題：
説明変数に測定誤差が生じるとき最小二乗法は一致推定量とはならない
正しい尤度方程式を導出し最尤推定を行えば一致推定になるが、驚くべきことに測定誤差があるとき最尤推定は確率収束が最も早い推定にはならない
これをネイマン・スコット問題という
最も収束が早い推定にはどのようなものがあるかを述べ、実装を行え
820: 2020/06/03(水)23:34 ID:E4CeOL7d(1) AAS
>>815
>>801を3次元化してSAOガンゲイルオンライン作れそう？
821(1): 2020/06/04(木)11:03 ID:fpPgT8jn(1/2) AAS
お題：
文脈依存文法を実装せよ
822(1): 2020/06/04(木)19:17 ID:Kp7K5SNA(1) AAS
>>821
コテハン付け忘れてんぞハゲ
823: 2020/06/04(木)21:00 ID:fpPgT8jn(2/2) AAS
>>822
ヒント：線形有界オートマトン
824: 2020/06/04(木)21:50 ID:hC0MsN2x(1) AAS
世界的なゲームプログラマーと言えば、
スーパー鳥スロットの作者、jagarikin だろw
jagarikin
Twitterﾘﾝｸ:jagarikin
Twitterﾘﾝｸ:5chan_nel (5ch newer account)
825: 2020/06/04(木)22:56 ID:vLyTnEOS(1) AAS
AA省
826(5): 2020/06/07(日)00:53 ID:Trgw7Kao(1) AAS
AA省
827: 2020/06/07(日)01:34 ID:dsBOu7QU(1) AAS
>>826 Python
外部ﾘﾝｸ:ideone.com
828: 2020/06/07(日)01:39 ID:86HPToVn(1) AAS
>>826
align.pl
外部ﾘﾝｸ:ideone.com
sh && perl
画像ﾘﾝｸ[png]:i.imgur.com
829(2): 540 2020/06/07(日)03:37 ID:Wd4DvZSU(1) AAS
>>826 Perl5
for (<DATA>) {
chomp;
@a = split/\\/;
sub {
$k = shift @a;
$_[0]->{$k} = {} unless exists $_[0]->{$k};
__SUB__->($_[0]->{$k}) if @a;
}->(\%h);
}
省20
830(1): 2020/06/07(日)04:14 ID:AAXCF7wS(1/2) AAS
>>829 一行目にこれが要る
use feature qw{current_sub signatures};
831: 2020/06/07(日)04:16 ID:AAXCF7wS(2/2) AAS
>>829
ｆor (keys %$r) {
↓
for (sort keys %$r) {
832: 540 2020/06/07(日)11:06 ID:SSw/Xffq(1) AAS
>>830 ハイハイ、修正修正
use feature qw{current_sub signatures};
for (<DATA>) {
chomp;
@a = split/\\/;
sub ($hr) {
$k = shift @a;
$hr->{$k} //= {};
__SUB__->($hr->{$k}) if @a;
}->(\%h);
省21
833: 2020/06/08(月)01:00 ID:F/O1Xj+m(1) AAS
>>826
Kotlin
外部ﾘﾝｸ:paiza.io
834(2): 2020/06/11(木)14:12 ID:JaXQwSJJ(1) AAS
お題: 年月日の日付が YYYY-MM-DD 形式の文字列(2020-06-11 など)で与えられるので、その日付から月の第何週か、及び第何曜日(第2月曜日、など)かを求める。
月の第何週かを求める場合、週の初めの曜日が日曜日と月曜日で違う答えになるが、これは両方を求めて分かるように二つ出力しても良いし、片方だけでも良い。
ヒント: Kotlin 7 スレの43。ただしこのヒントはほとんど答えなので自分で考えて解きたい人は見ない方が良い。
2chｽﾚ:tech
835(1): 2020/06/11(木)15:10 ID:uw9o5i7Q(1/2) AAS
お題: 表面積が1平米である凸八面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。
836: 2020/06/11(木)18:02 ID:/GSBQxpK(1/6) AAS
なぜ凸をつけた？
837(1): 2020/06/11(木)18:15 ID:/GSBQxpK(2/6) AAS
1÷√√34992
838: 2020/06/11(木)18:25 ID:uw9o5i7Q(2/2) AAS
正八面体は最大ではないよ
839: 2020/06/11(木)18:30 ID:/GSBQxpK(3/6) AAS
まぢか
840(1): 2020/06/11(木)18:53 ID:/GSBQxpK(4/6) AAS
6角柱とたまたま同じになった
841(1): 2020/06/11(木)18:59 ID:/GSBQxpK(5/6) AAS
あと考えられるのは5角形4枚と4角形4枚か？
面倒で計算したくない
842: 2020/06/11(木)19:14 ID:/GSBQxpK(6/6) AAS
１週間誰も解けなかったらやってみる
843(1): 2020/06/11(木)20:45 ID:oURmdayc(1) AAS
冷やっこ食ってて思ったんだけど
一辺が41cmの立方体の
表面積が 41×41×6＝10086cm^2なので
角っこの頂点２ヶ所を
ちょんちょんって切り落とした立体なら八面ではあるって事かな？
三角錐二個の部分の表面積計算めんどくさそう
844: 2020/06/11(木)22:59 ID:V9gAJWn9(1) AAS
1÷√√34992＝0.0731152229418051367121788278776110586200…
これより大きいものをとりあえず見つける方針で
845(1): 2020/06/12(金)01:51 ID:ywP+aDtr(1/6) AAS
0.0743448680932299869829269776944062867445462710353362468
見つかった
846: 2020/06/12(金)01:53 ID:ywP+aDtr(2/6) AAS
形状を求めよ
の方が難しい
847(1): >>843 2020/06/12(金)05:02 ID:V6O8I1+o(1/2) AAS
>>843
コナミ音ゲーのビートストリームの箱猫にゃん
みたいのは難しいので中学生が電卓で出来るレベルで
立方体から直方体切り出しの六角柱で考える
画像ﾘﾝｸ[jpg]:i.imgur.com
表面積約1平米の凸六面体の最大体積は？
まず一辺wが41cmの立方体の表面積w×w×6=10086[cm^2]
10086から86を引き算して10000に近づけます
do-whileループでxを求める
do{
省14
848: 2020/06/12(金)05:12 ID:V6O8I1+o(2/2) AAS
>>847
訂正、凸六面体じゃなくて凸八面体ね
849(1): 2020/06/12(金)07:27 ID:ywP+aDtr(3/6) AAS
なんでわざわざ凸じゃないのを選ぶ？
850: 2020/06/12(金)08:46 ID:haT7GszX(1/4) AAS
最大でもないし
851(1): 2020/06/12(金)08:48 ID:2niDl6+V(1/2) AAS
最大じゃないのは私も人の事を言えないので...
>>845が合ってるか間違ってるか
だけ教えていただけると
852: 2020/06/12(金)08:49 ID:2niDl6+V(2/2) AAS
8面体が解決したら次は9面体
8面も最大の証明は難しいけど
853: 2020/06/12(金)11:36 ID:haT7GszX(2/4) AAS
>>851
値は15桁まで合ってると思いますよ。
プログラムのお題なんでコードを載せていただけると幸いですが。
何らか組んだんですよね？
854: 2020/06/12(金)12:49 ID:Q2+Sd6Nx(1/2) AAS
しまった
係数 (1/3) がdoubleのままだったんでdouble精度になってしまった
855: 2020/06/12(金)12:50 ID:Q2+Sd6Nx(2/2) AAS
家に帰ったらdouble版をアップします
ひたすら乱数探索
856(1): 2020/06/12(金)15:14 ID:6Yfh5mGy(1/2) AAS
>>849
えー 凸にしたら10面になっちゃう
画像ﾘﾝｸ[jpg]:imgur.com
857: 2020/06/12(金)17:08 ID:M5MGuP1h(1/2) AAS
>>856
それも凸じゃないだろ
858: 2020/06/12(金)17:09 ID:M5MGuP1h(2/2) AAS
あ、すまん、そういうことかw
859: 2020/06/12(金)17:33 ID:6Yfh5mGy(2/2) AAS
´+ω+`
860: 2020/06/12(金)18:47 ID:kFexpNJ3(1) AAS
>>826
Ruby で
text = <<'TEXT' # \ を解釈しない
フグ亜目
フグ亜目\ハリセンボン科
フグ亜目\ハリセンボン科\ハリセンボン属
フグ亜目\ハリセンボン科\ハリセンボン属\ハリセンボン
フグ亜目\マンボウ科
フグ亜目\マンボウ科\クサビフグ属
フグ亜目\マンボウ科\クサビフグ属\クサビフグ
省18
861(3): 2020/06/12(金)19:40 ID:ywP+aDtr(4/6) AAS
>>835
外部ﾘﾝｸ:ideone.com
862(1): 2020/06/12(金)19:41 ID:ywP+aDtr(5/6) AAS
0.07434486809322999110989619368561104639139465256280075733904874421666917664911993460556242342418454035329397732967289108376252183488881295875664070934129575634827025621624683049348057877455258195173727352356013738382644505372784969303844994902036116602401810098334065219605813513311533511174260033990459633153548001338432276618035960031832154258304694684989102438831680515365572871146875031327576991273892059152446734535128273692394822907010528329236904909366291990338992899295703583566824654618008406013296199027300917662863617783075767465771504776626571228664315942541587700314169499095063254202509152441676340208925338471982724370712866011599553438930619611265418988185782338154673314730488687674137034907531619005947724301353643581914084747714077649289547685930833278053943700887036591347108420548965969583488831450816524757283812848039192907796866305854763801905888387806167102792468923
863: 2020/06/12(金)20:27 ID:pHzA75h5(1) AAS
ルートとか使うと何の値なの
864(1): 2020/06/12(金)20:28 ID:Wrm78wlA(1) AAS
>>861のコードはわかるけど、>>862の桁数はどうやったんだろう
865: 2020/06/12(金)20:32 ID:6LTYSgwt(1/3) AAS
´°Д°｀いったいどんな形なんだ
866(1): 2020/06/12(金)20:54 ID:H09Mliia(1) AAS
>>864
scalarを自作8192bit floatライブラリにして計算しました
全部はれなかったのではれたぶんだけ
探索方法は全く同じです
頂点座標は体積最大値の半分くらいの桁数で求まるようです
今回は速度が問題にならなかったので力業のままで
8面体は自力で面の構成を考えたけど
9面以上はコンピューターに考えさせないとキビシイかな？
867(1): 2020/06/12(金)21:00 ID:haT7GszX(3/4) AAS
>>861
お見事です
ま、頂点の座標があったら図を描くのも難しくはないですけどね
画像ﾘﾝｸ[gif]:i.imgur.com
868: 2020/06/12(金)21:12 ID:6LTYSgwt(2/3) AAS
>>867
はヘェ〜スゲーな〜
どんな勉強したらこんなの解けるんだろ
理屈の解説は>>861のコードを読み解くしか無いですかね？
頂点を求める考え方や手順の解説お願いします。
869(2): 2020/06/12(金)21:20 ID:ywP+aDtr(6/6) AAS
6角柱がハズレだとわかった後
6分で思い付いた形
すごいでしょ？
さすが数オリ経験者の東大数学科卒
870: 2020/06/12(金)22:01 ID:6LTYSgwt(3/3) AAS
>>869
>840-841は6分かも知れないけど
出題から3時間後>>837で答えてるのは
答えを知ってたのでは？
何処で習うんだか、というか有名な立体でプラトンとか名前付いてたりするんかな
871: 2020/06/12(金)22:38 ID:haT7GszX(4/4) AAS
>>866
＞8面体は自力で面の構成を考えたけど
＞9面以上はコンピューターに考えさせないとキビシイかな？
そうねえ。
面の構成まで計算できたら汎用性があっていいし、何より「本当にコレで最大なのか？」ってとこで悩まなくてもいいですね
872: 2020/06/13(土)02:39 ID:2efcKYf6(1) AAS
>>869
すごいって言われたい症候群
2chｽﾚ:tech
コンプレックスの裏返しで自演
心療内科行け
873: 2020/06/13(土)09:06 ID:AV9cNEOe(1) AAS
私にもファンが出来たか
5か月前の書き込みを覚えていてくれるとは
では次5か月後にあらわれます
874: 2020/06/13(土)11:29 ID:B51+AHJt(1) AAS
このスレにキチガイがいるな
875(1): 540 2020/06/13(土)11:52 ID:P7Ehsk1I(1) AAS
>>834 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";
}
省13
876: 540 2020/06/13(土)14:11 ID:+1OrBM6u(1) AAS
>>875
先頭に
use Time::Piece;
use Time::Seconds;
が抜けてたてorz
877: 2020/06/13(土)20:11 ID:0DJnKnE8(1) AAS
>>834
Java
外部ﾘﾝｸ:paiza.io
878(3): 2020/06/14(日)16:08 ID:uU7ZglUF(1) AAS
お題
フィボナッチ数列のN番目の項を求めよ。
ただし非常に大きなNにも対応するために計算量をO(logN)に抑える事。
879: 2020/06/14(日)16:39 ID:OziIXX0s(1) AAS
>>878
最速のフィボナッチ数計算を考える | 雑記帳
外部ﾘﾝｸ:blog.miz-ar.info
行列でも使えばいいの？
880: 2020/06/14(日)16:56 ID:ajoLWV+R(1/3) AAS
>>878 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";
881(7): 蟻人間 ◆T6xkBnTXz7B0 2020/06/14(日)17:02 ID:VVtwWz8i(1) AAS
お題:
外部ﾘﾝｸ[txt]:google.com
をダウンロードするプログラム。
882(1): 2020/06/14(日)17:10 ID:ajoLWV+R(2/3) AAS
>>878 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)
省2
883: 2020/06/14(日)17:17 ID:shDbklTU(1) AAS
>>881
Java
外部ﾘﾝｸ:paiza.io
884(1): 蟻人間 ◆T6xkBnTXz7B0 2020/06/14(日)17:41 ID:fnlUHuFp(1) AAS
>>881 C++/Win32
#include <windows.h>
#include <urlmon.h>
#include <stdio.h>
int main(void)
{
CoInitialize(NULL);
HRESULT hr = URLDownloadToFileA(NULL,
"外部ﾘﾝｸ:google.com
"robots.txt",
省7
885: 2020/06/14(日)17:45 ID:ajoLWV+R(3/3) AAS
なおNが大きくなると扱う数の桁数がNに比例して増える
よって>>882の乗算の回数はO(logN)であるが、
計算量はO(logN)に抑えることはできない
おそらくO(N^2)とか、乗算を効率化してもO(N*(logN)^2)あたりではないか
886: download.html 2020/06/14(日)17:50 ID:iw/MaqZh(1) AAS
>>881 HTML
<a href="外部ﾘﾝｸ:google.com download="外部ﾘﾝｸ[txt]:google.comのダウンロード</a>
887(1): 2020/06/15(月)03:05 ID:7TtRjdEi(1) AAS
お題: (835の類題)表面積が1平米である九面体のうち、体積が最大となる立体について、その体積の値を15桁以上の精度で計算せよ。
※ 立体の形状をあらかじめ限定しないアルゴリズムがあればなお良い。
888: 2020/06/15(月)03:19 ID:fk9hS06M(1) AAS
>>884 標準コマンド
Windows 10 だったら多くのOSと同様に標準で curl が使えるから
curl -LO 外部ﾘﾝｸ[txt]:google.com
889: 2020/06/15(月)03:46 ID:MkSPN7gS(1/2) AAS
>>881
#!/bin/sh
wget 外部ﾘﾝｸ[txt]:google.com
890: 2020/06/15(月)03:55 ID:MkSPN7gS(2/2) AAS
>>881
Kotlin script
java.net.URL("外部ﾘﾝｸ:google.com
script じゃなくてもほぼ同じ。main() の中に入れるだけ。
891: 2020/06/15(月)06:06 ID:C/NDiCRq(1) AAS
>>881 Ruby
require 'open-uri'
$><<open('外部ﾘﾝｸ[read]:google.com
892: 540 2020/06/15(月)21:52 ID:rjrfpKII(1) AAS
>>881 Perl5
use LWP::Simple;
use LWP::Protocol::https;
print mirror('外部ﾘﾝｸ: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
893(3): 2020/06/19(金)07:19 ID:sd/vvo+p(1/2) AAS
>>659
外部ﾘﾝｸ: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
894(1): 2020/06/19(金)07:48 ID:fUKeUVUY(1) AAS
>>893
VPSは１０コアぐらい使いましたか？
それにしても興味深い
895: 2020/06/19(金)19:45 ID:sd/vvo+p(2/2) AAS
>>894
いや、コード見てもらったらわかるようにシングルスレッドです。
工夫して並列化したらコアの数だけ高速化できる余地はあるので
誰かやってみてほしいですよ。
計算を続けると6千億台に1万個以上解が見つかります。
896(2): 2020/06/19(金)20:32 ID:i/tLMeO3(1/2) AAS
連続した数調べるならエラトステネスの篩したほうが速いんじゃないの
897: 2020/06/19(金)20:58 ID:ZwD0GWBA(1) AAS
だね
シングルスレッドで1時間くらいで>>893
898: 2020/06/19(金)21:30 ID:K9F3G5pm(1) AAS
篩を使った方法は>>645(修正>>695)
こんなん１時間でいける？
899(1): 2020/06/19(金)21:45 ID:Zkd+c+DW(1) AAS
>>896
えっともしかしてそれは
6000億ちょっとの要素数の配列を扱うと言ってますか？
900: 2020/06/19(金)21:47 ID:i/tLMeO3(2/2) AAS
>>899
言ってません
901: 2020/06/19(金)22:02 ID:eY6TPFbX(1) AAS
6000億ちょっとの要素数の配列を扱います
902: 2020/06/19(金)23:21 ID:f1v5pXiA(1) AAS
エラとステネスの篩はビット単位で判定させれば8分の1の要素数で済む
もっと効率化すれば32分の1くらいになったはず
まぁそれでも億単位の要素を使うわけだけど
上下前次1-新書関写板覧索設栞歴
あと 100 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s