|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.12.2010, 17:57 | #1 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
матрица элементов
Доброго времени суток!
Дали задачку по программированию: дана матрица элементов, найти в матрице элемент и вывести его на экран (если таких несколько, то выписать все без исключения) со следующим свойством: "он встречается в каждой строке матрицы" подскажите, какой метод решения будет самым оптимальным? |
10.12.2010, 18:43 | #2 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Метод перебора. Тут другого не дано.
|
10.12.2010, 19:25 | #3 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
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 |
10.12.2010, 20:39 | #4 |
Пользователь
Регистрация: 15.12.2009
Сообщений: 69
|
спасибо, попробую реализовать
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Матрица. Сумма элементов главной диагонали | 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 |