プログラミングのお題スレ Part22 (859ﾚｽ)
プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
290: デフォルトの名無しさん [] 2024/02/26(月) 22:18:39.21 ID:CjcYgBx5 >>282 >>289と似た手順でC++ https://ideone.com/nFRsrK Rではソートする前に重複値だけを抽出しているが、C++のunique関数はソート済みデータにしか 使えないので使っていない。 http://mevius.5ch.net/test/read.cgi/tech/1691038333/290
292: デフォルトの名無しさん [] 2024/02/27(火) 22:30:42.88 ID:BJV11H6M >>282 下三角行列の各列内の要素は昇順で既に並んでいるのに、>>290は下三角行列の全要素を ソートして無駄なので、列のマージに変更（要するにマージソートを途中段階から開始） したら少し速くなった。 https://ideone.com/EZSvB3 n = 10000でも5秒以内に終わった。 https://ideone.com/huQiBe http://mevius.5ch.net/test/read.cgi/tech/1691038333/292
294: デフォルトの名無しさん [] 2024/02/28(水) 23:21:09.16 ID:FCtvUtiC >>282 >>292とは別の方法で>>290を高速化 https://ideone.com/QxjmyT 1³, 2³, 3³, …, 5000³をD = 5001で割った余りはすべて異なる値になるから、d = a³ − b³を Dで割った余りはどれか1つの値に偏ることなく均等に分布する。dをDで割った余りによりdを 区分すれば、各区分に入る個数はどれも多すぎないのでソートに時間が余りかからない。 Dの値はconstexpr関数によりコンパイラに計算させている。n = 10000, 15000のときは それぞれD = 10002, 15009になる。 http://mevius.5ch.net/test/read.cgi/tech/1691038333/294
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.047s