未選択 / 2008/05/19 (Mon) / 編集 |
頑張った!俺頑張った!!
というわけで最小木を作ってました、しかもあえてクルスカル法で、でもあれ、ヒープをあきらめて順位付きキューにしてしまった俺を許してくれ、、、
だがなんか「Segmentation fault」が出たので、せっかくだからGDBを(始めて)使ってみたw
というわけで最小木を作ってました、しかもあえてクルスカル法で、でもあれ、ヒープをあきらめて順位付きキューにしてしまった俺を許してくれ、、、
だがなんか「Segmentation fault」が出たので、せっかくだからGDBを(始めて)使ってみたw
PR
学校 / 2008/05/18 (Sun) / 編集 |
凶華様の声がナギお嬢様みたいに聞こえるのはなぜだろう、、、
さて、ヒープが実装できない訳だが、、、
まぁ無理に構造体を使う必要もないかな?でもやっとくとあとが大部落だったりするんだけどな、、、
しかたないのでとばしてfindを実装しようとしたらもっと前の章を読まないとダメだったらしく、しかたないのでUnion-Find木やら間接点を見つけ出すプログラムやらをつくってみた、だがやっぱヒープを実装しなければ次にはすすめないらしい、、、
個人的にはヒープを実装しなくてもプライオリティ順にバブルソートでもしてやればいいと思うんだが先生が「順序付きキュー(ヒープ)を使えば簡単にできる」と力説していたのでなんとなく使わなきゃいけないような気がしている。
struct heap{
int data;
int priority;
}
みたいのをつかってヒープを実装する方法知ってる人いたら教えてくれ、、、まぁもしかしたらそれ以前のところでつまづいているのかもしれんがねw
さて、ヒープが実装できない訳だが、、、
まぁ無理に構造体を使う必要もないかな?でもやっとくとあとが大部落だったりするんだけどな、、、
しかたないのでとばしてfindを実装しようとしたらもっと前の章を読まないとダメだったらしく、しかたないのでUnion-Find木やら間接点を見つけ出すプログラムやらをつくってみた、だがやっぱヒープを実装しなければ次にはすすめないらしい、、、
個人的にはヒープを実装しなくてもプライオリティ順にバブルソートでもしてやればいいと思うんだが先生が「順序付きキュー(ヒープ)を使えば簡単にできる」と力説していたのでなんとなく使わなきゃいけないような気がしている。
struct heap{
int data;
int priority;
}
みたいのをつかってヒープを実装する方法知ってる人いたら教えてくれ、、、まぁもしかしたらそれ以前のところでつまづいているのかもしれんがねw
未選択 / 2008/05/17 (Sat) / 編集 |
昨日は新歓でした、だが今日バイトあるので酒は抜き、てゆうか若干隔離された場所でひたすら食べてたw
そのあとカラオケ、他の人置き去りwだが反省はしていないww
狂乱の歌は聴いてる分にはできそうな気がしてたが全然無理だった、、、
でもって5時頃帰宅、10時に起きて12時半からバイト(皿洗い)
なかなか忙しかったよ〜 でもまぁ二人いたからなんとかなったよ〜〜
でもって帰りに学校によってもらってパソコンを回収、そしてアルゴリズム論、最小木がめんどくさい、、、てゆうかヒープもうまく実装できない、、、なんかかんちがいしてるっぽいのであしたはデバッグだな
てゆうか五月七日は思ってたより声低いな、、、
そのあとカラオケ、他の人置き去りwだが反省はしていないww
狂乱の歌は聴いてる分にはできそうな気がしてたが全然無理だった、、、
でもって5時頃帰宅、10時に起きて12時半からバイト(皿洗い)
なかなか忙しかったよ〜 でもまぁ二人いたからなんとかなったよ〜〜
でもって帰りに学校によってもらってパソコンを回収、そしてアルゴリズム論、最小木がめんどくさい、、、てゆうかヒープもうまく実装できない、、、なんかかんちがいしてるっぽいのであしたはデバッグだな
てゆうか五月七日は思ってたより声低いな、、、