ﾚｽ書き込み

ｽﾚへ戻る 写 ﾚｽ栞 ﾚｽ消

---

プログラミングのお題スレ Part22

PC,ｽﾏﾎ,PHSは ULA べっかんこ 公式(ｽﾏﾎ) 公式(PC) で書き込んでください｡

名前
ﾒｰﾙ
引用切替：ﾚｽｱﾝｶｰのみ
>>761 > >>738 > これも2025以下の素数を組み合わせて和が2025になる解を調べる方法。 > 解一覧を収めるベクタ以外は、固定の長さ305のベクタのみが使われている。 > この長さの 305 とは2025以下～3以上の素数[2017, 2011, ... 5, 3]の数になってる。 > 各素数の冪乗の和 2017^e2017 + 2011^e2011 + ... + 5^e5 + 3^e3 及び積を計算していくが、 > 各指数のe2017などは解に不要なので使われておらず、 > 各冪乗の和自体も不要なので2025までの残りの数が使われていて、 > 固定長ベクタの値は(素数, 残りの数, ここまでの積)の3つ組となっている。 > その素数を1つ使うと残りの数が減算されてて積が乗算されるのを繰り返していく。 > 素数2だけ特別扱いされており、残りの数の半分だけ左シフトすると解の積が出来上がる。 > > 各if～continueが枝刈りとなっていて、残りの下限(=和の上限)や積の上限などがある > この改良版>>750では、次の素数以降の組み合わせで起き得る積の下限で枝刈りしている。 > 例えば7以下の素数で残り21ならば積の下限は7*7*7=343となるため、 > ここまでの積に343を掛けた値が2000万(または20億)を超えていれば枝刈りできるようだ。 > > このアルゴリズムは作業メモリが固定で小さく常にL1キャッシュに乗り有利と思われる点と、 > 様々な枝刈りがしやすく処理する組み合わせを大きく減らしている点により、 > 他のアルゴリズムより桁違いに高速になっていると推測される。
ﾛｰｶﾙﾙｰﾙ SETTING.TXT

---

他の携帯ﾌﾞﾗｳｻﾞのﾚｽ書き込みﾌｫｰﾑはこちら｡書き込み設定で書き込みｻｲﾄの設定ができます｡
・ULA
・べっかんこ(身代わりの術)
・べっかんこ(通常)
・公式(ｽﾏﾎ)
・公式(PC)[PC,ｽﾏﾎ,PHS可]

---

書き込み設定(板別)で板別の名前とﾒｰﾙを設定できます｡

---

ﾒﾓ帳

(0/65535文字)

---

上下板覧索設栞歴

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.035s