プログラミングのお題スレ Part22 (863ﾚｽ)
プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
756: 753 [sage] 2025/04/13(日) 11:09:12.37 ID:vq5HB/06 >>712 初Rust https://ideone.com/aaj5D8 http://mevius.5ch.net/test/read.cgi/tech/1691038333/756
757: デフォルトの名無しさん [sage] 2025/04/13(日) 23:46:14.76 ID:bmEZDV0H >>756 遅い原因は長さ2000万のベクタ利用？ http://mevius.5ch.net/test/read.cgi/tech/1691038333/757
759: デフォルトの名無しさん [sage] 2025/04/17(木) 00:27:46.72 ID:dz0qzhSq 素因数和2025のお題の3系統のコードを読み解いてみた >>756 2000万まで各々で素因数の和を求めて2025になるかを確認する方法。 ただし各数の素因数分解を工夫せずにすると大変なので、 各数の最小素因数(SPF)を先に一気にエラトステネスの篩で求めてる。 それを用いれば各数の素因数分解はその分解数回の割算だけで求まる。 ただしそのSPF表のために長さ2000万のベクタを用いている。 もし20億までなら32bit✕20億で8GBが許容できるとしても、 あるいはこのSPF一覧のベクタを用いなくても、 20億回の処理を劇的に減らす枝刈り方法を組み込めないと厳しい。 2000万までの計算でも一番遅い。 http://mevius.5ch.net/test/read.cgi/tech/1691038333/759
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s