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

Показать сообщение отдельно
silent_1991
Эксперт С++
4956 / 3032 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
08.10.2010, 11:20     Сравнени двух матриц (NxN-1) и (MxM-1)
Возможно всё, что возможно вообразить))) Можно поступить следующим образом (в теории): Завести трёхмерный массив. В первой строке хранить элементы так, как предложил fasked. В оставшихся двух строках хранить индексы этих элементов, какими они были бы, если бы мы представляли всё это дело в виде обычной матрицы. Почему трёхмерный? Потому что индекс может дублироваться либо 0 раз (единственное значение в матрице), либо один раз (два значения в исходной матрице). Таким образом достаточно составить функцию, генерирующую этот массив посредством вычисления индексов. Так память будет сокращена хоть и не в два раза, но всё же места займёт меньше, чем обычная матрица. А обход такого массива можно совершать точно так же, как и обход обычной матрицы, просто очередной элемент надо будет искать на основе списка индексов.

Добавлено через 2 минуты
Вернее нет, не трёхмерный, а пятимерный, потому как у нас может быть либо два индекса (i, j), либо четыре (i1, j1; i2, j2). А можно поступить иначе и хранить всё это дело в связных списках. Тут и добавление проще будет, и обход, и лишней памяти на не дублирующиеся элементы не расходуется. Каждая запись списка - структура из двух полей - i и j.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru