レス書き込み
スレへ戻る
写
レス栞
レス消
プログラミングのお題スレ Part22
PC,スマホ,PHSは
ULA
べっかんこ
公式(スマホ)
公式(PC)
で書き込んでください。
名前
メール
引用切替:
レスアンカーのみ
>>750 > >>738 に手を加えて10倍速くしてみた > fn solve(n: usize, limit: usize) -> Vec<usize> { > let mut answer = Vec::new(); > let mut pnt = generate_primes(n).windows(2).rev().map(|s| (s[1], s[0], 0, 0)).collect::<Vec<_>>(); > let (mut ci, mut cn, mut ct) = (0, n, 1_usize); > 'advance: loop { > pnt[ci..].iter_mut().for_each(|(_p, _q, n, t)| (*n, *t) = (cn, ct)); > if cn & 1 == 0 && ct.leading_zeros() >= (cn >> 1) as u32 { > ct <<= cn >> 1; if ct <= limit { answer.push(ct); } > } > 'back: for (i, (p, q, n, t)) in pnt.iter_mut().enumerate().rev() { > 'again: loop { > if *n < *p { continue 'back; } > *n -= *p; *t *= *p; > if *n ==1 || *t > limit { continue 'back; } > if *n == 0 { answer.push(*t); continue 'back; } > if *q > 3 { > let mut tt = *t * (*n % *q); > for _ in 0..(*n / *q) { tt *= *q; if tt > limit { continue 'again; } } > }; break 'again; > }; (ci, cn, ct) = (i, *n, *t); continue 'advance; > }; break 'advance; > }; answer.sort(); answer > }
ローカルルール
SETTING.TXT
他の携帯ブラウザのレス書き込みフォームはこちら。
書き込み設定
で書き込みサイトの設定ができます。
・
ULA
・
べっかんこ(身代わりの術)
・
べっかんこ(通常)
・
公式(スマホ)
・
公式(PC)[PC,スマホ,PHS可]
書き込み設定(板別)
で板別の名前とメールを設定できます。
メモ帳
(0/65535文字)
上
下
板
覧
索
設
栞
歴
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.008s