Допустим у меня есть 10 переменных типа A B C D E F G H I J
Возникла надобность написать прогу, которая составляла бы все возможные парные сочетания этих переменных типа A-E, B-F итп.
и разделяла бы их на таблицы, в каждой из которых 5 пар.
Условия:
в каждой табличке должны задействоваться все переменные.
Переменные повторяться не должны
Во всем генеральном списке может существовать только один тип пары, например B-J, но J-B уже не может.
Собственно вся сложность и заключается в алгоритме подбора..
Делаем последовательное заполнение табличек по 5 пар, беря буквы слева направо. Сначала берем буквы подряд, потом через 1, через 2 и т.п. Перед тем, как увеличить отступ, делаем проходы со смещением, количество которых равно (отступ+1). Как только величина отступа достигает 9 (т.е. максимум букв - 1), берем первую и последнюю буквы и прерываем расчет.
Алгоритм
| IP: 
10-09-2009 15:57
