- 939 名前：デフォルトの名無しさん mailto:sage [2009/06/12(金) 11:58:11 ]
- ごめんなさい！3万x3万です！ちなみに768MBしか積んでません＞＜クズです！
>>931-933
0or1のフラグとして使うつもりでboolを使いました。
やろうと思っていることは、「生物学で使うDNA塩基配列のアライメント」で
int 3マンx3マンを隅から数値を埋めていく一方で、
その数値を確認しながら条件に従って、その要素に対応するboolの配列の要素1-3に1or0を入れていく。
ということを行っています。
intの配列array[i][j]については[i+1][j+1]まで処理した時点で破棄できるのでもっと少なくできると思うんですが、
bool配列についてはすべて埋め終わった後に、もう一度フラグの確認をしていくのですべて残しておく必要があります。
ちなみにbool型が一番サイズが小さいと勝手に思い込んでいました。
