を使用するためのチェックブレークポイントのアルゴリズム私はスパース行列や行列を使用したい、疎行列
を節約し、効率とスペースに応じて、私は、より効率的である何を見つけるとスペースを節約しようとしている実行時における
そこに各ファイルの先頭に(
...私は、ファイルから行列値のデータを読んでいる - 行列の大きさが変化しているが、すべての値がchar(‘\0’
何もすることはできません)ですマットのサイズですRIX)
は、あなたがグラフ表現としてこれに考えることができ、事前
を使用するためのチェックブレークポイントのアルゴリズム私はスパース行列や行列を使用したい、疎行列
を節約し、効率とスペースに応じて、私は、より効率的である何を見つけるとスペースを節約しようとしている実行時における
そこに各ファイルの先頭に(
...私は、ファイルから行列値のデータを読んでいる - 行列の大きさが変化しているが、すべての値がchar(‘\0’
何もすることはできません)ですマットのサイズですRIX)
は、あなたがグラフ表現としてこれに考えることができ、事前
でいただきありがとうございます。 ご存じのように、行列を使用すると、空間の複雑さは|V|^2
(|V|
はノードの数)になります。 さらに、隣接行列(または疎行列)を使用する場合、空間の複雑さは|V||E|
になります。|E|
はノードに関連する非ゼロ文字列の数です。
したがって、ファイルをトラバースして|V|^2
と|V||E|
を比較し、これらの2つの値の基準を決めることができます。
ありがとう、私はそれを試してみる – user9099358
決定するときには、どこかに一時的に保存する必要があります。または、ファイルを2回トラバースする必要があります。あなたは面倒な価値があると確信していますか? @EugeneSh。 –
はい、私はファイルの先頭にある行列のサイズを調べることができると思いますが(それぞれのファイルは異なります)、fseek関数を使って、どれくらいの値があるのかを見ることができます(約) – user9099358