C/C++

2010年01月25日

Interpolative coding - tsubosakaの日記 より。

長さと出てくる値の最小値、最大値が分かっている狭義単調増加な自然数のリストを圧縮する方法の話。

最小値1、最大値20、長さ7の数列 [ 3, 8, 9, 11, 12, 13, 17 ] が17ビットに圧縮されるらしい。試してみたい。

まずはC++に翻訳しつつ写経。(Scheme編はこちら

続きを読む

(19:33) Φ

2009年02月13日

TLE (Time Limit Exceeded)が盛り上がっているようなのですこし覗いてみた。

覗いてみて、国際ゴルフ大会だという事に気づいた。kinabaさんとかshinhさんが各問題において激しくリードしている。

@kinaba:「日本はペンギンに強い」とか言われそう…


あと数時間で終了。もっと早く参加すればよかった。・・・とりあえず、Short Coding読みたいです。

(10:42) Φ

2008年09月29日

TopCoderの為に少しやる気になってきたところで、Macでフリーで使える C++ のテストフレームワークをいくつか試してみたのでメモ。 続きを読む

(21:39) Φ

2008年09月04日

TopCoder SRM (Single Round Match) に初挑戦。

・7月末にTopCoderのアカウントを作った→放置して9月
・とりあえず、一度やってみて流れを掴もう
TopCoder SRM入門 - gnarl、技術メモ
TopCoderでCodeProcessor+TZTester+FileEdit を見て外部エディタの設定をしてみた。続きを読む

(22:31) Φ

2008年05月25日

1000speakers:5 に聞く人枠で来ていた高校生pi8027君のGUI版Brainfuckインタプリタが素晴らしかったので、hackathonタイムにWin32APIをncursesに置き換えてMacやLinuxでも動くように移植しようと試みた。

  • コマンドライン引数はgetoptで読むように変更
  • グローバル変数とかほぼそのまま
  • 出力の向きをオリジナル版とは逆にしてある
続きを読む

(02:13) Φ

2008年04月20日

日曜の夜の静かなモスにて少し読む。続きを読む

(22:20) Φ

2008年04月08日

夜中のモスで冷ウーロン茶をすすりながら。続きを読む

(22:15) Φ

2008年04月04日

ジムに行く時にポケット鞄に入れて行ったロベールをエクセルシオール等でちょっと読む。続きを読む

(23:51) Φ

2008年03月26日

きのう寝る前にUnicode(pp.116-117)の辺りまで読んだのでその続きから。電車の中とか、待ち時間とか、夜のスタバとかで少し読み進んだ。(〜p.328)

全体にわかりやすい文章で、知らなかったことを拾いながら読むのにも苦痛がない。あと、COLUMNの程よい豆知識感が良い。続きを読む

(22:31) Φ