Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Re:問題を整理すると (#2051623) | Thumb2パズル | スラド
[go: Go Back, main page]



パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

Thumb2パズル」記事へのコメント

  • 0または255以下の自然数a 0, ..., a 24, b, c, dによって0xffffffff以下の自然数zを
    z=Σa n2n + b0x00010001+ c0x01000100 + d0x01010101
    と表すとき、a 0, ..., a 24, b, c, d の0でないものの個数を3個にできるか?
    できるとすればその簡単な方法は?

    ってことですかね。

    --
    love && peace && free_software
    t-nissie
    • 8bit x 3個
      0〜24の指数部がだいたい5bit
      加算か減算かで3bit
      で計32bitだから、だいたい表せるような気がしますが…

      最悪、コンパイラはでっかい表を持っておくとか。
      --
      love && peace && free_software
      t-nissie
      • by tt (2867) on 2011年11月17日 0時43分 (#2051623) 日記
        なんですよねー。1-4の各方式で作れる数の種類は(0とかが重複するのですがそいつらを除いて)4000通りちょっとあるし、 足し算・引き算で二倍だと、8000^3ぐらいの組み合わせがあるんで、32bitの空間なんて多分よゆーで埋められるじゃん、 とか思うのですが、どうにも作れない数が(ブルートフォースで探すと)あるわけでして。

        やっぱりここはあんちょこ方式(事前計算テーブル)ですかねえ…

        --
        -- Takehiro TOMINAGA // may the source be with you!
        親コメント

アレゲは一日にしてならず -- アレゲ見習い

処理中...