忍者ブログ
MASTER →  ADMIN / NEW ENTRY / COMMENT
現代魔法(nearly equal 情報技術)を勉強中な人のメモ(チラシの裏)
/ 2024/11/24 (Sun) / 編集
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

/ 2008/05/20 (Tue) / 編集
「例題のグラフに関しての最短経路木を図に示す(訳注:この図には2つの誤りがある)」、、、それで俺にどうしろと?
これじゃプログラム実行しても結果を検証できないじゃん!それともなにか?自分で例題考えろってか??メンドクサイww

仕方ないのでプログラムの検証用に例題考えてます、動作検証目的なので「実際に最短経路が計算できること」「それが正しいということを手計算で求められること」とか大事だ、だがしかし教科書によると「探索開始点がかわると木もかわる」ってなことなので、、、てことはすべての頂点で最短経路を手計算して「どれかと出力結果が一緒ならおけ」という手順を踏まなければならず、かと言ってnodeが少なすぎると検証もできないという、、、
、、、、別にやらなくてもいいかな、、、、

拍手[0回]

PR
/ 2008/05/19 (Mon) / 編集
頑張った!俺頑張った!!

というわけで最小木を作ってました、しかもあえてクルスカル法で、でもあれ、ヒープをあきらめて順位付きキューにしてしまった俺を許してくれ、、、

だがなんか「Segmentation fault」が出たので、せっかくだからGDBを(始めて)使ってみたw

拍手[0回]

/ 2008/05/17 (Sat) / 編集
昨日は新歓でした、だが今日バイトあるので酒は抜き、てゆうか若干隔離された場所でひたすら食べてたw

そのあとカラオケ、他の人置き去りwだが反省はしていないww
狂乱の歌は聴いてる分にはできそうな気がしてたが全然無理だった、、、

でもって5時頃帰宅、10時に起きて12時半からバイト(皿洗い)
なかなか忙しかったよ〜 でもまぁ二人いたからなんとかなったよ〜〜

でもって帰りに学校によってもらってパソコンを回収、そしてアルゴリズム論、最小木がめんどくさい、、、てゆうかヒープもうまく実装できない、、、なんかかんちがいしてるっぽいのであしたはデバッグだな


てゆうか五月七日は思ってたより声低いな、、、

拍手[0回]

忍者ブログ [PR]