|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.02.2015, 22:52 | #11 |
Участник клуба
Регистрация: 14.06.2011
Сообщений: 1,138
|
|
20.02.2015, 22:55 | #12 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Нее..
y1=y2 a1=a2 Поэтому повторения имеются.. И да.. Мои мысли - бред.. Ибо там прямое противоречие с условием.. |
20.02.2015, 22:58 | #13 |
Участник клуба
Регистрация: 14.06.2011
Сообщений: 1,138
|
понял)
так должно быть, последовательно: a1 a1y1 y1 y1a2 a2 a2y2 y2 |
20.02.2015, 23:21 | #14 |
Участник клуба
Регистрация: 14.06.2011
Сообщений: 1,138
|
тогда алгоритм в лоб такой:
Код:
Тогда для N = 10^6 и K =1 получается максимальное количество итераций (10+26)*10^6. Это много или мало? Последний раз редактировалось Smogg; 21.02.2015 в 00:07. |
20.02.2015, 23:35 | #15 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Алгоритм не читал.. Кол-во итераций : в секунды должны уложиться
|
21.02.2015, 01:09 | #16 |
Заблокирован
Регистрация: 12.11.2014
Сообщений: 120
|
Перестановок по формуле:
X! X- количество длины символов. Если количество без вореаций без повторовеней то последущих символов будет на одну меньше. Формула: X*(X+1)/2 x-вореции А с повторами будет формула: X^Y x-вореаций y - количиство длины символов |
21.02.2015, 01:24 | #17 |
Участник клуба
Регистрация: 14.06.2011
Сообщений: 1,138
|
Здесь не про перестановки)
пусть строка такая: 0123401234. Т.е. десять символов. С условием - не больше двух повторений. Количество уникальных паролей для нее - 10+9+8+7+6+5+4+3+2+1 == 11*5. Последний раз редактировалось Smogg; 21.02.2015 в 01:32. |
21.02.2015, 10:56 | #18 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Эта задачка есть на acmp (649). И решение за 0.2-0.3 секунды и несколько мегабайт памяти достаточно простое. Но там есть быстрые решения в 60 килобайт и меньше. Не доходит какой алгоритм можно применить для этого
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 21.02.2015 в 18:00. |
21.02.2015, 18:02 | #19 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А если так :
Код:
Только нужно научиться очень быстро вычислять j.. Как это сделать - я пока без понятия |
21.02.2015, 18:09 | #20 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Набросал под турбо-паскаль 0,248с. и 5.8Мб. Но компиль там делфи и указатель 4 байта, для турбо 2 будет и памяти меньше запросто на пару Мб получится. Турбо по идее и не сможет с такой памятью работать. Если делать под делфи от списка можно избавиться и на строку или массив перейти, но все равно ~ 1Мб. Как 60Кб?
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 21.02.2015 в 18:18. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Защищенный документ | Vl_Oly | Microsoft Office Word | 2 | 18.07.2013 13:23 |
Защищенный режим процессора | Игорь Гурчин | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 2 | 27.02.2011 22:02 |
Access запрашивает пароль на все файлы даже если пароль не устанавливался | d_adilet | Microsoft Office Access | 1 | 11.06.2010 19:44 |
Защищенный режим DOS - С++ | saw76 | Общие вопросы C/C++ | 0 | 16.12.2009 11:31 |
Защищенный режим | Advisor | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 4 | 08.12.2008 17:37 |