Известно, что код состоит из 4 цифр. Так же известно, что все цифры разные. Подскажите, пожалуйста, оптимальный алгоритм для перебора значений от 0000 до 9999. Искренне буду благодарен за псевдокод.
Отслеживать
задан 7 мая 2016 в 18:28
49 1 1 бронзовый знак
В конечном счёте для гарантированного нахождения ответа всё равно потребуется 10000 итераций. О какой оптимальности может идти речь?
– user181100
7 мая 2016 в 18:56
7 мая 2016 в 20:12
– user181100
7 мая 2016 в 20:14
7 мая 2016 в 20:16
Если вам дан исчерпывающий ответ, отметьте его как верный (галка напротив выбранного ответа).
8 мая 2016 в 8:05
2 ответа 2
Сортировка: Сброс на вариант по умолчанию
То, что вам нужно — это генерация всех размещений без повторений, или (в английском варианте) k-permutations.
Грубо говоря, — ищите все сочетания по 4 цифры из 10, и для каждого сочетания перебирайте все перестановки. Это если глобально.
Псевдокод — вот (простите, не получается нормально индексы показать, пришлось про-TeX’овски. ):
Как крякнуть практически любую программу (обзор Avenger)
def a = < 0, 1, 2 … (n — 1) >def edge = k — 1 // find j in (k…n-1) where a_j > a_edge j = k while j < n and a_edge >= a_j, ++j if j < n < swap a_edge, a_j >else < reverse a_k to a_// find rightmost ascent to left of edge i = edge — 1 while i >= 0 and a_i >= a_i + 1, —i if i < 0, // no more permutations return 0 // find j in (n-1…i+1) where a_j >a_i j = n — 1 while j > i and a_i >= a_j —j swap a_i, a_j reverse a_ to a_ > output a_0, a_1 … a_
Отслеживать
ответ дан 7 мая 2016 в 20:38
216k 15 15 золотых знаков 117 117 серебряных знаков 228 228 бронзовых знаков
7 мая 2016 в 22:02
В лоб – четырьмя вложенными циклами по каждой из цифр (будто крутим колёсики замка на чемодане). Для цифр правее первой проверяем, чтобы не совпадала с цифрами левее. Если нужно именно подобрать код в описанных условиях, нет смысла париться с оптимизацией.
var a, b, c, d, result=[]; for( a=0; a > > >
Upd. Наверное, можно оптимизировать. При переборе цифр слева направо, на первой позиции 10 вариантов, на второй 9, на третьей 8, и в правой только 7. Вместо 10000 итераций всего 5040. Но ничего лучше массива и сортировки пока не придумал. Фиговая оптимизация:
var a,b,c,d,A,B,C,D,U,result=[]; for( a=0; a=A) B++; U = [A,B].sort(); C = c; if( C>=U[0]) C++; if(C>=U[1]) C++; U = [A,B,C].sort(); D = d; if( D>=U[0]) D++; if(D>=U[1]) D++; if( D>=U[2]) D++; result.push( »+A+B+C+D); > > > >
Источник: ru.stackoverflow.com
Подбор IR кодов. Протокол NEC
Подбор IR кодов. Протокол NEC — это уникально приложение, которое поможет создать из вашего смартфона универсальный пульт управления. Установив данную программу вы сможете подобрать практически любой ИК код для домашнего телевизора или умного устройства, где есть совпадающий приёмник!
Взлом любого бота, серийника или ключа
Работать с этим приложением достаточно просто, так как поиск ближайших устройств происходит автоматически, вам нужно лишь проводить тестирование и выбирать найденные гаджеты. Затем, программа самостоятельно подберёт ИК код, после чего вы свободно сможете сохранять их отдельным списком, и воспользоваться ими, когда оригинальный пульт управления выйдет из строя.
Стоит отметить, что для пользования данным приложением вам нужно желательно иметь встроенный ИК передатчик, в противном же случае есть возможность воспользоваться внешним, работающий при помощи micro USB. В остальном функционал и интерфейс довольно простой, где к тому же ещё есть настройки с некоторыми гибкими параметрами.
- Подходит для практически всех устройств;
- Есть возможность работать со внешним ИК передатчиком;
- Простой интерфейс;
- Найденные устройства сохраняются в отдельный список.
Источник: androidvip.net
[Завершено] RAR Password Recover PRO – бесплатная лицензия
WinRAR Password Recover позволяет восстановить забытый пароль для архивов WinRAR (.rar). Программа поддерживает последнюю версию архиватора WinRAR 5.x, а также более старые версии.
Программа доступна с английским интерфейсом
Как восстановить пароль для RAR-архива?
Инструмент WinRAR Password Recover предлагает три способа, которые помогут вам в процессе восстановления пароля WinRAR.
Перебор по словарю
С помощью встроенного словаря паролей вы можете легко удалить защиту RAR. Более того, вы также можете создать свой собственный словарь, который сделает процесс восстановления максимально быстрым.
Атака по маске
Предоставьте некоторые подсказки для ускорения процесса восстановления пароля RAR. Если вы можете запомнить любую часть пароля, вы можете настроить длину, заглавную букву, наборы символов и т.д.
Полный перебор (атака методом «грубой силы», или брутфорс)
Не можете ничего вспомнить о пароле? Попробуйте атаку методом «грубой силы». Это займет больше времени, но с помощью технологии Multi-Core и Multi-Threading время будет значительно сокращено.
Примечание. Программа предназначена только для личного использования. Взлом чужих паролей незаконен и грозит уголовной ответственностью (Статья 272 УК РФ).
Бесплатная лицензия RAR Password Recover PRO
Для получения бесплатной лицензии RAR Password Recover PRO необходимо выполнить следующие действия:
1. Скачайте программу и установите на ваш компьютер:
Поддерживаемые ОС: Windows 10 / 8.1 / 8 / 7 (32/64-bit)
2. Активируйте полную версию в меню «Register», используя ваш адрес электронной почты и следующий лицензионный код:
7221B0C2-7B0907DD-F2BE8EE3-E80AB256-68CBB062
Условия предложения
- Вы получаете пожизненную лицензию для одного (1) пользователя, только для домашнего использования.
- Обновления до новых версий не предусмотрено.
- Нет бесплатной технической поддержки.
Источник: www.comss.ru