Home > Archives > 2005年02月

2005年02月

ゆゆ様がまけた...

第2回東方最萌トーナメント でみょんに引き続きゆゆ様も敗れてしまった...

今回無効にされた「@」票が有効であった場合の勝敗の行方は不明なのでなんとも後味の悪い結果だなぁと思わざるを得ない.でもまあ,大差をつけて勝たないゆゆ様が悪いということで納得.ともかく,ネタ投票は危険を孕んでいる事を改めて認識した.さて,気を取り直して紅魔卿でもやってフランドールに会ってくるか,今後はやつを支持しそうだし.

  • TrackBack (Close): -

Socket がぁ...

グリチャレ上級課題のために socket を使ったプログラムを書こうとしているのだけれどこれがうまくコンパイルできないで悩んでいた.

というのも,どうやら htons に __extension__ とかいう文字列が記述されているようなのだが,htons の使い方を少々間違えていたためにそれがうまく解釈されずにこけまくっていた.結局は htons がマクロだったから ::htons の呼び出しでこけていたのだけど... マクロかそうでないかは注意しないと気づかないよなぁ.

  • TrackBack (Close): -

グリチャレ初級クリア

グリチャレの初級課題をクリアした.約1000プロセッサを利用できる Grid において,自分のプログラムはわずか 9 個のプロセッサしか使用していない... あほすぎる仕様ではあるが,とりあえず本戦に出るためにもさっさと結果を提出を済ませた.

お次は上級用に通信をしっかりやるプログラムを書かねばならんのだけどMPIを非同期通信に使いつつ TCP/IP 通信も非同期にやるとなると結構面倒なような… とにかくがんばってみるか.

  • TrackBack (Close): -

くずれる男

みょんが負けてくずれる男の AA でも書くかと思い探していたら,MY・くずれる男コレクション なるものを見つけた.結構うまいものもあって,特にNo.22が凝った作りでなかなか良いなぁとおもふ.

  • TrackBack (Close): -

みょんが負けた...

第2回東方最萌トーナメント でみょんが中国に敗れてしまった... 霊夢以外は一回戦での得票数の多いほうが二回戦で勝っていたからやばいかなぁと思ってたけど,やっぱり負けてしまったのはショックだ.でもまあ,ゆゆ様が敵をとってくれるに違いない.

  • TrackBack (Close): -

グリチャレ

今日は昨日からぶっ続けでグリチャレのプログラムを書いていた.といってもまだローカルで計算する部分のみだけど.

昨日の晩から比べると約十倍位のスピードアップを達成できたのだが,これは元のプログラムが馬鹿だったのか新しいのがいいプログラムなのだかよくわからない... でもまあ,直交座標系でのインクリメントを Morton Order に変換して実行している部分をビット操作のみにしたり,ビットフィールドをバイト単位で操作するようにテーブルを作りまくって操作したりしているので,現状のアルゴリズムではこれ以上のスピードアップは難しそうではある.ということで,現状に適当に満足しつつ次はネットワークでのやり取り部分を考えねば... 明日中に予選問題の回答が出せるといいなぁ...

ちなみにグリチャレとは,1000CPUのグリッド上でみんなで大規模計算をする問題を解いて,その解答プログラフの速さを競うものであり,どうやら30チーム程度が参加している模様.解くべき問題は巨大な白黒画像中の黒い物体の数を数え上げるというもので,その入力画像自体は複数に分割されてグリッド上に分散されている.そして,分割されたファイルにまたがる物体の存在しない初級と,またがる物体のある上級の課題があるみたい.初級はローカル計算で数えた物体の数を足し合わせるだけで簡単だが,上級はエッジの情報を伝える必要があるため通信をうまくやれるかが勝負の分かれ目になりそう.

  • TrackBack (Close): -

問題

「数字 2, 2, 3 と,加減乗除 +, -, *, /, 単項マイナス -, 論理演算 &, |, ^, ~ [and, or, xor, not], シフト <<, >> を用いて 0 ~ 10 の数を作れ.」などという問題を夕飯の調達中に考えていた.

とにかく ALU で実行できる演算と3つの即値で目的の数字を作るという単純明快な目的である.しかしながら,これは結構難しい問題であり,計算機にやらせようとしても計算時間がかかりすぎるので実際に解かせるのは難しい.(簡単なやり方はスタックマシンをシミュレートすることだろうけど...)とはいうものの,夕飯を食べ終わるまで考え続けた結果としてなかなか面白い答えを導くことに成功した.その結果を用いると,たとえば 1,1,1 と上の演算子で任意の数字を作れることになる.

原理の肝は,NOT が1の補数であり,単項マイナスが2の補数であることによる.すなわち, -n = ~n+1 という関係式が成り立つため,+1はいつでも作れる. これにさえ気づけば任意の数字を巣くることが可能であることもすぐに想像がつく.つまり, -~x = x + 1, ~-x = x - 1 を繰り返せばよいのである.

