 |
|
Модераторы: LSD, AntonSaburov |
 
|
|
Генерация сочетаний 
| APM |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 112 Регистрация: 13.7.2007 Репутация: нет Всего: 6 |
Маленький вопрос. А есть ли в Java стандартная функция для генерации сочетаний. Вроде бы задача стандартная, по идее должны быть готовые решения, не хочется изобретать велосипед заново.
|
|||
|
||||
Загрузка ...
| nornad |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1079 Регистрация: 16.2.2007 Где: в Караганде Репутация: 16 Всего: 31 |
Сочетания чего генерировать надо?
-------------------- Три достоинства программиста: Леность, Нетерпение и Гордость Ларри Уолл |
|||
|
||||
| Platon |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1801 Регистрация: 25.4.2006 Репутация: 16 Всего: 40 |
думается мне ABC, ACB, BAC, BCA, CBA, CAB
|
|||
|
||||
| nornad |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1079 Регистрация: 16.2.2007 Где: в Караганде Репутация: 16 Всего: 31 |
Хм... а зачем? Если генерить что-то похожее на слова - могу строить догадки, а вот генератор последовательностей символов...
Ладно, если это буквы + цифры - такое для капчей нужно. Хотя, зачем просто стандартный генератор, когда можно его сразу совместить (ну, не до конца, конечно - чтобы структура кода правильной оставалась) с генератором картинки капчи. А отдельно... зачем? Добавлено через 34 секунды А ещё, помнится, по молодости забавлялись генератором стишков.  -------------------- Три достоинства программиста: Леность, Нетерпение и Гордость Ларри Уолл |
|||
|
||||
| APM |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 112 Регистрация: 13.7.2007 Репутация: нет Всего: 6 |
Тут задача совсем простая. Есть последовательность натуральных чисел от 1 до N
1 2 3 4 5 6 7 8 9 и т.д. Задается некоторое число m и возвращается массив, в котором лежат все сочетания из N по m, т.е. N=3 1 2 3 m = 2 Возвращаем 1 2 2 3 1 3 |
|||
|
||||
| nornad |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1079 Регистрация: 16.2.2007 Где: в Караганде Репутация: 16 Всего: 31 |
Хм... и часто у вас стоит задача такое генерировать? Ни разу таким не занимался и не уверен, что это есть стандартная задача.
Простая - да, но стандартная ли?.. Ну и фунций стандартных в Java я для такого не припомню. -------------------- Три достоинства программиста: Леность, Нетерпение и Гордость Ларри Уолл |
|||
|
||||
| Hidrag |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 877 Регистрация: 9.4.2005 Где: JDK Репутация: 3 Всего: 25 |
нужно SUN идею подкинуть, добавить к тройке J2ME, J2SE, J2EE еще и J2FSE (Java 2 For Students Edition)
--------------------  |
|||
|
||||
| nornad |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1079 Регистрация: 16.2.2007 Где: в Караганде Репутация: 16 Всего: 31 |
Тогда уж и J2NE (Neformal Edition), J2BE (Biker Edition) и так далее...
 -------------------- Три достоинства программиста: Леность, Нетерпение и Гордость Ларри Уолл |
|||
|
||||
| powerOn |
|
|||
 software saboteur Профиль Группа: Участник Сообщений: 4367 Регистрация: 7.10.2005 Репутация: 47 Всего: 159 |
Модератор: Давайте вернёмся к теме обсуждения.
--------------------  нет времени думать - нужно писать КОД! |
|||
|
||||
| Aikus |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 59 Регистрация: 29.11.2007 Репутация: нет Всего: 1 |
по утру в башку ничего путного не идет посему вот:
1. есть массив {'1','2','3','4','w','t' и т.д.} 2. генерим случайное число от 0 до (длина массива -1) 3. если в данный элемент массива не явл спец символом возвращаем его, а в массиве заменяем на спец символ, иначе все повторяем. Для тех кто в танке, объясняю, что спец символ - это непечатаемый символ для того чтобы знать что тут было вхождение. Лучше конечно сделать эти ерундовины с Объектами Array & ArrayList и спец символов не потребуется |
|||
|
||||
| powerOn |
|
|||
|
software saboteur Профиль Группа: Участник Сообщений: 4367 Регистрация: 7.10.2005 Репутация: 47 Всего: 159 |
А разве в данном случае результат будет не: 1 2 1 3 2 1 2 3 3 1 3 2 ? -------------------- нет времени думать - нужно писать КОД! |
|||
|
||||
| PashaOvechkin |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 394 Регистрация: 1.4.2007 Где: Riga, Latvia Репутация: 2 Всего: 4 |
Комбинаторика
Вариации или комбинации. Судя по описанию - ето комбинации, в которых порядок елементов значения не имеет. Добавлено через 1 минуту и 49 секунд и очень сомневаюсь что в ЙДК есть стандартный способ для решения такой задачи. Массив из символов и вперёд |
|||
|
||||
|
|
| Правила форума "Java" | |
|
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Java: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0504 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |