Есть матрица из [100000][100000] как лучше ее представить в голове компьютера)

@Ko · Регистрация: 23.12.2011

Студворк — интернет-сервис помощи студентам

Всем добрый день. Решил коллективно подумать))) есть матрица из [100000][100000] в ней у меня значения 0 или 1
я представил её как char матрицу допустим если 0 это А если 1 это В занимает она в памяти 10 гигов, как сделать более компактней. Ещё осложняет ситуацию что мне к этим значениям нужно обращаться как [x][x]. Может как то можно сделать в битовом представлении такую матрицу и сжать до 8 раз или более? Кто что подскажет? пожалуйста выскажитесь по этому поводу.

Добавлено через 14 минут
Есть ещё мысль создать таблицу всех вариантов типа
[0] = "AAAAAAAAAAAAAAAAAAAA"
[1] = "AAAAAAAAAAAAAAAAAAAB"
....

@Ko · 04.07.2013, 00:16 **[ТС]**

и как же мне правильно сохранить 10 миллиардов значений в памяти?

Добавлено через 4 минуты

C++
1
2
    bool aaa = true;
    cout <<"aaa: "<< sizeof(aaa)<<endl; 1 байт в памяти

@-=ЮрА=- · 04.07.2013, 00:20

Сообщение от Ko

и как же мне правильно сохранить 10 миллиардов значений в памяти?

http://www.cplusplus.com/refer... et/bitset/

@Ko · 04.07.2013, 00:20 **[ТС]**

я имел массив 12 гигов в памяти, сейчас взял записал каждую линейку значений по 160000 в класс(была матрица 160000 на 160000) , и получилось что моя матрица может быть хоть 10 млн. на 10 млн. я уже пробывал и рад что есть такой сайт где мы можем обмениваться опытом) всем спасибо.
У меня теперь возник вопрос как извлекать в файл vector<bool> все 100000 значений разом и потом поднимать, если кто может что ни будь придумать правильное))) пожалуйста выскажитесь.

@Ko · 04.07.2013, 00:23 **[ТС]**

Сообщение от -=ЮрА=-

http://www.cplusplus.com/refer... et/bitset/

vector<bool> мне пока кажется по приятней)

Добавлено через 1 минуту
я хочу пока что не выходить за пределы bool , как то понятно и удобно

XRuZzz · 04.07.2013, 01:06

Не по теме:

Сообщение от -=ЮрА=-

Не по теме:

- т.е скриншот экрана 1024х768 должен меня насторожить?

естественно, зачем вам такое большое разрешение :yahoo:

@Ko · 04.07.2013, 18:49 **[ТС]**

Если кому интересно то скажу что провёл тесты и скорость снизилась на 5.6%-9% это как бы приемлемо, видимо внутри вектора где то тормозится.

Добавлено через 57 секунд
У меня есть места где можно оптимизировать программу так что думаю эти 5-10% можно будет отжать))

Новые блоги и статьи Все статьи Все блоги /
Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282

	Есть матрица из [100000][100000] как лучше ее представить в голове компьютера) 02.07.2013, 16:29. Показов 6411. Ответов 45 Метки нет (Все метки) Всем добрый день. Решил коллективно подумать))) есть матрица из [100000][100000] в ней у меня значения 0 или 1 я представил её как char матрицу допустим если 0 это А если 1 это В занимает она в памяти 10 гигов, как сделать более компактней. Ещё осложняет ситуацию что мне к этим значениям нужно обращаться как [x][x]. Может как то можно сделать в битовом представлении такую матрицу и сжать до 8 раз или более? Кто что подскажет? пожалуйста выскажитесь по этому поводу. Добавлено через 14 минут Есть ещё мысль создать таблицу всех вариантов типа [0] = "AAAAAAAAAAAAAAAAAAAA" [1] = "AAAAAAAAAAAAAAAAAAAB" .... 0

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282
	04.07.2013, 00:20 [ТС]
	я имел массив 12 гигов в памяти, сейчас взял записал каждую линейку значений по 160000 в класс(была матрица 160000 на 160000) , и получилось что моя матрица может быть хоть 10 млн. на 10 млн. я уже пробывал и рад что есть такой сайт где мы можем обмениваться опытом) всем спасибо. У меня теперь возник вопрос как извлекать в файл vector<bool> все 100000 значений разом и потом поднимать, если кто может что ни будь придумать правильное))) пожалуйста выскажитесь. 0

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282
	04.07.2013, 18:49 [ТС]
	Если кому интересно то скажу что провёл тесты и скорость снизилась на 5.6%-9% это как бы приемлемо, видимо внутри вектора где то тормозится. Добавлено через 57 секунд У меня есть места где можно оптимизировать программу так что думаю эти 5-10% можно будет отжать)) 0

Опции темы