2008-01-01から1年間の記事一覧

メモリの増強

最近は物価がどんどん高騰しているが,メモリだけはまるで値上げが進まず,相変わらずばかみたいに安いので 2GB×2 を購入して,サーバーのメモリの総容量を 4GB から 6GB に増強した.ますます快適(?)になると思っていたら,動作が異常に遅くなるという問…

C++

とうとう Modern C++ Design に手を出し始めたが,あまりの内容の濃さに 10 ページ読むだけでもおなかいっぱいになってしまう.今日はとりあえず 3 章をながめたので,テンプレートを使った計算方法(の基礎)を理解した.テンプレートの表現力は限られてい…

Google Code Jam

Google Code Jam を開催するぞというメールが届いていたので(昨日の夜に)登録した.前回(2006)までは TopCoder を流用していたようだが,今回は別のルールが設定された.新しいルールは ACM-ICPC の影響が強いように思われる.ところで,How to Practice…

Firefox 3

ダウンロードの証明書は誰でも(ダウンロードしていなくても!)入手可能になっているような感じがするので,証明書の役割を果たしていない気もするが,とりあえず貼っておくことにする.ダウンロードしたバージョンは日本語版だが,証明書は英語版を選択し…

大岡山→東海道新幹線

わけあって名古屋に来ている.とりあえず品川経由でいけばいいよねと思っていたが,経路探索は強硬に新横浜経由を主張してくる.ほんまかいなと思って,大岡山→品川,品川→名古屋をばらばらに探索することで得られた情報と比べてみると,確かに新横浜経由(…

トポロジカルソートのいんちき版

昔ICPCの合宿かなんかで、「全順序になってない順序に標準ライブラリのsort関数を適用する荒技トポロジカルソート」という話を聞いたことがあるような気がするんだけど、で、これもクイックソートなら大丈夫そうかなーと朧気に思った覚えがあるんだけど、一…

英語ダメ社員

どこの記事で紹介されていたかを失念してしまったが,英語ダメ社員というサイトがなかなかおもしろい.提示された日本語表現に対応する英語表現を,表示された選択肢の中からひとつ選ぶ.ただし,「日本人の典型的回答」として選ばれた 3 つの表現が選択肢と…

UTPC (プログラミングコンテスト)

年齢が鶴の寿命に並んだせいか 2 時間で息切れしてしまった.

Prolog も難しい?

問. 述語 p/2 と述語 q/2 の違いを述べよ. % p/2 p([X|Xs],[Y|Ys]) :- f(X,Y), !, p(Xs,Ys). p([],[]). % q/2 q([],[]). q([X|Xs],[Y|Ys]) :- f(X,Y), !, q(Xs,Ys). f(X,r(X)).

Advanced [es] のホームメニュー

ACTION キーの長押しに対応する設定が悪さをしていたらしい. SortInchKey の設定内容をいじって,ホームメニューのときだけ該当の設定が無効になるようにしたら,思いどおりに動作するようになった.

WILLCOM 03

ケータイとしての使い勝手も向上した。新ホームメニューを採用し、使いたい機能をタッチ操作で選択できるようにした。かな漢字変換にはケータイShoinを採用する。また、使い勝手に難があった電話帳に代えて、新電話帳アプリケーションを搭載した。「これで普…

今日

今回は審判としても競技者としても参加していないが,Maximum の予選予選*1の打ち上げに(元審判という大義名分のもと)突然呼ばれたので,とりあえず一次会だけ参加してきた.問題作成者たちは結構楽勝なセットというつもりで問題一式を用意していたらしい…

近況

最近 1000(3) 歳になった.とうとう鶴の寿命(千年)に並んだぞ!(ぉ)ある理由で Thinkpad X61 を手にすることになったので,ウルトラベースとスリムドライブを購入.そのついでに,C++ を少し勉強するための本が欲しかったので,k.inaba 師がすすめるとこ…

本日のどつぼ

今さらだが C++ はとても難しい.問. 以下のソースコードには欠陥がある.それを指摘せよ. #include <vector> using namespace std; class A { int *ptr; public: A(int *ptr): ptr(ptr) { } virtual ~A() { delete[] ptr; } }; int main() { vector…

本日のジャンクメール

「we caught you naked yuizumi! check the video」というタイトルのメールを受け取った.(私が)人前で脱いだ覚えはないのだが.〔追記〕おっと,caught を brought と間違えた.「あんたの裸の姿を手に入れたぜ」ぐらいの意味になるのか.それから,某会…

やれやれ

最近,ようやく奴らの活動が一段落したのか,くしゃみとかが少なくなった.求愛活動をすることは大いに結構だが,人様には迷惑をかけないよう気を遣っていただきたいものである.

ラップトップ

最近は Windows XP でも,メモリが 512MB だけでは不足する場面が増えてきたので,ついにメモリを増設することにした.そのうち交換するかもしれないとは思いつつも,5000 円弱でメモリの容量を倍にできることがわかり,それならば悪い投資ではないだろうと…

ICPC World Finals

最終結果 問題文(PDF)京都大のチーム(echizen.bat)は結構瀕死の状態だったので,今年は順位つかずになるかと思ったが,かろうじてそれは免れたらしい.一方の東京大のチーム(Unknown)はメダルこそ逃したものの好位置につけた.こちらは来年もあるので…

ICPC Live Scoreboard

たぶん何らかの形でメモリリークを起こしているのだと思うが,メモリが 512MB しかないラップトップの上では,ICPC Live Scoreboard をまともに見られない.デスクトップは現在復旧中なので使えない(日常の用途がこなせる程度には復旧したけれど).どうし…

ところで

彼ら( * * * * )は無事に Banff に到着しただろうか. 世界大会は参加者間の実力が尋常じゃなく競っているので,いい順位をとるのは大変だと思うけれど,せめて力は出し切ったと言えるように,あるいは悔いが残らないように,頑張ってほしいものである.

あわわわわ

デスクトップがおかしくなった.おかしくなる直前の再起動のときに,アンチウイルスのソフトウェアが確かに危なそうなメッセージを出していたので,そのあたりに原因があるのではないかと予想される.セーフモードとかで強引に直すこともできるだろうが,中…

ポーカーの役判定

自分でも驚くほど短いコードが書けたので晒しておこうと思う.ペアの第一要素には役の種類が,第二要素には同役のときの勝敗判定をするための値が,それぞれ入っている.そのままペアとして大小比較すれば勝敗判定ができる.http://codepad.org/pGmWZmwG

おやおや

某社を紹介する記事が@ITに掲載されていた.ここ 1〜2 週間はチェックしていなかったので全然気づかなかった.

P vs NP 問題の結論などどうでもよくなった?

計算機科学の世界では有名な問題のひとつに「P vs NP 問題」と呼ばれるものがあるが,この問題の結論などどうでもよくなってしまう画期的な計算機が開発されたらしい.ちなみにその計算機は「ネ申(ねしん)」という名前なのだそうな.一例として,有名な NP…

尋常ではない量のスパム

研究室のメールボックスに failure notice のメールが大量に届いていた.だいたい 1〜2 時間ほどでおさまったようだが,ピークのときは 1 分あたり 10 通ほどのペースで届いていた(1 日あたりに換算すると 1.4〜1.5 万通になる).もはやメールサーバーに対…

生涯経験県

yuizumi の生涯経験県.こんなものもあったなと思ったので作ってみた.

機械翻訳は難しい

ALC のサイトを眺めていたら,自動翻訳のページを見つけた.アクセスすると原文の欄に次のような一文が入っている. 翻訳したい文章をここに入力しましょう。 試しに,この文をそのまま「日→英」翻訳にかけてみたところ,次のような英文がかえってきた. Let…

かんちがい

今日,研究室のマシンで ls したときのこと. $ ls sexper/ ...ess-ee-eks の文字を見て,研究室のマシンに変なものが入ってしまったかと一瞬あせったが,実際のところは「exper」というディレクトリがあって,その前に(キーボードから入力されたであろう)…

たまには

ブログの記事を代筆してもらうことにしよう.そこで,試しに今日のぶんをこいつに書かせてみた. 王様のブランチを見てたら、ナント!? ネコがいるパチンコ屋があるらしい。 それは、是非!ゼヒ!、行ってみたい!! ネコがいるパチンコ屋の名前はねこ・Ja…

携帯電話

au ショップに行って昔の端末を処分してきた.すると LISMO 関連のノベルティをくれるというので時計をもらった.研究室の机にでも置いておこう.ついでにダブル定額を解約してきた.基本契約はそのままなので電話番号などの変更はない.ウィルコムの新規契…