Diary.

プログラミング

プログラミング言語を知っているってことと、ソフトを作るれるってことは違うの。 用件分析/設計とかいう話じゃなくて、いやそれはそれで必須なんだろうけど、 実装すべきアルゴリズムを理解する必要があるじゃない。
一から十まで足し合わせるのにループを十回まわすか、n(n+1)/2を 使うかで効率はぜんぜん違う。 それはそれで効率の違いですむから良い。 いや良くはないけど、それでも解ける。
パズルを解くにしても、ある種の三次元グラフィック処理にしても その問題に関する知識が必要になる。
レポートがおわらねーというお話。

Horb

魔法の絨毯Horbをやってみる。たのしげ。とりあえずチャットを作ってみる。
結構簡単。

日記スクリプト

なんか、今月分が消えてた。あせったです。タイムスタンプからして、昨日 Lynxからだとどうなるのかなぁとか思ってテストしたときに間違って消しちまったらしい。 スクリプトのバックアップ機能が正常に働いてて助かったけど、 Web上で書いてるとはいえたまにはバックアップしないとまずいということ。

MuPad

数式演算・数値演算のソフト。Mathematicaと違って、条件付だけど フリーで使えるみたいなの。
Mathematicaは使ったこと無いけど、 これはこれでかなり便利なのだろうと思う。
(-1.0/11.0)*pow(c, 11.0)*a_5*b_5 + (1.0/11.0)*pow(d, 11.0)*a_5*b_5 - (1.0/10.0)*pow(c, 10.0)*(a_5*b_4 + b_5*(a_4 - 5.0*t*a_5)) + (1.0/10.0)*pow(d, 10.0)*(a_5*b_4 + b_5*(a_4 - 5.0*t*a_5)) - (1.0/9.0)*pow(c, 9.0)*(b_3*a_5 + b_4*(a_4 - 5.0*t*a_5) + b_5*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5)) + (1.0/9.0)*pow(d, 9.0)*(b_3*a_5 + b_4*(a_4 - 5.0*t*a_5) + b_5*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5)) - c*b_0*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5) + d*b_0*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5) - (1.0/8.0)*pow(c, 8.0)*(b_2*a_5 + b_3*(a_4 - 5.0*t*a_5) + b_4*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_5*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5)) + (1.0/8.0)*pow(d, 8.0)*(b_2*a_5 + b_3*(a_4 - 5.0*t*a_5) + b_4*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_5*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5)) - (1.0/2.0)*(c*c)*(b_0*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_1*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) + (1.0/2.0)*(d*d)*(b_0*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_1*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) - (1.0/7.0)*pow(c, 7.0)*(b_1*a_5 + b_2*(a_4 - 5.0*t*a_5) + b_3*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_4*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_5*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5)) + (1.0/7.0)*pow(d, 7.0)*(b_1*a_5 + b_2*(a_4 - 5.0*t*a_5) + b_3*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_4*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_5*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5)) - (1.0/3.0)*pow(c, 3.0)*(b_0*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_1*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_2*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) + (1.0/3.0)*pow(d, 3.0)*(b_0*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_1*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_2*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) - (1.0/4.0)*pow(c, 4.0)*(b_0*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_1*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_2*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_3*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) + (1.0/4.0)*pow(d, 4.0)*(b_0*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_1*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_2*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_3*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) - (1.0/5.0)*pow(c, 5.0)*(b_0*(a_4 - 5.0*t*a_5) + b_1*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_2*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_3*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_4*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) + (1.0/5.0)*pow(d, 5.0)*(b_0*(a_4 - 5.0*t*a_5) + b_1*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_2*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_3*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_4*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) - (1.0/6.0)*pow(c, 6.0)*(b_0*a_5 + b_1*(a_4 - 5.0*t*a_5) + b_2*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_3*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_4*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_5*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5)) + (1.0/6.0)*pow(d, 6.0)*(b_0*a_5 + b_1*(a_4 - 5.0*t*a_5) + b_2*(a_3 - 4.0*t*a_4 + 10.0*(t*t)*a_5) + b_3*(a_2 - 3.0*t*a_3 + 6.0*(t*t)*a_4 - 10.0*pow(t, 3.0)*a_5) + b_4*(a_1 - 2.0*t*a_2 + 3.0*(t*t)*a_3 - 4.0*pow(t, 3.0)*a_4 + 5.0*pow(t, 4.0)*a_5) + b_5*(a_0 - t*a_1 + (t*t)*a_2 - pow(t, 3.0)*a_3 + pow(t, 4.0)*a_4 - pow(t, 5.0)*a_5))
てかんじに展開してCコードとか、TeXコードとかに落としてくれたり。
こんなコードのメンテナンスできるかぁとかは思ってません。

Freeserve&Livedoor

どっちも、今年の12月末にフレッツISDNの無料サービスを停止するそうです。 両方とも試験サービスだったから仕方ないといえば仕方ないのだろうけど。 どうしようかなぁ。Aかなぁ？
今度は、ここもメールも関係ないから多少は気が楽だ。

試験サービス

といえば、ここのPHPもドメインも試験サービスって言ってる奴を使ってるので、 その辺が止まるとかなり困る。PHPは特に。 がんばれふゅーちゃりずむわーくす。

DFT

音声解析のさわりとか。
STLのvalarrayとか、complexとか初めてつかったけど、結構良いかんじ。
3Dのベクトルとして使ってもパフォーマンスの問題はないのかな？
高次のベクトルまで、あつかえるようになってるぶん,若干不利なのかも。 機能には、とくに遜色ないから、調べてみる価値はありそう。
gnuplotで波形表示してみたり。こっちも、とりあえずグラフをかかせるには 案外便利。

風

やっぱ、微妙になれない。指が憶えた漢字は、完全にストレスなく打てるん だけどたまにしか使わない文字を探すのがつらい。もうちょっと使いこむと 良いかんじになりそうな雰囲気。
あやふやな漢字をIME2000で調べたりして、ちょっと無意味。

風

超多段シフト方式日本語入力システム「風」を使ってみる。
英語キーボードだと、若干キーが足りないようなきがしないでもない。 でも、思ってたよりは慣れるのが早い。誤変換は全部自分のせいになるなぁ。 一度は、ためしてみるのも悪くはないのかもしれない。
でも、シェアウェアだよう。

Kylix 2 Open Edition

英語版が出てた。あんまり使わないんだろうなあと思いつつ落としてみる。 なんか、最近C++のテンプレートが快適すぎて、JavaとかObject Pascalとか ぜんぜん書いて無いや。Rubyなんかのスクリプト言語はまた別の話。

Ray Tracing

速度は、オブジェクトの数よりも画面全体にオブジェクトが占める面積によるところが大きいみたい。
高速化のために立体の論理和・論理積を使わなくしたり、オブジェクトを無駄に値渡ししているのを直したり、メモリリークをなくしたり。
研究用&一回レンダリングして終了な感じのやつがベースなのでその辺はいろいろと。
でも、実際このcpgってので処理速度は結構変わる。 オブジェクトの輪郭を用いて、無駄な最初のレイキャストをなくすってことらしい。

RayTrace

320x240で、球三つ表示でも6fp。無理か。一般化されてる部分を 球に最適化かければもうちょっといけるか?
160x120なら、結構滑らかに見える。けど、いくらなんでも小さすぎるし。 計算量1/4だから、24fpsぐらいなのかな。

Doxygen

使ってみた。すごすぎるんですけどこれ。doc++やkdocを見た後でも十分インパクトあります。 この二つも、クラス階層を分析してくれるんだけど、Doxygenはdotと組み合わせて、 コラボレーション図も出力してくれるの。
こんな感じ。
pimplイディオムを使ってるせいで、見通しが悪くなる。
Windows版は、dotの設定がおかしいのか何なのかわからないが、 図がnodeとかかれた楕円になってしまう。

コメント

書かなな。人のソース読んでると思う。自分の昔のソースは、汚いって 思うだけだけど、他の人が書いたソースはきれいに書いてあるなぁって思っても なかなか何をしてるのか理解できなかったりする。
Ray Tracing高速化プログラムを読んでて思った。

ドキュメント生成

で、IRCでC対応のドキュメント生成ツールはあるのに、C++対応のは無いよーって言ってたら、 Doc++を教えてもらう。すげー。
よく考えたら、QtもKDEもソースからドキュメント生成するんだった。
で、kdocを使ってみる。楽しげ。
doxygeって言うのもあるらしい。
でも、あんまりコメントかいてないから構造しか見えない。あーkdocのサイトってどこだろう? よくわらかんのでKDEのとこからたどってください。

STL

虫の世界のパズルを解く。
STLのvectorって使ってるときは配列とほとんど変わらない性能出るけど、 ctrとdtrのコストはスタック上に配列とるのに比べると断然大きい。

void make_vec()
{
	vector vec(4);
}
void make_arr()
{
	int arr[4];
}

きーぼーど

りんく

FreeBSD 4.4 Release

ウィルスメール

PHP

日記システム

風邪

PHP

ディコン

PHP日記設置。

落ちる

英語

CG

日記

Natural Keyboard Elite

Think Pad

できる？

CG