Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
lllypa
0 / 0 / 0
Регистрация: 03.01.2016
Сообщений: 1
1

Алгоритм поиска совпадений

03.01.2016, 22:25. Просмотров 651. Ответов 1
Метки нет (Все метки)

Всем привет!

Я веб-программист. Хочу сделать доброе дело, написать один микро-сервис. Идея проста, опишу абстрактно, чтоб не вдаваться в тему:

1. Есть определенный набор сущностей (допустим буква алфавита).
2. Люди хотят меняться и оставляют заявки типа "поменяю В на К".

Собственно задача - находить совпадения на обмен. Типа, кто то меняет В на К, а кто то К на В - совпадение. Но все не так просто в реальности, и тут мне нужна помощь. Очень редко когда существуют прямые совпадения. Чаще всего удача - это когда можно обменяться втроем (да и это не часто, может повезти только четверым итд). Пример заявок:
1. Меняю В на К
2. Меняю К на С
3. Меняю С на В
Если осуществить тройной обмен - все получают желаемое.

Я не силен в математике, алгоритмах, поэтому нужна помощь в нахождении таких возможных вариантах обмена.
Несколько технических данных:
1. Пишу на PHP, заявки в базе данных (если это как то может помочь алгоритму)
2. Думаю иметь какой то лимит на кол-во участников обмена - например 4 или 5, чтобы не делать бесконечных расчетов, да и сводить много людей сложней.
3. Можно/хотелось бы усложнить алгоритм (но это дополнительная бонус задача). При поиске совпадений не пытаться сначала найти самые короткие (обмен один на один), а попыться из всех текущих заявок найти наибольшее кол-во возможных обменов, используя возможно обмены с большим кол-вом людей.

Вообщем, раз в сутки я собираю список заявок и как мне их перебирать дальше?

Большое спасибо!
Я хочу бесплатно помочь местным молодым родителям, своими предложениями вы так же поучавствуете в добром деле.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2016, 22:25
Ответы с готовыми решениями:

алгоритм поиска
помогите пожалуйста выбрать правильный ответ в алгоритме. Это тестовая задачка Для построения...

Алгоритм поиска
Привет всем.Вот тут задумался над алгоритмом поиска,смотрите я придумал такую схему:краулер обходит...

Алгоритм поиска в игре
Игра на основе сетки(массив, в каждой ячейке хранится один юнит). Есть наброски алгоритмов, но...

Алгоритм поиска алгоритма
Здравствуйте! Хочу написать программу которая будет искать алгоритм который связывает числа....

Алгоритм поиска информации
ПОИСК И ХРАНЕНИЕ ИНФОРМАЦИИ В СПРАВОЧНИКАХ Цель: Изучение основных принципов построения...

1
Shamil1
Модератор
2269 / 1562 / 352
Регистрация: 26.03.2015
Сообщений: 5,637
04.01.2016, 01:08 2
Поиск циклов в ориентированном графе.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.01.2016, 01:08

алгоритм поиска повторений
народ, подскажите алгортм для нахождения неизвестных на перед повторений символов в строке

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

Алгоритм поиска ошибки.
Приветствую. :) Нужна помощь в составлении алгоритма поиска ошибки в таблице. Ломаю голову,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru