Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.06.2013, 13:02   #1
Gromz
 
Регистрация: 14.06.2011
Сообщений: 5
Радость Создать программу собирания пазлов.

Нужна помощь по созданию пазлов. Всего пазлов 35 (7столбцов 5 сток)...но нужен алгоритм а точнее чтобы вывелись все варианты каторые могут быть. Поясняю (на примере с 4 пазлами): 1,2,3,4 мне нужн очтобы программа выдавала варианты его сбора, допустим у нас разбросало и стало так 1243 , вариатов сбора всего 1 и это поменять 3 с 4, выглядить это должно так 3→4, и так вывести все варианты которые могут быть, вы скажите что есть еще один вариант поменять 4→3..но это не надо в моей программе что 3→4 что 4→3 они РАВНЫ!
ПОМОГИТЕ ПЛИЗЗ!!!

Последний раз редактировалось Gromz; 16.06.2013 в 13:30.
Gromz вне форума Ответить с цитированием
Старый 16.06.2013, 13:19   #2
БалаШагаЛ
Форумчанин
 
Регистрация: 11.02.2011
Сообщений: 131
По умолчанию

Не очень понял суть, и не ясно, на чём пишите, но если нужно количество перестановок и пишите на C, то используйте #include <algorithm> и next_permutation().
БалаШагаЛ вне форума Ответить с цитированием
Старый 16.06.2013, 13:20   #3
БалаШагаЛ
Форумчанин
 
Регистрация: 11.02.2011
Сообщений: 131
По умолчанию

Или нужно просто количество перестановок? Тогда можно просто формулой обойтись.
Если есть 35 клеток и 34 из них заполнены, то всего существует 35! расстановок их на поле.
БалаШагаЛ вне форума Ответить с цитированием
Старый 16.06.2013, 13:27   #4
Gromz
 
Регистрация: 14.06.2011
Сообщений: 5
По умолчанию

Цитата:
Сообщение от БалаШагаЛ Посмотреть сообщение
Не очень понял суть, и не ясно, на чём пишите, но если нужно количество перестановок и пишите на C, то используйте #include <algorithm> и next_permutation().
в общем с 4 пазлами всего 68 вариантов их сбора (разбираются они рандомно) в общем вот все варианты сбора..нужно тоже самое только с 35 элементами, красным выделено потому что есть повтор и они не учитываются
Оъяснит ьможно так: 1 ячейка заменяется на 2, след шаг первая на 3 и след шаг четвертая на первую: а записывается так 1→2 и 1→3 и 4→1 КСТАТИ ЗАПОЛНЕНЫ АБСОЛЮТНО ВСЕ КЛЕТКИ ПУСТОЙ КЛЕТКИ НЕТУ мы просто их передвигаем хоть как хоть 4 на 12 или 15 на 35 да и не обращайте внимание что это в Экселе я просто выписал все возможноые варианты вручную...а вот с 35 элементами думаю вручную не получится, нужен алгоритм

Последний раз редактировалось Gromz; 16.06.2013 в 13:41.
Gromz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создать программу в С# Надюшечка Помощь студентам 6 29.01.2013 22:30
Задача собирания информации с игнором пустых ячеек. nicuav Microsoft Office Excel 8 06.03.2012 00:15
Создать программу в C++ JayDe23 Помощь студентам 1 18.04.2010 14:10
Программа для собирания файлов polcta Общие вопросы по Java, Java SE, Kotlin 3 01.10.2009 16:01