Функция перебора чисел.

Ответить

Код подтверждения
Введите код в точности так, как вы его видите. Регистр символов не имеет значения.
BBCode ВКЛЮЧЁН
[img] ВКЛЮЧЁН
[url] ВКЛЮЧЁН
Смайлики ОТКЛЮЧЕНЫ
Обзор темы
   

Развернуть Обзор темы: Функция перебора чисел.

Re: Функция перебора чисел.

syrok » 16 окт 2007, 10:34

Это я знаю. Но по этим данным можно максимум вычислить кол-во таких групп, а мне нужна реальная функция, которую вызвал - а она тебе вернула следующую группу...
Ну или хотя бы массив задан глобально и она записала в него следующую комбинацию.

Re: Функция перебора чисел.

BBB » 16 окт 2007, 10:10

Раз повторов цифр нет, то вроде выходит, что задача сводитсяr нахождению всех размещений из 10 (кол-во цифр) по k.

Размещениями m предметов по n называются группы, которые можно составить из m предметов таким образом, чтобы каждая группа заключала в себе n предметов и все такие группы отличались бы одна от другой - или предметами в них входящими, или порядком распределения предметов. Число всех возможных размещений, какие можно составить из m предметов по n обозначается символом Anm и доказывается, что Аnm = m(m-1)(m-2)(m-3)...(m-n+1).

Или более короткая запись формулы:
Anm = m! / n!

Функция перебора чисел.

syrok » 16 окт 2007, 02:41

Зраствуйте.

Нужна функция перебора чисел. Задача стоит так:

Есть массив из k элементов(k<=10) типа int. в каждую ячейку записан символ от 0 до 9. Задача состоит в том, чтобы перебрать все комбинации, но при этом, чтобы в массиве не было одинаковых чисел.

Заранее спасибо.

Вернуться к началу