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

Сравнени двух матриц (NxN-1) и (MxM-1) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вопрос про __function http://www.cyberforum.ru/cpp-beginners/thread172838.html
вопрос глупый, но все же: зачем в названии функциях пишут две __ - void __Plus(int a); - пример int __Display(int b) это для красоты кода(если честно не понимаю чего красивого) или это что-то другое?
C++ Используя датчик случайных чисел, получить координаты вершин треугольника x1, y1, x2, y2, x3, y3, принадлежащие отрезку [-5,5] Составьте программу для выполнения следующих заданий: 1. Ввести с клавиатуры длины отрезков a, b и c. 2. Проверить, могут ли быть эти отрезки сторонами треугольника, и вывести соответствующее сообщение. 3. Используя формулу Герона и теоремы синусов и косинусов, вычислить периметр и площадь треугольника, высоты ha, hb и hc, медианы ma, mb и mc и биссектрисы la, lb и lc треугольника. ... http://www.cyberforum.ru/cpp-beginners/thread172833.html
матрица инцидентности C++
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как вывести матрицу инцидентности?? cout<<"\nvvedite kilkist vershin: "; cin>>n; int kr; //введення cout<<"\n"<<"vvedite pochergovo rebra (po zavershenu vvedite '0'):"<<"\n";
Нужно Составить алгоритм расчета по двум формулам C++
Всем привет! Нужно написать код что бы пользователь мог ввести число переменной и программа всё должна посчитать и выдать результат Z1 и Z2 (Ответ должен получиться одинаковый)
C++ Добавление элем в список http://www.cyberforum.ru/cpp-beginners/thread172810.html
Помогите написать программу для добавление нового элемента в однонаправленный список перед минимальным ключом списка. Добавление элем реализую в "void los::dobavlenie()" Пока получилось только вставлять элемент в конец списка. А как вставить элемент перед нужным нам элементом, то есть перед минимальным. #include<iostream.h> #include<conio.h> #include<stdio.h> #include<iomanip.h> class los...
C++ Ищу ответы на вопросы из задачника Златопольского Д. М. "Сборник задач по программированию " Есть отличнейший задачник Златопольский Д. М. "Сборник задач по программированию " но решений в нём нет((( и найти их что-то не получаеться, может у кого есть, а то задачи решаю и очень хотелось бы свериться! подробнее

Показать сообщение отдельно
ККирилл
1 / 1 / 0
Регистрация: 05.10.2010
Сообщений: 7
06.10.2010, 15:58  [ТС]     Сравнени двух матриц (NxN-1) и (MxM-1)
Господа, не ожидал такого бурного осуждения. Очень приятно удивлён.
С вашего позволения постараюсь разъяснить более точно:
Имеется плоский отпечаток пальца. После всех преобразований, получаем множество точек N (особых точек – минуций). Для компьютера это просто точки. Далее каждая точка соединяется с каждой и расстояния между ними заносятся в матрицу NN. Как уже правильно было замечено, расстояния повторяются N12=N21. Таких матриц в БДЗ у нас много (может доходить до одного миллиона или даже больше). На данном этапе имеем БДЗ с матрицами.
Теперь предположим, у нас появился какой-то отпечаток пальца (полны или частичный – это не важно). Мы хотим понять, есть ли у нас в БДЗ такой. Для этого над ним проделываем такие же перобразования и получаем множество точек M (особых точек – минуций). Пускай M<N. Далее каждая точка соединяется с каждой и расстояния между ними заносятся в матрицу MM.
Полученную матрицу MM необходимо сравнить со всеми матрицами в БДЗ. Прозвучал вопрос - А что должно быть результатом сравнения матриц? Мне видится это так:
У нас есть строка матрицы NN (соответствует всем расстояния от одной точки до остальных). Выглядит примерно так (0; 1; 2; 3; 4; 5; 6; 7; 8). И есть сторка матрицы MM (0; 3; 4; 5). Как видно, если откинуть 0, то сторка из MM содержится в NN (у них общие расстояния (3; 4; 5). И так сравниваются все строки из ММ со всеми строками из NN. Если у нас все строки из MM содержатся в MM – тогда считаем что отпечатки совпадают.
Но может быть и такая ситуация, что отпечаток повернут. На расстояние между точками это никак не повлияет, но повлияет на их последовательность расположения. Например строка матрицы MM’ (0; 5; 3; 4). Как быть тогда???? Мне кажется нужно эту достроить, то есть справа от неё добавить такую же и у нас получится следующая строчка (0; 5; 3; 4; 0; 5; 3; 4). Убираю нули, получаем (5; 3; 4; 5; 3; 4). Получается, что у них общее расстояние.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru