2005.12.21 Wed
冬休みにはいったにもかかわらず結構忙しい日々が続いています。 という訳で、今日は一日中アルバイト。 といっても、こんな日記を書いている訳ですからそんなに大変でもないんですが。 今日は、まあ、昨日組み立てたパソコンの設定やなんかをしていました。 ・・・うわー、ファイル共有が使いにくい。 っていうか使えない？ Macからアクセスしにくい、FTPしかできない？ 先輩の話ではsmbで行けるらしいですがはじかれます（泣 2000server使っていたときはAppletalkを使えたんですけどねぇ。 で、まあ、とりあえずアカウントの作成とホームページフォルダに対してのアクセス権の設定をしてましたが糞めんどいですね。 アカウントの作成の方はバッチでやったので多少は楽でしたが、その後の初期パスワードの設定がめんどくさかったですし。 手間がかかり過ぎですね。 で、まあ、それが終わってからは自分のプログラム作りをしたりと。 今日は巡回セールスマン問題のに対して総当たりで最短距離を求めるプログラムを作っていました。 で、まあ、２時間ほど（多分そんなにかかって無い気もするが）の格闘で出来ましたが、めっさ遅い。 12都市でも5分くらいかかります。 ちなみに、私が１から作った遺伝的アルゴリズムを応用したプログラムだと4秒ほど。 といっても、すでに計算した経路の逆回りだけ処理から外すという処理も作るのが面倒なのでそのままにしてあるので。 まあ、5分というのは逆回りのも含めたのなので実際は処理が半分で済むはずですから実際に重要な部分の計算量は２分半ですか。 （123）と（321）は同じで、あと（123）と（231）も経路としては同じですが、これは既に処理からとりのぞき済み。 やっぱ、遺伝的アルゴリズムは結構役に立ちます。 |
|
| HOME |
|