Люди! Кто-нибудь сталкивался c подобной задачей?
Есть наборы взаимозаменяемых вариантов, например:
1. A,AB,CDE
2. X,YZ
3. G,F,FH
Из них генерируются сочетания (берется по 1 варианту из каждого набора):
AXG
AXF
AXFH
AYZG
AYZF
..
CDEYZFH
B условии дан список получившихся строк, надо восстановить
исходные наборы вариантов
1. A,AB,CDE
2. X,YZ
3. G,F,FH
Нет у кого ссылок на материалы? Или есть алгоритм, решающий данную задачу? Подскажите пожалуйста..
Нужна подсказка по комбинаторике!
Нужна подсказка по комбинаторике!
Последний раз редактировалось avpikalev 30 ноя 2019, 09:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Нужна подсказка по комбинаторике!
Если я возьму такой вариант только c первого набора
AABCDE
это допускается?
AABCDE
это допускается?
Последний раз редактировалось Георгий 30 ноя 2019, 09:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Нужна подсказка по комбинаторике!
Нет, берутся последовательно один вариант из 1-го, один вариант из 2-го, один вариант из 3 набора
Последний раз редактировалось avpikalev 30 ноя 2019, 09:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Нужна подсказка по комбинаторике!
Количество элементов первой последовательности умножить на количество элементов второй последовательности и умножить на количество элементов третьей последовательности...
Последний раз редактировалось jarik 30 ноя 2019, 09:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Нужна подсказка по комбинаторике!
avpikalev писал(а):Source of the post
B условии дан список получившихся строк, надо восстановить
исходные наборы вариантов
После этих слов должен следовать список, по которому восстанавливаются исходные наборы вариантов. Где он? Или решение нужно найти в общем виде?
Последний раз редактировалось Таланов 30 ноя 2019, 09:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Нужна подсказка по комбинаторике!
B общем виде... Недавно на контесте по программированию была такая идея... Вот сейчас бьемся. Давался как раз такой пример
Есть набор сгенерированных строк
AXG
AXF
AXFH
AYZG
AYZF
..
CDEYZFH
(всевозможные варианты)
Нужна идея, как найти закономерность и восстановить наборы, из которых эти строки генерились
Есть набор сгенерированных строк
AXG
AXF
AXFH
AYZG
AYZF
..
CDEYZFH
(всевозможные варианты)
Нужна идея, как найти закономерность и восстановить наборы, из которых эти строки генерились
Последний раз редактировалось avpikalev 30 ноя 2019, 09:34, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей