Форум программистов, компьютерный форум 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++ Златопольский Д М Есть отличнейший задачник Златопольский Д. М. "Сборник задач по программированию " но решений в нём нет((( и найти их что-то не получаеться, может у кого есть, а то задачи решаю и очень хотелось бы свериться! подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
06.10.2010, 13:03     Сравнени двух матриц (NxN-1) и (MxM-1)
Цитата Сообщение от ККирилл Посмотреть сообщение
Для большего понимания, что за матрицы формируются, предлагаю пример:
Имеем отпечаток пальца полный, после ряда преобразований имеем 70 особенных точек (минуций). Это и есть точки, которые после соединения формируют нашу матрицу N.
Теперь имеем частичный отпечаток того же пальца (50 особых точек). Из этих точек и формируется наша матрица M.
Понравилось условие. Завтра, как будет перерыв, посмотрю вложение и подумаю, что можно сделать.

Добавлено через 14 часов 39 минут
Посмотрел и подумал, что использовать матрицы здесь не рационально.
Если оставлять матрицу расстояний вида:
Код
N1-2, N1-3, N1-4 ...
N2-1, N2-3, N2-4 ...
Можно заметить, что часть расстояний продублируется, то есть матрица избыточна. Например расстояния N1-2 и N2-1 безусловно равны.
Ко всему прочему это не прибавляет простоты реализации, потому что исключается расстояние от точки до самой же себя. Если такое расстояние включить, то реализация будет в разы проще, просто на главная диагональ матрицы станет нулевой. Я не думаю, что это значительные потери памяти

Чтобы сделать еще более эффективно и еще более просто, предлагаю воспользоваться вектором расстояний (хотя это не так наглядно). То есть вектор будет содержать следующие значения (для 4 точек):
Код
N1-2, N1-3, N1-4, N2-3, N2-4, N3-4
Вроде бы.
Сложность реализации от этого не страдает
Это самый обыкновенный полный перебор.

Хотя есть очень большая вероятность того, что так тяжело будет сравнивать с частичным отображением отпечатка ... Тут я еще не обдумал.

И, да, кстати. В том документе, что Вы прикрепили картинки расстянулись, читать уж очень неудобно
Еще я бы все таки хотел узнать, как именно будет храниться координаты точек в файлах.
 
Текущее время: 10:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru