Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В. PHP. Практика создания Web-сайтов (второе издание). Авторы: Кузнецов М.В., Симдянов И.В. Социальная инженерия и социальные хакеры. Авторы: Кузнецов М.В., Симдянов И.В. C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель PHP 5 / 6 (3 издание). Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Форум PHP

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Генератор перестановок (параметров)
 
 автор: sw12345   (04.03.2009 в 16:54)   письмо автору
 
 

Привет.
небольшое вступление: я пишу диплом, суть которого заключается в обработке лог-файлов пользователей, которые работают в интерпретаторе bash (ос solaris), а именно сравниваю данные из логов с правильными ответами из своей базы. (дальше углубляться небуду).
Пробелма в следующем: например в базе храниться ответ: ls R F A, ls это команда, R F A это параметры, параметров может быть несколько и они могуть быть в любой последовательности, все возможные перестановки параметров я могу сгенерировать, но каждая из последовательностей может иметь следующий вид (для последовательности R F A) :
-R -F -A
-RFA
-RF -A
-R -FA
вот у меня не получается для каждой последовательности сгенерить такое расположение параметров с этим тирэ "-"
может ктонить знающий поможет, возможно за символическую плату, спасибо

  Ответить  
 
 автор: Jaivan   (04.03.2009 в 18:03)   письмо автору
 
   для: sw12345   (04.03.2009 в 16:54)
 

-RFA и -FRA - это разные команды будут?

  Ответить  
 
 автор: sw12345   (04.03.2009 в 20:16)   письмо автору
 
   для: Jaivan   (04.03.2009 в 18:03)
 

>-RFA и -FRA - это разные команды будут?
нет, это одно и тоже просот порядок разный, пользователь может ответить любым из перечисленных способов и это мне нужно отловить, для этого и нужно сгенерить все перестановки

  Ответить  
 
 автор: Trianon   (04.03.2009 в 18:29)   письмо автору
 
   для: sw12345   (04.03.2009 в 16:54)
 

очевидно, первый минус присутствует всегда.
Остальные присутствуют или отсутствуют независимо один от других.
число сочетаий выходит 2n-1
перебираются обычной цепочкой бит : 000 001 010 011 100 101 110 111 (для 1и еще 3)

Это для выбранного порядка.

Порядок ключей нужно перебрать отдельно от минусов.
Потом выполнить композицию множеств.

  Ответить  
 
 автор: sw12345   (04.03.2009 в 20:20)   письмо автору
 
   для: Trianon   (04.03.2009 в 18:29)
 

>Порядок ключей нужно перебрать отдельно от минусов.
>Потом выполнить композицию множеств.

этот момент не совсем понятен, можно какойнить пример ?

  Ответить  
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования