Массив очень больших размеров

@equement · Регистрация: 21.11.2013

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

Нужно создать массив размера 4000000 400. Естественно мы получим ошибку "java.lang.OutOfMemoryError: Java heap space" если такое огромное количество данных, что делать? Как выйти из положения. Прописывать VM настройки глупо, так как на такой объем данных никаких параметров не хватит. Подскажите что делать.

Добавлено через 7 минут
Может использовать что-то другое, что менее затратно?

@KEKCoGEN · 10.05.2015, 01:17

equement, скорее всего у вас проблема в архитектуре программы если вам надо держать в памяти столько данных.

@equement · 10.05.2015, 08:55 **[ТС]**

Это задача про рюкзак, и очень большое количество данных.

@KEKCoGEN · 10.05.2015, 09:44

equement, это не отменяет того что я выше написал.

Pablito · 10.05.2015, 10:02

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

массив размера 4000000 400

что это за число? 4 миллиона, миллиарда? два разных числа?

@equement · 10.05.2015, 10:19 **[ТС]**

400 - количество элементов ранца
4000000 - суммарный вес

Pablito · 10.05.2015, 10:38

тогда зачем 4000000 элементов, а не 400?
400 предметов, каждый иммет свой вес, к чему тут массив на 4 миллиона?

@equement · 10.05.2015, 10:51 **[ТС]**

А вы как таблицу решения строить будете? http://neerc.ifmo.ru/wiki/inde... 0%BA%D0%B5

@KEKCoGEN · 10.05.2015, 10:59

equement, стройте таблицу в файле и загружайте в память по частям.

Новые блоги и статьи Все статьи Все блоги /
JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .	Краткий курс по С# aaLeXAA 18.06.2025 Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .	50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .
Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .	Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .	SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .

@equement 1 / 1 / 0 Регистрация: 21.11.2013 Сообщений: 110

	Массив очень больших размеров 10.05.2015, 01:13. Показов 1815. Ответов 8 Метки нет (Все метки) Нужно создать массив размера 4000000 400. Естественно мы получим ошибку "java.lang.OutOfMemoryError: Java heap space" если такое огромное количество данных, что делать? Как выйти из положения. Прописывать VM настройки глупо, так как на такой объем данных никаких параметров не хватит. Подскажите что делать. Добавлено через 7 минут Может использовать что-то другое, что менее затратно? 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	10.05.2015, 01:17
	equement, скорее всего у вас проблема в архитектуре программы если вам надо держать в памяти столько данных. 0

@equement 1 / 1 / 0 Регистрация: 21.11.2013 Сообщений: 110
	10.05.2015, 08:55 [ТС]
	Это задача про рюкзак, и очень большое количество данных. 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	10.05.2015, 09:44
	equement, это не отменяет того что я выше написал. 0

@equement 1 / 1 / 0 Регистрация: 21.11.2013 Сообщений: 110
	10.05.2015, 10:19 [ТС]
	400 - количество элементов ранца 4000000 - суммарный вес 0

Pablito 2884 / 2296 / 769 Регистрация: 12.05.2014 Сообщений: 7,978
	10.05.2015, 10:38
	тогда зачем 4000000 элементов, а не 400? 400 предметов, каждый иммет свой вес, к чему тут массив на 4 миллиона? 0

@equement 1 / 1 / 0 Регистрация: 21.11.2013 Сообщений: 110
	10.05.2015, 10:51 [ТС]
	А вы как таблицу решения строить будете? http://neerc.ifmo.ru/wiki/inde... 0%BA%D0%B5 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	10.05.2015, 10:59
	Сообщение было отмечено equement как решение Решение equement, стройте таблицу в файле и загружайте в память по частям. 1

Опции темы

Массив очень больших размеров

Решение