» алгоритм перестановки чисел без повторов

Можт ктонить здесь знает как сгенерировать рандомальные перестановки чисел????? (от 1 до 15) без повторов!!! всего должнобыть 15 факториал таких комбинаций
(Лучше на С++ или на псевдокоде...)

SHERATON
Создай "дерево" через рекурсию

SHERATON

Цитата:

рандомальные

а нужно именно рандомальные? нельзя попорядку?

ага да я пятнашки пишу на VC++ мне нужна функция которая будет
возвращать перестановку чисел от 1 до 15
rand() не подходит во-первых она
при каждом запуске выдает одну и туже последовательность чисел
во-вторых после mod 15 получаюца повторы ;(

std::random_shuffle ?

SHERATON

Цитата:

rand() не подходит во-первых она
при каждом запуске выдает одну и туже последовательность чисел

Как это понять?
Во-первых, seed менять надо (srand())
Во-втроых, надо не rand() / srand() а random() / srandom() (если оно у тебя есть, конечно)


Цитата:

всего должнобыть 15 факториал таких комбинаций

Я не пойму, тебе что сразу все 15! надо?

[q][/q]

offroadpia!!!!
Спасибо тебе!!!!!!!!!
все работает!!!!

SHERATON
Самый простой способ примерно так - генеришь новое число, смотришь есть ли оно уже в массиве, если нет - добавляешь, если есть - генеришь другое.
И юзай инициализатор рандомов, чтоб "повторов не было" (с)

UncoNNecteD Если на Дельфи то, вместо массива лучше использовать множество оно как раз для этого и предназначено, то есть сгенеренные элементы заносить в масив, но стобы его 15 раз не перебирать, эти элементы добавлять в множество а потом использовать функцию проверки принадлежности следующего элемента множеству -если его там нет, то заполняем и массив и множество. Хотя и твой вариант ничего.( За исключением 15 по 15-n пробежек по масиву. :-))

Цитата:

а потом использовать функцию проверки принадлежности следующего элемента множеству -если его там нет

А эта функция по твоему не перебирает множество ?
Чудес на свете не бывает. На Свете я только обычно