|
0 / 0 / 0
Регистрация: 08.03.2012
Сообщений: 17
|
|
Перебрать все возможные комбинации трех фигур11.03.2012, 14:35. Показов 6930. Ответов 16
Метки нет (Все метки)
подскажите как реализовать такое:
есть три фигуры - круг,квадрат,треугольник необходимо создать возможные комбинации из 3,4,5,6,7,8,9, и 10 подобных фигур. для примера из 2-х фигур можно сделать такие комбинации: круг-круг круг-квадрат круг-треугольник квадрат-квадрат и т.д как программно получить всевозможные комбинации ?
0
|
|
| 11.03.2012, 14:35 | |
|
Ответы с готовыми решениями:
16
Перебрать все возможные комбинации трех чисел от нуля до двух
Перебрать все возможные комбинации цифр |
|
|
|
| 12.03.2012, 13:36 | |
|
СергейМ, вопрос первый - важна ли последовательность?
Например Круг -Квадрат и Квадрат - Круг - разные вещи? Число комбинаций при первом случае будет 3 кол-во фигур). То есть для двух число комбинаций будет 3^2=9.Для 10 комбинаций и трех фигур- 3^10=59049 комбинаций.
1
|
|
|
37 / 37 / 2
Регистрация: 11.11.2011
Сообщений: 423
|
|
| 12.03.2012, 16:59 | |
|
СергейМ,можно попробовать генерировать разные числа(их количество зависит от количества фигур).
0
|
|
|
0 / 0 / 0
Регистрация: 08.03.2012
Сообщений: 17
|
|
| 12.03.2012, 17:20 [ТС] | |
|
gitarillo
последовательность не важна,вполне возможно что в комбинации из 10 фигур будет 9 кругов и 1 треугольник, или 10 квадратов. Важно что бы последующие комбинации не повторяли предыдущие, допустим есть комбинацияя 3 круга подряд, значит больше ни в одной из последующих комбинаций,не зависимо от количества фигур, не должно повторяться подряд 3 круга.
0
|
|
|
_
2364 / 1243 / 78
Регистрация: 28.10.2009
Сообщений: 4,331
|
||||||
| 12.03.2012, 17:52 | ||||||
|
СергейМ, для трех вариантов самый примитивный способ выглядит следующим образом
0
|
||||||
|
67 / 41 / 3
Регистрация: 07.12.2010
Сообщений: 328
|
||
| 12.03.2012, 22:39 | ||
|
А вот в продолжение вопроса! Скажем у меня есть несколько символов (точное кол-во всегда разное). Для примера: 1, 2, 3. Нужно составить все возможные комбинации программно для этих символов. Для трёх символов (1, 2, 3) будет что-то типа:
0
|
||
|
_
2364 / 1243 / 78
Регистрация: 28.10.2009
Сообщений: 4,331
|
||
| 12.03.2012, 22:49 | ||
|
0
|
||
|
67 / 41 / 3
Регистрация: 07.12.2010
Сообщений: 328
|
|||||||
| 12.03.2012, 23:06 | |||||||
|
Eugene22, А если не известно сколько символов? Как следать чтоб ввёл символы в TextBox и появились ВСЕ возможные результаты?
Добавлено через 1 минуту Или даже так? Если известно, что символов к примеру 3. Как сделать ВСЕ возможные результаты? Добавлено через 32 секунды Т.е. я делаю 3 цикла For, а вот в них как указать-то? Ума не прилажу... Добавлено через 5 минут В таком коде:
0
|
|||||||
|
_
2364 / 1243 / 78
Регистрация: 28.10.2009
Сообщений: 4,331
|
||
| 12.03.2012, 23:08 | ||
|
0
|
||
|
67 / 41 / 3
Регистрация: 07.12.2010
Сообщений: 328
|
|
| 12.03.2012, 23:12 | |
|
Eugene22, Я смотрел. Но дело в том, что мне не только все три символа надо заполнить. Надо чтоб ещё и 2 символа заполнились. Т.е. 11, 12, 13, 22, 21, 23, 33, 31, 32.
0
|
|
|
_
2364 / 1243 / 78
Регистрация: 28.10.2009
Сообщений: 4,331
|
||
| 12.03.2012, 23:14 | ||
|
Теоретически я даже представляю, как сделать подобное для любого количества выводимых за раз элементов - с помощью динамической компиляции, только нафиг это надо. Для 10 чисел в массиве комп будет выводить все результаты черт знает сколько. Поэтому лучше заранее знать количество за раз выводимых элементов. Хотя, может быть, есть и другие возможности решения данной проблемы, отличные от динамической компиляции
0
|
||
|
67 / 41 / 3
Регистрация: 07.12.2010
Сообщений: 328
|
|
| 13.03.2012, 00:14 | |
|
Eugene22, что за динамическая компиляция? Можно по подробнее?
0
|
|
|
_
2364 / 1243 / 78
Регистрация: 28.10.2009
Сообщений: 4,331
|
|
| 13.03.2012, 00:25 | |
|
SergKr, смотри в F.A.Q - Готовые решения и полезные коды на Visual Basic .NET (Часть-1)
1
|
|
|
0 / 0 / 0
Регистрация: 08.03.2012
Сообщений: 17
|
|||||||
| 15.03.2012, 11:32 [ТС] | |||||||
|
Eugene22
попробовал твой метод для 10 фигур:
Добавлено через 51 секунду прога во время выполнения умирает
0
|
|||||||
|
_
2364 / 1243 / 78
Регистрация: 28.10.2009
Сообщений: 4,331
|
|
| 15.03.2012, 12:10 | |
|
Не знаю, у меня прога выполнялась минуты две, но потом мне надоело и я ее вырубил. Могу посоветовать только выполнять данный код в другом потоке, например, использовать компонент BackgroundWorker или Thread
0
|
|
|
0 / 0 / 0
Регистрация: 08.03.2012
Сообщений: 17
|
|
| 15.03.2012, 13:31 [ТС] | |
|
Eugene22, думаю и другой поток загнётся и фоновый режим тут не поможет.Должен быть какой то оптимизированный алгоритм для выполнения подобных задач.
0
|
|
|
0 / 0 / 0
Регистрация: 08.03.2012
Сообщений: 17
|
|
| 18.03.2012, 10:16 [ТС] | |
|
никто не может подсказать вариант решения данной задачи ?
0
|
|
| 18.03.2012, 10:16 | |
|
Помогаю со студенческими работами здесь
17
Как перебрать все возможные комбинации из n объектов?
Перебрать все возможные комбинации соединений для N треугольников M палочек Перебрать все возможные комбинации элементов массива друг с другом
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|