Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
10 / 9 / 7
Регистрация: 03.03.2013
Сообщений: 71

Большая матрица (20000х20000), не хватает памяти

02.02.2015, 09:55. Показов 763. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Работаю с графами, необходимо сгенерировать и обработать граф хотя бы с 20000 вершин, графы храню в виде матриц смежности, получается матрица 20000х20000, вследствие чего не хватает памяти. Можно ли как-нибудь обойти эту проблему?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.02.2015, 09:55
Ответы с готовыми решениями:

Выводится сообщение о том, что не хватает памяти, хотя памяти хватает
Файлы подкачки отключил и включать не собираюсь. Когда свободной памяти остаётся примерно гиг-полтора начинают "помирать"...

Не хватает памяти
Здрасьте всем. Не пойму в чем дело: В коде создаю документ ... Set uidoc = ws.ComposeDocument(,,"Форма") Set doc =...

Не хватает памяти
Приветствую, ребята. Есть вот такой код: Task<ObservableCollection<RecordRegZhur>> task_get_data = new...

2
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
02.02.2015, 10:33
Цитата Сообщение от maksimkalon Посмотреть сообщение
вследствие чего не хватает памяти. Можно ли как-нибудь обойти эту проблему?
Уменьшить матрицу либо увеличить память
1
Эксперт Java
 Аватар для turbanoff
4094 / 3828 / 745
Регистрация: 18.05.2010
Сообщений: 9,331
Записей в блоге: 12
02.02.2015, 12:54
Можно, например, использовать список связности, вместо матрицы. Если граф разреженный.
Если все же брать матрицу:
- Для экономии памяти лучше выделить один большой массив из 20к x 20k = 400k элементов, вместо двумерного. А индексы высчитывать самому как i*20000 + j
- Указать больший размер хипа. Параметр JVM: -Xmx
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.02.2015, 12:54
Помогаю со студенческими работами здесь

Не хватает памяти
У меня курсовая работа по теме фракталы Серпинского, уже вроде готова(исходники ниже) но есть одно но когда отрисовываю фрактал глубиной...

Не хватает памяти
Здравствуйте! В задаче "E. ОПТОВОЛОКНО 2" (условия прикрепляю) во входных данных оговорено, что максимально может быть 4*10^6=4 000 000...

Не хватает памяти
Здравствуйте, недавно поменял gtx 750 на 1070, после смены видеокарты в некоторых играх спустя несколько минут игры, вылазит ошибка о...

Не хватает памяти
Привет всем! Ребята,может я что-то не так понимаю,но по скрину видно,что у меня 8гб.памяти а в диспетчере показывает,что используется около...

не хватает памяти
создаю bitmap unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru