У меня есть 81 вершина и вам нужно соединить каждую из них ровно 20 других. Как я могу перебрать количество возможных ответов? Все, что я знаю о ответе, это то, что у него, вероятно, много цифр.Запрограммировать геометрические решения программно
У вас нет. Во-первых, количество способов выбрать ровно 20 других, когда у вас есть 81 вершина, составляет «80 принять 20». Это уже 3535316142212174320. Тогда у вас есть базовое-3535316142212174320 число из 81 цифры, и вы увеличите этот счетчик до тех пор, пока не получите все числа. Сколько номеров? base длина - Я даже не собираюсь вставлять здесь весь номер, это около 2,6 * 10 .
Что касается грубой силы, просто нет. Это не редкость в комбинатонике.
Я смущаюсь угадать количество цифр в количестве цифр. – Beta
Какой должен быть ответ? Псевдокод? Или реализация на произвольном курсовом языке? В любом случае, мое чувство кишки состоит в том, что важно ваше последнее утверждение: вероятно, будут решения *** MANY ***. Итак, вам нужен алгоритм, который * теоретически * перечисляет все эти 10^1000 решений? Или реализация, которая на самом деле показывает, как это можно сделать, но, возможно, не с вершинами 81/20, но с 20/4 вершинами? Или только ответ, показывающий, как вычислить * сколько существует * решений (** без ** перечисления их)? – Marco13
Есть 80 вариантов 20 = 3.5e18 возможных способов выбора соединений с * первой * вершиной. У вас нет компьютера достаточно быстро, чтобы использовать его в своей жизни. –