2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение01.11.2013, 21:38 


28/11/11
2884
Сейчас пробую в Delphi 7 написать программу.
Так стало казаться, что проще может было бы в Maple её сделать.
Ведь по сути только операции с матрицами.
А циклы и Maple позволяет делать (правда, я этого пока тоже не умею).

Собственно вопрос: потянет ли Maple
longstreet в сообщении #782224 писал(а):
сложение/вычитание матриц 10x10, причём часть матриц перебором берётся из более сотни миллионов возможных матриц 10x10
?

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение01.11.2013, 22:17 
Заслуженный участник
Аватара пользователя


08/11/11
5940
longstreet писал(а):
Файл с одной матрицей 10x10 в формате txt занимает около 4 КБ.
Получается, что вывод 100 миллионов таких матриц займёт под 400 ГБ.
У меня столько свободного нет места.


Не обязательно выводить весь результат. Можно выводить вообще одно число, но чтобы оно существенно зависело от всех матриц. Например, последнюю цифру суммы всех элементов всех матриц.

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение01.11.2013, 22:23 


28/11/11
2884
g______d в сообщении #783422 писал(а):
последнюю цифру суммы всех элементов всех матриц

Nice, thx.

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение02.11.2013, 10:39 
Заслуженный участник


06/07/11
5627
кран.набрать.грамота
Какие ж вы все зануды! :twisted:
Я переделал свой код, чтобы он возвращал результат, и чтобы в целях оптимизации нельзя было ничего выкинуть. Результат тот же - 45 секунд на 100 миллионов циклов. Использовал Lazarus 1.0.2 и компилятор freepascal 2.6.0.

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение02.11.2013, 10:53 
Заслуженный участник


11/05/08
32166
longstreet в сообщении #783150 писал(а):
Файл с одной матрицей 10x10 в формате txt занимает около 4 КБ.
Получается, что вывод 100 миллионов таких матриц займёт под 400 ГБ.

Зачем же их в текстовом-то формате хранить? Это со всех точек зрения невыгодно. А в числовом они занимают в 10 раз меньше места. Тоже много, конечно, но всё же не безумно.

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение02.11.2013, 21:28 


24/05/09

2054
Чел не в состоянии воспринять многа цифр. Злые языки поговаривают, что не больше десяти. Поэтому и вывод инфы нужно делать адекватным. Например - среднее арифметическое из 10млн. матриц. Таблица из 10 млн. цифр - бесполезна.

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение02.11.2013, 22:26 
Заслуженный участник


06/07/11
5627
кран.набрать.грамота
Alexu007 в сообщении #783782 писал(а):
Чел не в состоянии воспринять многа цифр. Злые языки поговаривают, что не больше десяти. Поэтому и вывод инфы нужно делать адекватным. Например - среднее арифметическое из 10млн. матриц. Таблица из 10 млн. цифр - бесполезна.

Не зная задачи автора, давать такие предложения как минимум глупо.

 Профиль  
                  
 
 Re: Брутфорс перебор over100 миллионов матриц 10x10 в Delphi
Сообщение03.11.2013, 07:14 


24/05/09

2054
rockclimber в сообщении #783808 писал(а):
Не зная задачи автора, давать такие предложения как минимум глупо.

Я понял задачу автора как выяснение быстродействия комплекса "алгоритм-компилятор-компьютер" при обработке большого количества данных, и на основании этого знания принять решение, стоит ли изучать программирование. В котором он, по его собственному признанию, пока "не шарит". :D

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group