Есть матрица из [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% можно будет отжать))

Новые блоги и статьи Все статьи Все блоги /
Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты

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

	Есть матрица из [100000][100000] как лучше ее представить в голове компьютера) 02.07.2013, 16:29. Показов 6385. Ответов 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