Помогите чайнику с алгоритмом -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [3.133.132.43]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Помогите чайнику с алгоритмом!

Zheka	Сообщ. #1 , 18.10.02, 22:35
Unregistered	Посоветуйте пожалуйста какой-нибудь алгоритм для поиска одинаковых элементов в массиве (например, поиск всех однофамильцев в телефонном справочнике).

iskander	Сообщ. #2 , 19.10.02, 05:04
Senior Member Профиль · PM Рейтинг (т): 1	По-моему, проще всего это делать списками... Как-нибудь сначала заводишь список, затем сотрируешь с подавлением...

Flex Ferrum	Сообщ. #3 , 19.10.02, 07:51
Wizard Профиль · PM Поощрения: 25 Dgm Рейтинг (т): 506	Смотря как справочник организовать. Если, например, с использованием multimap (ассоциативного массива, в котором одному ключу могут соответствовать несколько записей) - то проблема решается автоматически.

hnkovr

Сообщ. #4 , 20.10.02, 00:48

Unregistered

Самый простой алгоритм:
Создаешь массив элементов struct { Фамилия; Список_индексов; }
Сканируешь тел. справочник: кажд. следующую фамилию проверяешь на вхождение в созданный массив, новые фамилии заносишь в созданный массив,
в Список_индексов заносишь индексы элементов с текущей фамилией в тел. справочнике.

off	Сообщ. #5 , 21.10.02, 20:05
Unregistered	Ребят, не загибайте! Вы тему гляньте и обьясните так, чтоб человек (а не программер ) понял, о чем речь....

hnkovr

Сообщ. #6 , 21.10.02, 22:24

Unregistered

Цитата off, 22.10.02, 00:05:56

Ребят, не загибайте! Вы тему гляньте и обьясните так, чтоб человек (а не программер 8-)

) понял, о чем речь....

Из личного опыта:
В подавляющем большинстве случаев, человек, которому нужен алгоритм - в той или иной степени программер.

Flex Ferrum	Сообщ. #7 , 22.10.02, 06:12
Wizard Профиль · PM Поощрения: 25 Dgm Рейтинг (т): 506	А как еще сподвигнуть чайника стать программером? На пальцах - это, конечно, хорошо. Но книги (благо, они на русском есть) тоже читать полезно.

Cubloid	Сообщ. #8 , 23.10.02, 07:23
Unregistered	Плюс ко всему человек не сказал большего ничего...

1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0217 ] [ 14 queries used ] [ Generated: 20.05.24, 20:45 GMT ]