ちなみにこの事実は「ハッカーのたのしみ」の最初のほうに書かれていたりもし,知っている人は知っていることのようである.

  • TrackBack (Close): -

頭が痛い...

今日は某大学でミーティングがあったのだが,ミーティング終了後大人5人がひとつの車にすし詰めになって帰るという状況が生じた.使われた車は天井が低く5ナンバーであるからして,後ろの3人は非常に窮屈である.そして自分はその後ろ3人の一人だったため今でも体というか頭が痛い状態....車の持ち主はこの3月に新しい車を買うそうで,是非とも大きな車にしてほしい.

ちなみに,前回のミーティングの際にも行きに同じメンバーですし詰めとなったのだが,このときには渋滞ありの検問に引っかかるというおまけもついて,ある意味完璧だった.

  • TrackBack (Close): -

C#のお勉強をかねた「最萌カウンタ」

C#を勉強するために何かアプリケーションを作ろうと思い第2回東方最萌トーナメント の集計ソフトの GUI 版を作成してたんだけど,ようやく納得の行く動作のものが出来上がった.

もう,リストアイテムのソートがアルファベット順しかできないだの,アイテムが選択されているのに選択されていないだの,エラーをはいて止まるところをエラーを吐かずに止まったり,コントロールの扱い方がちぐはぐだったりとむちゃくちゃ作成に時間がかかった.最大の原因は MSDN のドキュメントが読みにくいことだろうけど... さらには簡単に使える汎用のレイアウトマネージャがないし... まあ,GUIは GUIのデザイナで作るものなのだろうけど.

そんなこんなで結構な時間が過ぎてしまったのだけど(先週のゆゆ様の試合に間に合わなかった...).デリゲートを使ったイベント処理やら各種プロパティの扱い方など,C#でのプログラミングというものを少しは理解できた.でもまあ,なんとなく Java ほどの完成度ではないなぁというのが素直な感想だろうか?もう少しコントロールを共通に扱えるようにしてほしいなぁ,とか.

とりあえず,ここに出来上がったものをおいとこう.いつの間にやら 3500 行とか行ってるし... saimoe-csharp.zip

  • TrackBack (Close): -

うどんげは強かった

昨日の第2回東方最萌トーナメントの対戦は初めから終わりまで約2倍の票をキープし続けてうどんげが圧勝してしまった.いや,なんとなくえーりんが勝つのかなぁとも思っていたのでダブルスコアは意外.

  • TrackBack (Close): -

Ghostscript と Prosper のインストール

ノートPCの再インストールの一過程を記録.

ちょっとバージョンは古いが,日本語をうまく扱う GNU Ghostscript 7.07 Windows 版をインストールする.

とりあえず以下のファイルをダウンロードする.

そしたらまず,gs707w32full.zip を適当なところに解凍して,展開された setupgs.exe を実行してインストールを行う.もしインストールディレクトリが C:\gs でないときは, gs_res.ps を編集する必要がある.例えばインストール先が c:\ptex\gs ならば,C:\ptex\gs\gs7.07\lib\gs_res.ps の 252行目あたりで

  /FontResourceDir (c:/ptex/gs/gs7.07/Resource/Font/) readonly .forcedef % pssys
  /GenericResourceDir (c:/ptex/gs/gs7.07/Resource/) readonly .forcedef % pssys'p

と変更する.そして,c:\ptex\gs\gs7.07\lib;c:\ptex\gs\gs7.07\bin; を path に追加しておく.

次に,フォント回りの設定をするため,以下のディレクトリを作成する.

c:\ptex\gs\gs7.07\Resource\
c:\ptex\gs\gs7.07\Resource\Font
c:\ptex\gs\gs7.07\Resource\CMap
c:\ptex\gs\gs7.07\Resource\CIDFont

そして,適当なディレクトリでダウンロードした acro5-cmaps-2001.zip と adobe-cmaps-200204.zip を解凍し, それぞれの CMap というディレクトリを c:\ptex\gs\gs7.07\Resource\ に順にコピーする.最終的に CMap ディレクトリに 217個のファイルが入っていればよい.ここまででとりあえずの設定は終了で,c:\ptex\gs\gs7.07\examples\cjk に移って,

gswin32c gscjk_aj.ps

と実行して正しく日本語が表示されていればよい.

さらに, PDF 作成時にフォントを埋め込まないようにするために,c:\ptex\gs\gs7.07\lib\ps2pdfxx.bat の26行目あたりを

echo -c .setpdfwrite -f %1 >>_.at2

から

