ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Konstantin Yegupov                   2:5022/74.16   19 May 2003  00:09:55
 To : Andrey Lipsky
 Subject : <none>
 -------------------------------------------------------------------------------- 
 

 
    Тпн 16 Май 2003 21:55, Andrey Lipsky --> All.
 
  AL> Hеобходимо пеpебpать все возможные комбинации "слов" от qwe, до
  AL> "ddddddddd". Собственно, вопpос не в этом... Как эти возможные
  AL> комбинации pазбить на N pавных частей?
 
 Пароль ломаешь? ;-) Кстати, Advanced Rar Password Recovery (RAR) и John The
 Ripper (/etc/shadow) тебе не подойдут?
 
 Тады делай так. Пусть алфавит состоит из M символов и имеет фиксированную длину 
 L. Тогда номер каждой комбинации может быть получен как перевод ее записи из
 M-ричной с-мы в... в... в какую надо вобщем. Hапр если алфавит {abcdefgh}
                                                                    01234567
  то комба [ahgcbadcda] имеет восьмиричный номер 0762103230, он же десятичный
 130582168.
 Теперь все типа просто. Ты имеешь номер начальной и номер конечной комбы. Берешь
 этот отрезок и делишь на (N-K) участков. Hачало каждого участка суть номер
 комбы, из которого переводом в M-ричную систему восстанавливается сама комба.
 
  Оставшиеся K тачек отдаешь под все задачи с длиной меньше L, их суммарная
 сложность меньше задачи с длиной L в M-1 раз, поэтому K~(N/M)
 
                                                               --YK
 ... /np: Sub7even & En Vogue - Free Your Mind/
 --- GoldED+/W32 1.1.4.3
  * Origin: YK (2:5022/74.16)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    <none>   Andrey Lipsky   16 May 2003 21:55:39   Re: <none>   Nick Kovaliov   18 May 2003 12:42:13   <none>   Andrey Lipsky   25 May 2003 19:54:24   <none>   Sam   26 May 2003 07:19:51   <none>   Konstantin Yegupov   26 May 2003 22:23:14   Re: <none>   Nick Kovaliov   26 May 2003 11:35:05   Re: <none>   Michael Semikov   03 Jun 2003 16:27:01   Re: <none>   Michael Semikov   03 Jun 2003 16:27:00   <none>   Konstantin Yegupov   19 May 2003 00:09:55   <none>   Andrey Lipsky   25 May 2003 19:59:10   <none>   Konstantin Yegupov   26 May 2003 22:02:15