|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.09.2014, 14:54 | #1 |
Пользователь
Регистрация: 24.08.2014
Сообщений: 15
|
Задача на двумерный массив
Всем,привет.
Пожалуйста помогите решить задачу : Дан двумерный массив.Найти количество разных элементов в нем. Заранее спасибо) |
07.09.2014, 15:38 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Пробовала часа что-то? Хотя бы ввод массива покажешь?
I'm learning to live...
|
08.09.2014, 10:00 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
самый простой алгоритм такой - цикл по всех элементам:
берём число, и ищём его встречается ли оно ДО текущего индекса, если не встречается - то увеличиваем счётчик разных на единицу. Конец цикла Вывод счётчика Конец. Алгоритм, конечно, крайне неэффективный, зато очень простой в реализации. FYI. Более эффективные алгоритмы могут быть реализованы через сортировку, или через использование множеств (это если величины элементов укладываются в диапазон от 0 до 255) или через дополнительную структуру (массив, где фиксировать встреченные значения - но опять таки ограничения по величинам). |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на двумерный массив в СИ | glebast | Помощь студентам | 5 | 03.10.2012 11:21 |
Задача на двумерный массив | xbron | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 28.04.2012 09:28 |
Задача на двумерный массив | [Gunpowder M.D.] | Помощь студентам | 1 | 18.10.2010 01:48 |
Двумерный массив(1 задача) | MyaSnIKs | Помощь студентам | 4 | 28.03.2009 15:32 |
Задача на двумерный массив | maliyusha | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 30.12.2008 07:42 |