|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
13.10.2009, 19:37
|
#1 |
|
Регистрация: 13.10.2009
Сообщений: 7
|
Массивы в Pascal
Нужна помощь!
Нужно перемножить две матрицы, очень больших размерностей. Например 10 на 10 и 10 на 20 (но это не так важно). Решите пожалуйста. Если можно попроще и попонятнее (для чайника) =)) Последний раз редактировалось Шахрия; 13.10.2009 в 20:34. |
|
|
|
13.10.2009, 19:40
|
#2 |
|
Форумчанин
Регистрация: 19.06.2009
Сообщений: 896
|
За 50 руб. могу решить.
В чём собственно проблема? |
|
|
|
|
13.10.2009, 20:01
|
#3 |
|
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
В сложности алгоритма видимо. Лобовик работает за кубик, тоесть O(N^3), и не факт, что он сдесь прокатит (в притык к секунде он теоретически проходит, там константа не очень большая, главное прямые руки и мощная система тестирования/проверки решения). Я чаще всего это делаю обычным Штрассеном, немного быстрее (там база асимптотики между 2.5 и 3), но все же долго. Есть более быстрые асимптотически алгоритмы, но у них константа больше, поэтому при каких ограничениях они обганяют Штрассена - не знаю, никогда не замерял.
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Массивы (pascal) | Стасссс | Помощь студентам | 9 | 20.02.2010 17:14 |
| pascal, массивы | nastya8984999 | Помощь студентам | 1 | 31.03.2009 20:12 |
| Pascal. Массивы. Help. | adelaida | Помощь студентам | 11 | 24.11.2008 17:02 |
| Pascal. Массивы | Danilyuk | Помощь студентам | 1 | 22.01.2008 19:56 |
