2009-01-01から1年間の記事一覧
MIP(Mixed Integer Problem)―混合整数計画問題のソルバと言えば、去年(2008年)IBM社に買収されたILOG社のCPLEXが有名で、性能も他のソルバを圧倒しています。 で、私が今やっている研究ってのは、簡単に言えば「超ムズー(゜Д゜)な問題をCPLEXより速く解く」…
悪い意味で頭がおかしい http://golf.shinh.org/p.rb?simple+octagon+tesselation 参戦者が少なくて寂しかったのですが、1人2人でも手を抜かずに！ というわけで、CとRubyで酷いことをやってしまいました。 C(119B) i,j,k; main(a,n) { for( n%=33u; i<n; putchar( ++j+a>n-fmax</n;>…
今更ながら、ついった始めてみた。 http://twitter.com/ozy4dm ゴルフのことしか言わない。昼何食べたとか、そんな話はしない。ゴルフ中に鬱積したものだけを放出する。もうね、病気なんです。短いコードを書いてぎゃーぎゃー騒いでいないと死んでしまうんで…
変態すぐる Gray codeが終了しました。私は結局8位でfinish。ナンバー1は*yuko*さんという方。唯一知らない(;´д｀)ざざっとコードを見た感じ、*yuko*さんとkurimuraさんのを合わせたら90B切れますね。Top10の7名は、謎の3乗*1をやって大幅短縮しているみたい…
紀伊国屋とジュンク堂の在庫が少し復活しているみたいです。ネットで調べられる分はほとんど調べたと思いますが、現状（定価で）手に入るのは以下の3店だと思います。amazonは高いから買っちゃらめえぇぇぇ！紀伊國屋書店 ジュンク堂書店 JBOOK 以前のエント…
あなごるのGray codeが熱い。 問題内容はいたってシンプルで、入力値nに対してnバイトのグレイコードを列挙するというものです。 n=3なら Gray code n=3 000 001 011 010 110 111 101 100みたいな感じで出力します。Cのprintfには"%03b"みたいな書式が無いの…
グラフを画像ファイルとして保存する
グラフを描いてみよう(2)
amazonがあまりもに酷いので、頑張って調べてます。 以前Short Coding本在庫で書いたとおり全然売ってなさそうですが、fkmさんのコメントにあったブックストア談という書店のオンラインショップJBOOKではまだ買えそうです。だからって買い占めたやつをamazon…
POJ1003 Hangover再び 3年半近く前、最短コード88Bなどとエラそうにほざいておりました。どうもすみません。ショートコーディング本が出てからも、「まあ1003番は終わった問題だしー」とか勝手に思って、Statusを一度も確認せずにおりました。ところがつい先…
グラフを描いてみよう(1)
普通にコマンドプロンプトを使いたい！
CSVファイルからデータを読み込む
準備 環境は一応Windowsを前提としておきます。 R のインストールを参考に。現時点では2.9.0が最新版みたいですね。 早速使う インストールが済んだら早速起動してください。 コンソールが表示されます。コンソール上で対話的にプログラミングをすることもで…
はじめに
おかげ様で、Short Coding本がじんわりと売れております。皆様どうもありがとうございます。さっきamazonを見てみたら、エラい高額なコレクター商品などというものになっておりますが、たぶん普通の本屋さんで問い合わせたらまだ手に入るんじゃないかなぁと…
すんばらしい本を見つけました。 これはProject Eulerで遊ぶ人のために書かれたんじゃないかというくらい、どんぴしゃな内容です。数論の入門的な本は、今までいくらか読んでみたのですが、比較にならないくらい読みやすい。文章が柔らかいだけじゃなくて、…
遅れ馳せながら、Project Eulerに参加しました。去年funnythingさんがハマりまくっているのを見て、「これは危険だ」と手を出さないようにしていましたが、ついにやっちまいました。…面白いっす(>_結局1日10問くらいのペースで1週間続けてしまいました。多分…
Time Limit Exceeded '09が終わりました。2･3問と思っていたけど、もうちょっと頑張りました。今日は午前中仕事サボっちゃったよ^^;とは言え、時間制限があると結構焦って縮めにかかってしまうのでたくさんミスしてしまいました。が、なんかSHORTENだけおか…
Time Limit Exceeded '09が面白すぎる…！！時間が全然無いのでちょっとしか遊べませんでしたが、何も予定が無かったら3日間遊び通してると思います。縛りプログラミングが大好きな変態ちゃんは是非挑戦してください(>_なんとか時間を見つけて、2,3問くらいは…
