未選択 / 2008/05/20 (Tue) / 編集 |
「例題のグラフに関しての最短経路木を図に示す(訳注:この図には2つの誤りがある)」、、、それで俺にどうしろと?
これじゃプログラム実行しても結果を検証できないじゃん!それともなにか?自分で例題考えろってか??メンドクサイww
仕方ないのでプログラムの検証用に例題考えてます、動作検証目的なので「実際に最短経路が計算できること」「それが正しいということを手計算で求められること」とか大事だ、だがしかし教科書によると「探索開始点がかわると木もかわる」ってなことなので、、、てことはすべての頂点で最短経路を手計算して「どれかと出力結果が一緒ならおけ」という手順を踏まなければならず、かと言ってnodeが少なすぎると検証もできないという、、、
、、、、別にやらなくてもいいかな、、、、
これじゃプログラム実行しても結果を検証できないじゃん!それともなにか?自分で例題考えろってか??メンドクサイww
仕方ないのでプログラムの検証用に例題考えてます、動作検証目的なので「実際に最短経路が計算できること」「それが正しいということを手計算で求められること」とか大事だ、だがしかし教科書によると「探索開始点がかわると木もかわる」ってなことなので、、、てことはすべての頂点で最短経路を手計算して「どれかと出力結果が一緒ならおけ」という手順を踏まなければならず、かと言ってnodeが少なすぎると検証もできないという、、、
、、、、別にやらなくてもいいかな、、、、
PR
未選択 / 2008/05/19 (Mon) / 編集 |
頑張った!俺頑張った!!
というわけで最小木を作ってました、しかもあえてクルスカル法で、でもあれ、ヒープをあきらめて順位付きキューにしてしまった俺を許してくれ、、、
だがなんか「Segmentation fault」が出たので、せっかくだからGDBを(始めて)使ってみたw
というわけで最小木を作ってました、しかもあえてクルスカル法で、でもあれ、ヒープをあきらめて順位付きキューにしてしまった俺を許してくれ、、、
だがなんか「Segmentation fault」が出たので、せっかくだからGDBを(始めて)使ってみたw
未選択 / 2008/05/17 (Sat) / 編集 |
昨日は新歓でした、だが今日バイトあるので酒は抜き、てゆうか若干隔離された場所でひたすら食べてたw
そのあとカラオケ、他の人置き去りwだが反省はしていないww
狂乱の歌は聴いてる分にはできそうな気がしてたが全然無理だった、、、
でもって5時頃帰宅、10時に起きて12時半からバイト(皿洗い)
なかなか忙しかったよ〜 でもまぁ二人いたからなんとかなったよ〜〜
でもって帰りに学校によってもらってパソコンを回収、そしてアルゴリズム論、最小木がめんどくさい、、、てゆうかヒープもうまく実装できない、、、なんかかんちがいしてるっぽいのであしたはデバッグだな
てゆうか五月七日は思ってたより声低いな、、、
そのあとカラオケ、他の人置き去りwだが反省はしていないww
狂乱の歌は聴いてる分にはできそうな気がしてたが全然無理だった、、、
でもって5時頃帰宅、10時に起きて12時半からバイト(皿洗い)
なかなか忙しかったよ〜 でもまぁ二人いたからなんとかなったよ〜〜
でもって帰りに学校によってもらってパソコンを回収、そしてアルゴリズム論、最小木がめんどくさい、、、てゆうかヒープもうまく実装できない、、、なんかかんちがいしてるっぽいのであしたはデバッグだな
てゆうか五月七日は思ってたより声低いな、、、