echo -c .setpdfwrite ^<^</NeverEmbed [/Courier /Courier-Bold /Courier-Oblique /Courier-BoldOblique /Helvetica /Helvetica-Bold /Helvetica-Oblique /Helvetica-BoldOblique /Times-Roman /Times-Bold /Times-Italic /Times-BoldItalic /Symbol /ZapfDingbats /Ryumin-Light /GothicBBB-Medium]^>^> setdistillerparams -f %1 >>_.at2

に変変更する.(長いけど一行で).確認として c:\ptex\gs\gs7.07\examples\cjk に移って,

ps2pdf14 gscjk_aj.ps gscjk_aj.pdf

でうまく PDF が作成されれば良い.

以上で Ghostscript のインストールは終了したので,次に Prosper のインストールをする.とりあえず http://prosper.sourceforge.net/ から, prosper-1.00.4.tar.gz をダウンロードする.そして,latex のスタイルファイルの置いてあるディレクトリ,例えば C:\usr\local\share\texmf\tex\latex\misc に prosper-1.00.4.tar.gz を展開する.追加のテーマを使うならば,contrib-prosper-1.0.0.tar.gz もダウンロードして prosper/contrib ディレクトリに展開する.

これで Prosper を使うことができるのだが,dvi -> ps -> pdf という変換の際に用紙サイズの指定をきちんとやらないと端が切れることがある.また,しおりが文字化けする可能性もある.そのため,変換は以下のようなコマンドで行う必要がある.

dvipsk -t a4 -Ppdf -z -f test.dvi | bkmk2uni > test.ps
ps2pdf test.ps test.pdf

(ひょっとしたら ps2pdf でもサイズ指定がいるのかも...)

  • TrackBack (Close): -

ノートPCは半年でクリーニング

うちの Let's Note は Cドライブ 10G, Dドライブ 20G, Linux 10G というパーティションだったのだけどいつの間にやら C ドライブの空き容量が 100M 程度に... いったい何に 10G も使われているのか非常に疑問ではあるがこれでは新しいコンパイラをインストールできない.ということで, Cドライブを 15G に増量してクリーンインストールに突入.半年で再インストールというノートPCの使い方は正しいのか間違いなのか?一般的な人はどの程度の間隔で再インストールするのだろう?

  • TrackBack (Close): -

ゆゆ様勝ったー

ということで,100票弱の差をキープし続け,無事,ゆゆ様がレミィを倒して3回戦行きとなりましたとさ.そして姉を負かした次は妹との対戦が控えているとのことで是非ともまた勝って頂きたいものだ.妖夢との再戦だとおもしろいだろうなぁ.

  • TrackBack (Close): -

C#でGUI

なんとなく C# をいじってみようと思い,先日は CUI で作った 第2回東方最萌トーナメント 途中経過集計プログラムの GUI バージョンを作り始めた.が,しかし,C# でのプログラム作成は初めてのため結構時間がかかってしまっている.というのも,ほとんど Java と同じのりで作れてはいるのだけどリファレンスが MSDN なので読みにくくて... よく目を通す JavaDoc ないし Doxygen の形式に慣れきってしまっているためMSDN では検索効率がかなり悪い.けどまあ,あとはでかい機能としてはグラフ描画だけなのでもう少しで出来上がりそう.

ちなみに,かなりの時間を費やして結局失敗に終わったのはListView のフィールドにラジオボタンとかチェックボックスとか置こうとしたことで,これをやるには WinProc 関数を書き換えるとこまでやらないとできないらしい.ひとつの手としてコントロールを直接上に配置してしまえば見かけ上はうまくいきそうになるが,スクロールとの兼ね合いやカラムの幅の変更などに対応させるのがかなり困難との結論に達した.まあ,DataGrid を使えばいろいろできるのだけれど.

  • TrackBack (Close): -

C#-mode (csharp-mode)

Meadow/Emacs の C#-mode (csharp-mode) を発見.http://www.davh.dk/script/ で公開されている.csharp-mode.el を site-lisp ディレクトリに入れて,.emacs に

 (autoload 'csharp-mode "csharp-mode" 
   "Major mode for editing C# code." t)
 (setq auto-mode-alist (cons '( "\\.cs\\'" . csharp-mode ) auto-mode-alist ))

のエントリを追加すると使用可能.

Visual Studio.NET2003 を持っているにもかかわらず,Meadow で書いてコマンドラインでコンパイルするというあほなことをやっている.

ちなみに,コマンドラインでコンパイルするには

C:\Program Files\Microsoft Visual Studio .NET 2003\Vc7\bin\vcvars32.bat

を実行して環境変数を適当に設定させるらしい.

  • TrackBack (Close): -
No Such Blog or Diary - Error

Home > Error

Error

次のエラーが発生しました。
Check your settings - can not include PEAR::Text_Highlighter

Page Top