|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.05.2011, 21:56 | #1 |
Форумчанин
Регистрация: 24.03.2011
Сообщений: 120
|
Все возможные комбинации массива и непонятная процедура.
Хотя бы помогите разобраться в представленной ниже процедуре. Скажите, действительно ли она бред.
Задача по сути проста: есть шесть точек. Найти среди них нечто удовлетворяющее определению треугольника, ромба и выпуклого четырёхугольника. Ну, скажем, будем искать выпуклый четырёхугольник. Сводится всё к тому(щас буду цитировать методу, из которой задание), что нужно перебрать все возможные комбинации всех 6-ти точек и проверить в каждой комбинации четыре первые точки на принадлежность их вершинам одного четырёхугольника.(Всего комбинаций, если память меня не подводит, будет 720. Если же перебирать 6 точек но по 4(4 позиции для шести элементов), то комбинаций будет уже всего то 360. Но нет, ладно, следуем методе) Далее предлагается такой код процедуры возвращения очередной перестановки одномерного массива: Код:
Далее, как я понял, нам предлагают до посинения вертеть всё это в цикле вида: Код:
И да, натолкните тогда на алгоритм для нахождения всех комбинаций(желательно на С++). Последний раз редактировалось Ksardas13; 21.05.2011 в 22:03. |
22.05.2011, 00:19 | #2 | |
Старожил
Регистрация: 03.01.2011
Сообщений: 2,508
|
не знаю, что у вас за "метода", но число сочетаний из 6 по 4 всегда было 15:
Цитата:
PHP код:
"Когда приходит положенное время, человек перестаёт играть в пинбол. Только и всего."
|
|
22.05.2011, 02:04 | #3 |
Форумчанин
Регистрация: 24.03.2011
Сообщений: 120
|
Мам моя О_о , надо больше спать. Не подумал что расположение элементов по позициям не важно(выкинул факториал четвёрки из знаменателя) =D . Зациклился на полном переборе точек(в обще, помешало то, что в дальнейшем хотел подобную процедуру присобачить под переборщик паролей... если вдруг приспичит). Спасибо!
Уполз думать своим убогим мозгом дальше.)) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Возможные комбинации из чисел | Serg1k | Microsoft Office Excel | 17 | 17.12.2021 13:27 |
Даны цифры от 1 до 38 нужно составить все возможные комбинации из 6 чисел без повторений. | gector | Фриланс | 14 | 01.04.2013 20:20 |
Возможные комбинации | firephenix | Помощь студентам | 1 | 01.04.2011 02:19 |
все возможные числа | nick_5714 | Помощь студентам | 7 | 16.02.2011 15:41 |
Все возможные слагаемые | anGeee | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 04.12.2008 20:22 |