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

Произведение матриц O(n^2) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ VS 2008 SP1 - не обновляется Class View http://www.cyberforum.ru/cpp-beginners/thread340386.html
Не знаю, куда спросить, тему с техническими вопросами не нашел... Создаю класс, а окно Class View не обновляется... Просто там нет этого класса! Такое и раньше бывало, но обычно после сохранения файлов обновлялось. Сейчас не обновляется даже после компиляции. Чем это лечится?
C++ Упражнение 1-22. Книга Керниган и Ритчи. Просьба помоч. Всем привет. Я узучаю язык "C" около недели по книге "Керниган и Ричи". И вот у меня появились недопонимания, а собственно они заключаются в Упражнение 1-22 ---------------- Напишите программу удаления из "C"-программы всех ком- ментариев. Не забывайте аккуратно обращаться с "закавыченны- ми" строками и символьными константами. ---------------- Вопрос заключается в следующем: "Как... http://www.cyberforum.ru/cpp-beginners/thread340383.html
Тип wchar_t C++
#include <iostream> using namespace std; int main(){ wchar_t uo = L'a'; cout << uo; return 0; } Почему выводится не символ ,а его порядковый номер? И как вывести допустим здесь букву японскую?
C++ Задержка в приложении
Привет всем ) подскажите пожалуйста что можно использовать в виде задержки в приложении вместо sleep так как если его использовать приложение виснет СПАСИБО !
C++ Размер стуктуры http://www.cyberforum.ru/cpp-beginners/thread340368.html
#include <iostream> #include <windows.h> using namespace std; struct pol { char gop; char hop; int iop; };
C++ Многофайловые программы Подскажите пожалуйста как запускать многофайлове программы. Вот например файл А #include<iostream> using namespace std; int a=5; int main () {setlocale(LC_ALL,"Rus"); cout<<a; подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
 Аватар для grizlik78
1884 / 1416 / 102
Регистрация: 29.05.2011
Сообщений: 2,961
09.08.2011, 14:16     Произведение матриц O(n^2)
После умножения на вектор равенство результатов, конечно, не гарантирует равенства исходных матриц. Но если я правильно понял, проблема не в том, что перемножение матриц медленное, а в том, что проверить надо много матриц.
В этом случае умножение на вектор позволит отсечь заведомо неравные матрицы, а если полученные вектора равны, то тогда уж можно провести полную проверку перемножением двух матриц.
Только для предварительной проверки я бы, наверное, брал вектор, состоящий из всех единиц. То есть, по сути, надо найти суммы для каждой строки.
Хотя на специально подобранных данных мой метод будет даже медленнее прямого
Ну и переполнение 32-битного int с заданными ограничениями получить не так уж сложно.
 
Текущее время: 05:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru