2012-03-19 3 views
0

Можете ли вы дать мне алгоритм для печати всех перестановок строки без дубликатов, как рекурсивно, так и итеративно?Алгоритм для печати всех перестановок строки без дубликатов

+0

SO не собирается указывать код. – simchona

+0

Что вы пробовали? и это домашнее задание? Это поможет вам справиться с проблемами, не предоставив вам код и не сделав свою работу за вас. И быстрый поиск в Google показывает мне, как 3-4 различных примера для этого, которые вы могли бы использовать. – jzworkman

+0

пахнет домашней работой – jose

ответ

3

Это действительно хороший вопрос, так как перестановки используются довольно часто и могут быть трудно реализованы, особенно без увольнений. Конечно, алгоритм довольно прост. Вот хороший сайт, который поможет вам (после того, как он займется поиском на секунду). Проверьте это, надейтесь на то, что вы ищете! http://www.bearcave.com/random_hacks/permute.html

+4

Это не очень хороший вопрос, он просит код без каких-либо примеров или того, что он пробовал, его дубликат, как и три других точных вопроса, и не показывает никаких предварительных исследований. Прочтите FAQ. – jzworkman

Смежные вопросы