Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   Перестановки чисел (http://www.flasher.ru/forum/showthread.php?t=79688)

0xFFFFFF 14.05.2006 19:23

Цитата:

Сообщение от iNils
Конечно через циклы.

и как ты предлагаешь неограниченное кол-во вложенных циклов сделать?

tonnon 14.05.2006 19:24

я как-то вывел формулу:) может пригодится
если даны три числа то комбинаций может быть 6:
123
132
213
231
312
321
получается: кол-во комб = 3*2. если 4 числа то 4*3*2, если 5 то 5*4*3*2 ну и т.д. я все проверил!

iNils 14.05.2006 19:26

Цитата:

Сообщение от Белая
и как ты предлагаешь неограниченное кол-во вложенных циклов сделать?

А не нужно неограниченное количество делать. Здесь как в часах, смена секундной стрелки с 59 на 0, дает смещение минутной на 1. Ну и так далее.

0xFFFFFF 14.05.2006 19:27

Цитата:

Сообщение от tonnon
я как-то вывел формулу:) может пригодится
если даны три числа то комбинаций может быть 6:
123
132
213
231
312
321
получается: кол-во комб = 3*2. если 4 числа то 4*3*2, если 5 то 5*4*3*2 ну и т.д. я все проверил!

хахахахааа!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
мы это в школе проходили :)))

0xFFFFFF 14.05.2006 19:28

Цитата:

Сообщение от iNils
А не нужно неограниченное количество делать. Здесь как в часах, смена секундной стрелки с 59 на 0, дает смещение минутной на 1. Ну и так далее.

хм... имхо с рекурсией проще будет

iNils 14.05.2006 19:34

Цитата:

Сообщение от tonnon
я как-то вывел формулу:) может пригодится
если даны три числа то комбинаций может быть 6:
123
132
213
231
312
321
получается: кол-во комб = 3*2. если 4 числа то 4*3*2, если 5 то 5*4*3*2 ну и т.д. я все проверил!

Не совсем верно. Могут использоваться цифры 1, 1, 2, 2, 3, 4. То есть единица в разных положениях может использоваться дважды, но! есть 1(первая) и есть 1(вторая) и использовать в комбинации 231 единицу можно только один раз, либо с первой либо со второй. Поэтому число комбинаций будет меньше.

iNils 14.05.2006 19:34

Цитата:

Сообщение от Белая
хм... имхо с рекурсией проще будет

См пост 8

0xFFFFFF 14.05.2006 19:35

Цитата:

Сообщение от iNils
Не совсем верно. Могут использоваться цифры 1, 1, 2, 2, 3, 4. То есть единица в разных положениях может использоваться дважды, но! есть 1(первая) и есть 1(вторая) и использовать в комбинации 231 единицу можно только один раз, либо с первой либо со второй. Поэтому число комбинаций будет меньше.

комбинаторика как помню.. первый или второй курс?

iNils 14.05.2006 19:38

Цитата:

Сообщение от Белая
комбинаторика как помню.. первый или второй курс?

Не помню, я еще в школе ей интересовался.

Marleny 14.05.2006 19:54

iNils
то есть ты предлагаешь делать след. образом (arr=[1,1,2,2,3,4]), используя индексы:
012, увеличиваем 2 пока не станет равной 5,т.е:
012, 013, 014, 015
потом 5-->0, предыдущая цифра (1) увеличивается на единицу
020, 021, 022, 023и т.д.
а как в таком случае отлавливать ситуации, когда индексы повторяются? (020, 022,...)


Часовой пояс GMT +4, время: 15:36.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.