Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Ищу алгоритм

414
17 мая 2013 года
CassandraDied
763 / / 24.05.2012
Хай.
Не знаю, как называется этот алгоритм, если он существут, а иначе бы в названии топика пришлось весь пост вписывать. Нужен алгоритм, суть такова.
Есть некоторое количество шляп с различным количеством шаров внутри.
Есть заранее известное количество шаров b, которые необходимо достать из шляп.
Если существует математически обоснованный алгоритм нахождения одинакового числа шаров, которое необходимо извлечь из шляп, чтобы набрать b шаров, то скажите его название.
При этом алгоритм должен учитывать, что если не получиться набрать именно b шариков, выбирая одинаковое количество из каждой шляпки, то из каких-то шляпок надо добрать недостающие, и подсказать — из каких именно это возможно сделать.
Алгоритм простой и можно придумать его самому, но мало ли — может, есть хороший и уже придуманный.
Хотя если кто-то придумает алгоритм, который, за один проход по всем шапочкам, сможет определить, сколько шариков надо добрать, то я ему буду не менее рад.
327
17 мая 2013 года
UserNet2008
748 / / 03.04.2010
Цитата:
Не знаю, как называется этот алгоритм


Этот алгоритм давно известный и называться "Парад Клоунов"

P.S
Если без дураков то так:
Перечитайте и подумайте свой вопрос на досуге.

Цитата:
за один проход по всем шапочкам

20K
17 мая 2013 года
ellor!
198 / / 24.05.2012
Что такое Комбинаторика.
414
17 мая 2013 года
CassandraDied
763 / / 24.05.2012
Цитата: ellor!
Что такое Комбинаторика.


А если я шары и шляпы заменю на граф и узлы, ты дашь ссылку на структуры данных? Один умник умнее другого...

20K
17 мая 2013 года
ellor!
198 / / 24.05.2012
Нет, я дам ссылку на Графство и Удавка с полуштыками. :D Имею право - пятница!
327
17 мая 2013 года
UserNet2008
748 / / 03.04.2010
Цитата:
Один умник умнее другого...


Ну, да ладно шутка есть шутка.

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог