Есть олимпиадная задача, ограничение по памяти 256 мебибайт. Нужно создать матрицу 100000 х 100000. Когда я делаю это, то возникает OutOfMemoryException. Как бороться? UPD: Спасибо за ответы, понял идею.
А у тебя все 10000000000 значений будут одновременно присутствовать? Если нет, то прежде всего посмотри в сторону разреженных матриц. И "сжать" в битовое представление тоже можно - нужно будет всего-навсего написать простенький собственный класс и переопределить в нем operator[]. В общем, задача легко решается. Только нужно подумать над теми вариантами использования твоей матрицы. с++
int main(){
vector< vector< bool > > verified( 100000, vector<bool>( 100000, false);
cout << verified[5][5]<<endl;
}
Сборка персонального компьютера от Artline: умный выбор для современных пользователей