C/C++の宿題を片付けます 104代目

C/C++の宿題を片付けます 104代目at TECH

C/C++の宿題を片付けます 104代目 - 暇つぶし2ch■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

700:デフォルトの名無しさん
 08/03/18 08:47:13 
まぁ、それほど大きなロスではないが、関数を呼び出して値を返す仕組みと、 
main関数の中に条件判定を入れて処理するのとでは、自分の環境で計測したところ、 
1.7倍の差が出た。mainの中で判定した場合で1秒だと、関数を呼び出した方は1.7秒。

701:デフォルトの名無しさん
 08/03/18 09:05:24 
まさかとは思うが、最適化しないで較べてないか?

702:デフォルトの名無しさん
 08/03/18 13:59:46 
最適化しちまったら同じになってしまうだろう

703:デフォルトの名無しさん
 08/03/18 19:13:06 
最適化して同じになるなら 
コードが読みやすいほうが良いに決まってるだろ。 
実用時は最適化するんだから。

704:名無しです
 08/03/19 22:00:09 
[1] 授業単元：プログラミング 
[2] 問題文(含コード&リンク)： 
・リスト構造の実現 
    1,グラフデータを記憶する隣接リストの作成， 
    2,深さ優先探索に必要なスタック， 
    3,幅優先探索に必要なキューの作成に必須なデータ構造です． 
    4,ポインタを用いて動的に確保するかの選択が必要です． 
    5,また，データへのアクセス効率を考えて，両方向環状リストとして構築する 
・上記リスト構造を用いて，スタックおよびキューの実現 
もっとも大雑把に書くと， 
スタックを使ったグラフの深さ優先探索，キューを使ったグラフの幅優先探索，グラフの連結成分分解の実装. 
ファイル(複数のグラフデータが列記されている)からグラフを1つずつ読み込み，プログラム上で扱い 
やすいデータ構造上にグラフデータを反映させ，その上で探索してもらうという構成になっています． 
グラフは無向グラフです 
[3] 環境 
　[3.1] OS： Windows　XP 
　[3.2] コンパイラ名とバージョン：visual studio 2003 
　[3.3] 言語： C言語 
[4] 期限： 20008年3月20日20:00まで 
[5] その他の制限： C言語初心者なのでなるべく簡単にしてくれるとありがたいです． 
 
リンクの張り方がわからず、問題文が長くなりお手数をかけて申し訳ありません。 
どうぞよろしくお願いします。

次ページ