Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.12.2010, 17:57   #1
Lodyr
Пользователь
 
Регистрация: 15.12.2009
Сообщений: 69
По умолчанию матрица элементов

Доброго времени суток!
Дали задачку по программированию: дана матрица элементов, найти в матрице элемент и вывести его на экран (если таких несколько, то выписать все без исключения) со следующим свойством:
"он встречается в каждой строке матрицы"
подскажите, какой метод решения будет самым оптимальным?
Lodyr вне форума Ответить с цитированием
Старый 10.12.2010, 18:43   #2
MaTBeu
Eclipse Foundation
Старожил
 
Аватар для MaTBeu
 
Регистрация: 19.09.2007
Сообщений: 2,619
По умолчанию

Метод перебора. Тут другого не дано.
MaTBeu вне форума Ответить с цитированием
Старый 10.12.2010, 19:25   #3
pproger
C++ hater
СтарожилДжуниор
 
Аватар для pproger
 
Регистрация: 19.07.2009
Сообщений: 3,336
По умолчанию

1. берешь за основу первую строку
2. берешь первый элемент
3. если он есть во второй строке, проверяешь следующую строку. если он есть во всех строках - выводишь
4. если нет - берешь следующий элемент из первой строки и на пункт 3

чтоб мальца оптимизировать, можно повторные элементы из первой строки не проверять (например, перед проверкой очередного элемента узнать, встречался ли он ранее и существует ли он во всех строках)
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay

My other car is cdr.

Q: Whats the object-oriented way to become wealthy?
A: Inheritance
pproger вне форума Ответить с цитированием
Старый 10.12.2010, 20:39   #4
Lodyr
Пользователь
 
Регистрация: 15.12.2009
Сообщений: 69
По умолчанию

спасибо, попробую реализовать
Lodyr вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Матрица. Сумма элементов главной диагонали RECREATOR Помощь студентам 13 11.05.2011 22:12
Дана матрица размера 5 x 10. В каждой строке найти количество элементов Executioner3 Помощь студентам 12 11.05.2010 16:27
Матрица суммы элементов Smileonl Помощь студентам 3 13.12.2009 17:33
Матрица и замена элементов Sota Помощь студентам 3 31.05.2009 17:07
Дана квадратная матрица порядка N. Вычислить среднее арифметическое положительных элементов матрицы, Grisha248 Помощь студентам 2 22.05.2009 17:37