Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
jlw
6 / 6 / 0
Регистрация: 30.09.2010
Сообщений: 18
#1

Массивы большой размерности - C++

14.11.2010, 04:26. Просмотров 866. Ответов 7
Метки нет (Все метки)

Всем привет! Подскажите пожалуйста, как правильно хранить двумерные массивы из сотен тысяч элементов? Особенно интересует, как правильно поступать при решении задач, в которых память на выполнение ограничена (например, на сайте _acm.timus.ru).
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2010, 04:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Массивы большой размерности (C++):

Решение СЛАУ большой размерности методом сопряженных градиентов - C++
Всем првиет! Возникла проблемка с методом сопряженных градиентов. Если задавать самому значения матрицы и правой части, то все решается...

Матрица "большой" размерности - C++
Здравствуйте. Не могу составить матрицу "большой" размерности. Начиная с строятся с какой то ошибкой.( почему то нормально работает) ...

Динамические массивы: Объявление, использование, изменение размерности - C++
Только начал писать на С++. Подскажите как работать с динамическими массивами? Объявление, использование, изменение размерности. или ссылку...

9. Матрица произвольной размерности, представленная раз* мерностями и динамическим массивом указателей на динамиче* ские массивы - строки матрицы. - C++
Всем привет!помогите пожалуйста с задачей. Матрица произвольной размерности, представленная раз* мерностями и динамическим массивом...

Массивы. Циклические алгоритмы (Заполнить массивы случайными числами, лежащими в интервале 0 до 100) - C++
Доброго дня, уважаемые форумчане, помогите пожалуйста решить задание. Заполнить массивы случайными числами, лежащими в интервале 0 до...

Указатели и массивы. Индексация с помощью указателей. Передача массивов в функции. Динамические массивы (обработка матриц) - C++
Для каждого элемента , bij, i= 1,...,n , j=1,...,n определяется свой многоугольник местонахождением соответствующего элемента aij (см....

7
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
14.11.2010, 04:36 #2
jlw, Это откуда ж такие массивы? Ну самое экономное вроде как хранить в виде одномерного массива.
1
jlw
6 / 6 / 0
Регистрация: 30.09.2010
Сообщений: 18
14.11.2010, 05:33  [ТС] #3
Например, задачи на графах, матрица смежности для графа с 10000 вершин. Как лучше поступить в таком случае?
1
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
14.11.2010, 05:42 #4
jlw, Можно использовать не матрицу смежности к примеру...

А так...

C++
1
2
3
const int n=10000;
int* Arr;
Arr=new int[n*n];
1
NightmareZ
1358 / 563 / 37
Регистрация: 31.03.2009
Сообщений: 1,929
14.11.2010, 05:52 #5
Цитата Сообщение от jlw
Массивы большой размерности
Размерность и размер - принципиально разные вещи. У тебя не большая размерность, а большой размер.

Цитата Сообщение от ForEveR Посмотреть сообщение
Ну самое экономное вроде как хранить в виде одномерного массива.
Да ничего оно не экономное.

Цитата Сообщение от jlw Посмотреть сообщение
как правильно поступать при решении задач, в которых память на выполнение ограничена (например, на сайте _acm.timus.ru).
В таких задачах правильно не решать "в лоб", а мозгой подумать. На то память и ограничена.

Цитата Сообщение от jlw Посмотреть сообщение
матрица .... 10000 вершин
Никто не заставляет выделять память одним монолитным блоком. Выдели много небольших кусков. Указатели на куски храни в массиве.
2
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
14.11.2010, 06:16 #6
Цитата Сообщение от ForEveR Посмотреть сообщение
jlw, Это откуда ж такие массивы? Ну самое экономное вроде как хранить в виде одномерного массива.
Многомерный массив в памяти хранится как одномерный. Размеры по каждой размерности существуют только в исходном коде.
2
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
18.11.2010, 14:35 #7
Цитата Сообщение от jlw Посмотреть сообщение
массивы из сотен тысяч элементов
Такие массивы вполне влезают в стандартные ограничения, храните как хотите.

Цитата Сообщение от jlw Посмотреть сообщение
матрица смежности для графа с 10000 вершин
А вот это уже 100 мегабайт как минимум - забудьте о матрице смежности. Используйте список смежности, например.
1
Don Vito
9 / 9 / 1
Регистрация: 22.11.2009
Сообщений: 162
22.11.2010, 19:25 #8
Уважаемые господа!

Привидите пример пожалуйста.

НаПриМер

Есть вот столько статистических данных - 10 000 000 000.

Причем данные представляют собой массив Arr[1 000 000 000] [10];

Как посчитать мат. ожидание, найти локальные мин. макс., посчитать мат. ожид., дисперсию, СКО и т.д. по каждой размерности массива?

Как вообще нужно/можно работать с таким колличеством данных?

Заранее спасибо!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2010, 19:25
Привет! Вот еще темы с ответами:

Массив размерности n+m - C++
Даны два упорядоченных числовых массива размерности n и m. Получить из них новый упорядоченный массив размерности n+m, не используя...

Многомерные массивы, как перебирать внутренние массивы - C++
Здравствуйте. Такой учебный код и плохо понимаю как перебираются внутренние массивы, может кто пояснит подоходчивее. Именно внутренний...

Попадание точки. Массивы чисел. Массивы записей. - C++
Всем привет. По языкам задали три контрольные на си. Я сам си не знаю, даже не представляю, поэтому очень нужна ваша помощь. ...

большой тупик - C++
Я столкнулся с небольшой проблемой! Вообщем мы с ребятами работали над игровым сервером IV:MP. Там нечего сложного но возникла проблема не...


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

Или воспользуйтесь поиском по форуму:
8
Yandex
Объявления
22.11.2010, 19:25
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru