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

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

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 07.09.2014, 14:54   #1
Adelia
Пользователь
 
Регистрация: 24.08.2014
Сообщений: 15
По умолчанию Задача на двумерный массив

Всем,привет.
Пожалуйста помогите решить задачу : Дан двумерный массив.Найти количество разных элементов в нем.
Заранее спасибо)
Adelia вне форума Ответить с цитированием
Старый 07.09.2014, 15:38   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Пробовала часа что-то? Хотя бы ввод массива покажешь?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 08.09.2014, 10:00   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

самый простой алгоритм такой - цикл по всех элементам:
берём число, и ищём его встречается ли оно ДО текущего индекса, если не встречается - то увеличиваем счётчик разных на единицу.
Конец цикла
Вывод счётчика
Конец.

Алгоритм, конечно, крайне неэффективный, зато очень простой в реализации.


FYI. Более эффективные алгоритмы могут быть реализованы через сортировку, или через использование множеств (это если величины элементов укладываются в диапазон от 0 до 255) или через дополнительную структуру (массив, где фиксировать встреченные значения - но опять таки ограничения по величинам).
Serge_Bliznykov вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на двумерный массив в СИ 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