C/C++の宿題を片付けます 81代目
■ このスレッドは過去ログ倉庫に格納されています
0068デフォルトの名無しさん
2007/01/14(日) 08:44:56カーナビソフトみたいで面白かったが、仕様理解能力の欠如で頓挫m(_ _)m
イメージ的には最大五差路の交差点を繋いでいくような感じだが
ノードの動的な発生がいつなのか掴めなかった
新らしい交差点の生成時にノードをメモリ上に作るのか?
交差点は既に在って名前(key)を付けていくだけなのか?
そもそも初期化部で最大ノード数分確保してしまうのは動的? ってな感じに始まり
root-key�@-key�A-key�B-・・・・とやっていくとノード毎に必ずlinkが2発生するが
このときはリンクを作らず番号振りだけ?
randで無作為に選択した2ノードのリンク張る場合に初めてリンクが発生するのか?
ノードのメモリ開放部分がcallされないが、作り込み部分はある
どこぞで関数内で自前で呼べってことか???? といった具合
再帰の形にすればかなりスッキリするがスタックは意識しなくていい????
先輩方諸氏に任せたm(_ _)m
■ このスレッドは過去ログ倉庫に格納されています