タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

graycodeに関するohnishiakiraのブックマーク (1)

  • すごすぎるグレイコード - カメヲラボ

    変態すぐる Gray codeが終了しました。私は結局8位でfinish。ナンバー1は*yuko*さんという方。唯一知らない(;´д`)ざざっとコードを見た感じ、*yuko*さんとkurimuraさんのを合わせたら90B切れますね。Top10の7名は、謎の3乗*1をやって大幅短縮しているみたいです。私も10進数でまとめて出力できないかなーと一瞬思って難しそうなので諦めたのですが、そうか8進数ならOKですよねー…。というわけで、今回のグレイコード祭りを通して得たアイデアをドドーンとまとめておきたいと思います。 素直なグレイコード i番目のグレイコードは i ^ (i>>1)で簡単に変換できることが知られています。私は色々と悩んだ結果、素直にこの方法で目一杯縮めることにしました。たぶん30回くらい書きました(笑)で、確実に通るので104B i,k,v; main(n) { for(gets(&

    すごすぎるグレイコード - カメヲラボ
  • 1