Как должен выглядеть алгоритм перебора всех уникальных комбинаций по трехмерному массиву, чтобы избежать комбинации с одинаковыми членами ?
Решаю задачу, нужно обработать множество комбинаций, описанных в трех мерном массиве. Как должен выглядеть алгоритм, что бы не тратить вычислительные ресурсы на повторяющие комбинации, с перестановкой членов типа а, b, с и с,b,а или а,с,b и так далее. Может есть какая то формула проверки необходимости обработки уникальной комбинации, которую я смогу вставить внутрь, третьего внутреннего цикла? Или может кто сразу предложит алгоритм для Бейсика в частности.
ПрограммированиеАлгоритмы+3
Может есть какая то формула проверки необходимости обработки уникальной комбинации, которую я смогу вставить внутрь, третьего внутреннего цикла?
При выполнении условия: a ≤ b ≤ c, не будет "повторяющихся комбинаций, с перестановкой членов типа а, b, с и с,b,а или а,с,b и так далее".
Или может кто сразу предложит алгоритм для Бейсика в частности.
Насчёт Бейсик, дело такое, но, вот, скажем, на Фортран:
do a = 1, N
do b = a, N
do c = b, N
! Условие 1 ≤ a ≤ b ≤ c ≤ N выполняется
...
end do
end do
end do1 эксперт согласен
ГЛОНАСС / GPS
6 дек 2022подтверждает
Просто гениально огромное спасибо!!!!!!!!!!!
Это так называемая задача поиска всех возможных перестановок.
С чисто педагогичпеской точки зрения - вам было бы полезно решить её самостоятельно.
С практической точки зрения - можете воспользоваться вот этим алгоримом из... Читать далее
Спасибо за ответ и потраченные усилия, Но со стороны это выглядит так на вопрос больного как лечить, доктор... Читать дальше
Если я правильно понимаю, то Вы хотите пробежать по трехмерному массиву без повторов?
Сначала решаем задачу в двумерном массиве, можно змейкой, можно спиралями — готовых ответов в интернете куча. А в трехмерном случае — можно... Читать далее
Решаю задачу с помощью 3-х вложенных циклов. Интуиция подсказывает что перед вторым и третьим внутренним циклом... Читать дальше
@Виктор Воеводов – вы претендуете на прикосновение к сознанию «кристалла эволюции» «Всего и Вся».
Дать можно то, что имеешь, но воспримут только то, что хоть как-то узнают.
«Как должен выглядеть алгоритм…?» Что бы полно-контрол... Читать далее
@Виктор Воеводов – вы претендуете на прикосновение к сознанию «кристалла эволюции» «Всего и Вся».
Дать можно то, что имеешь, но воспримут только то, что хоть как-то узнают.
«Как должен выглядеть алгоритм…?» Что бы полно-контрол... Читать далее
Очень знакомая проблема. Но первопроходцы уже по этому пути прошли. Следуйте данному курсу и Вам не придётся проламывать лёд. У меня стояла задача поиска всех a, b, c в пределах ограниченного диапазона, где a*b*c <или = N^3... Читать далее
Именно по трёхмерному массиву или по одномерному массиву из трёх элементов?
В последнем случае Вы можете использовать перебор только в тех пределах, которые остаются. Например, внешний цикл перебирает от а до с, внутренний... Читать далее
Решаю задачу с помощью 3-х вложенных циклов. Интуиция подсказывает что перед вторым и третьим внутренним циклом... Читать дальше