|
|
| Другие темы раздела | ||||||||||||||||||
|
Алгоритмы Google Maps - ищется алгоритм обхода ремонтных участков дорог
https://www.cyberforum.ru/ algorithms/ thread1369685.html Необходимо проложить маршрут, который обходит участки с ремонтом дорог. С помощью полилиний на карту наносятся участки с ремонтом дорог. Вот так: http://files.rsdn.ru/90586/map.jpg Прокладываем путь (синяя линия), например, Москва — Ижевск. Дальше — проверяем, пересекает ли наш путь ремонтные участки. Если пересекает, то ищем обходной путь. Главный вопрос — как его искать. Имеются... |
Алгоритмы Объяснить работу брутфорса Добрый день. Полазил по нету и нашел много ответов типа "стыдно такого не знать". Выкладываю ход мыслей, прошу подсказки что не так. Есть строка с буквами (большими и маленькими) и цифрами, к примеру. Мы вводим наш пароль. Ставим по указателю на строку с алфавитом и паролем. Если буква из алфавита совпадает с буквой нашего пароля - первый указатель (алфавитный) возвращаем в начало, второй... | |||||||||||||||||
|
Алгоритмы Неправильный алгоритм нечеткого поиска
https://www.cyberforum.ru/ algorithms/ thread1369093.html Шарясь по просторам инета, наткнулся на следующую публикацию молодыми дарованиями алгоритма нечеткого поиска: 77-48211/447648 Алгоритм нечеткого фонетического поиска на основе простых чисел Молодежный научно-технический вестник # 07, июль 2012 авторы: Ставровиецкий В. В., Гапанюк Ю. Е., Галкин В. А. В статье описан принципиально новый алгоритм нечеткого фонетического поиска. Рассмотрены... |
Алгоритмы Низкочастотные и высокочастотные компоненты изображений Добрый день. В алгоритме JPEG для сжатия используется двумерное ДКП. После применения ДКП к блоку пикселей 8 на 8 получается матрица, в которой ближе к левому верхнему углу расположены низкочастотные компоненты, а ближе к нижнему правому углу высокочастотные компоненты. Теперь вопрос, до какой частоты компоненты считаются низкочастотными и после какой высокочастотными? https://www.cyberforum.ru/ algorithms/ thread1368816.html | |||||||||||||||||
|
Как работает двойная рекурсия? Алгоритмы Всем привет, как работает двойная рекурсия? Например: Рек(var a:INTEGER); (любое условие) (например: if a>1 then) Рек(а-1); (любое условие)(такое же наприме: if a>1 then) Рек(а-1) Он всю рекурсию пройдет и будет a-2? Или он зациклится только на первом условии, т.е доходя до рек первой, подпрог вызовет себя еще ра? |
Алгоритмы Бинарный поиск Форумчане, помогите подсказкой, почему не работает? Где ошибся? arr = x = 30 i = 1 j = len(arr) m = int((i + j) / 2) while arr != x or i > j: https://www.cyberforum.ru/ algorithms/ thread1368566.html | |||||||||||||||||
| Алгоритмы Ответы к задачам из учебника "Кормен. Алгоритмы" Раз нигде нет ответов для самоконтроля, предлагаю делиться своими вариантами решений задач здесь. Задача 5.2-1 и 5.2-2 (Кормен, издание 2, 2005) a) Вероятность того, что будет нанят один кандидат определится вероятностью нахождения только одного (лучшего) кандидата на первом месте, то есть \frac{1}{n}, что равно числу перестановок оставшихся кандидатов на общее число перестановок:... https://www.cyberforum.ru/ algorithms/ thread1368176.html |
АСтар поиск кратчайшего пути Алгоритмы Здравствуйте знаю что подобных тем сотни, но я никак не могу разобраться в двух вещах. Я пытаюсь реализовать ортогональную логику нахождения пути, движение по диагонали мне не нужно. Допустим у нас есть массив. Стартовая ячейка , а наша цель . = 1; = 1; = 1; = 1; = 1; = 255; = 255; = 1; | |||||||||||||||||
|
Алгоритмы Выделение конструкций исходного кода
https://www.cyberforum.ru/ algorithms/ thread1367915.html требуется из исходного кода, написанного на любом языке, по заданным настройкам (список ключевых слов, регулярные выражения) выделять основные элементы с сохранением позиции этого элемента в коде. Проблема в поиске переменных: для их поиска используется регулярное выражение для поиска любых слов (с ограничениями, наложенными на состав их имен), т.е. регулярка, которая находит все слова, которые... |
Алгоритмы Задача на предположительно максимальный поток Доброго времени суток, уважаемые форумчане. ВОзникла сложность с одной задачей и я прошу у вас помощи. Задача: Ограничения : Время работы - 1 секунда Огрничение по памяти - 256 мб. Недавно на уроке во время контрольной Мария Ивановна перехватила записку Саше от Оли. Мария Ивановна очень хочет знать, что в записке, но, к сожалению, записка зашифрована. Мария Ивановна знает, что её ученики... https://www.cyberforum.ru/ algorithms/ thread1367630.html | |||||||||||||||||
|
Алгоритмы Алгоритм Апостолико-Крошмора Всем привет! Недавно заинтересовался темой поиска подстроки в строке, естественно начал с вики(https://ru.wikipedia.org/wiki/Поиск_подстроки) и натолкнулся на алгоритм с названием "Алгоритм Апостолико-Крошмора". Отсутствие описания данного алгоритма как на википедии, так и на первых трех страницах гугла, меня, мягко говоря, удивило. Все, что мне удалось найти, это страница одного из авторов... |
Алгоритмы Нужен алгоритм нахождения участков пути с максимальными скоростями по данным GSM
https://www.cyberforum.ru/ algorithms/ th
Наверх
| |||||||||||||||||
