ようこそゲストさん ブログトップ 記事一覧 ログイン無料ブログ開設 Cozy Ozy
asActionScript3 で素数列挙を short coding - てっく煮ブログ にいくつか反応があって嬉しい。わたしが書いた 210文字のコードは最終的に184文字にまで縮まった。大変興味深いので、変遷の過程を紹介する。たたき台 (210文字)昨日の最後に紹介したのがこのコード。実際にはインデントと改行はないが、読みやすくするためにインデントしたもので紹介していく。 package{ import flash.display.*; public class C extends Sprite{ public function C(){ for(var g=graphics,a=[],c=1,d;c++if(!a[c]){ for(d=c;da[d+=c]=1; g.beginFill(0); g.drawRect((c%10)*5,int(c/10)*5,5,5) } } } }
変態すぐる 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(&
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く