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

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

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

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

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

拍手[0回]

PR
/ 2008/05/18 (Sun) / 編集
凶華様の声がナギお嬢様みたいに聞こえるのはなぜだろう、、、

さて、ヒープが実装できない訳だが、、、
まぁ無理に構造体を使う必要もないかな?でもやっとくとあとが大部落だったりするんだけどな、、、

しかたないのでとばしてfindを実装しようとしたらもっと前の章を読まないとダメだったらしく、しかたないのでUnion-Find木やら間接点を見つけ出すプログラムやらをつくってみた、だがやっぱヒープを実装しなければ次にはすすめないらしい、、、
個人的にはヒープを実装しなくてもプライオリティ順にバブルソートでもしてやればいいと思うんだが先生が「順序付きキュー(ヒープ)を使えば簡単にできる」と力説していたのでなんとなく使わなきゃいけないような気がしている。

struct heap{
int data;
int priority;
}
みたいのをつかってヒープを実装する方法知ってる人いたら教えてくれ、、、まぁもしかしたらそれ以前のところでつまづいているのかもしれんがねw

拍手[0回]

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

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

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

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


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

拍手[0回]

忍者ブログ [PR]