|
|
Другие темы раздела | |
Алгоритмы Как найти совпадающие участки в GPS треке?
https://www.cyberforum.ru/ algorithms/ thread2632503.html Здравствуйте! У меня есть несколько GPS треков и мне нужно найти совпадающие участки как между реков, так и внутри одного трека. Например возвращался той же дорогой или ходил кругами вокруг дома. Может есть какой-то уже готовый алгоритм для этого? |
Алгоритмы Ориентированный граф на автомате Мили Автомат может разменять одну купюру 10 рублей двумя монетами по 5 рублей или одну купюру 50 рублей пятью купюрами по 10 рублей или одну купюру 100 рублей двумя купюрами по 50 рублей или 10 купюрами по 10 рублей. Может кто помочь? Или ссылку на литературу с примерами дать? |
Алгоритмы Постфиксная запись (обратная польская последовательность)
https://www.cyberforum.ru/ algorithms/ thread2631223.html Подскажите как можно сделать алгоритм нахождения значения в польской записи быстрее? Если он и так работает за линейное время. Задача не проходит по превышению по времени. #include <cmath> #include <string> #include <iostream> #include <fstream> #include <vector> #include <stack> #include <deque> #include <algorithm> |
Алгоритмы Задача по 3SAT
https://www.cyberforum.ru/ algorithms/ thread2630665.html Здравствуйте. Можете посоветовать задачу (задачи) на codeforces (или схожем ресурсе, необязательно русскоязычном), посвященную 3-SAT? Хотелось бы протестировать алгоритмы по этой теме. Заранее спасибо. |
Алгоритмы Блок-схему алгоритма работы формирователя позиционного кода Начертите блок-схему алгоритма работы формирователя позиционного кода. |
Алгоритмы Построение матрица смежности Как записать матрицу смежности по заданию ниже. Киев –(135) Житомир –(80) Новоград-Волынский –(100) Ровно –(68)Луцк Киев –(135) Житомир –(38) Бердичев –(73) Винница –(110)Хмельницкий –(104) Тернополь Киев –(135) Житомир –(115) Шепетовка Киев –(78) Белая церковь –(115) Умань Киев –(78) Белая церковь –(146) Черкассы –(105) Кременчуг Киев –(78) Белая церковь –(181) Полтава – (130) Харьков... https://www.cyberforum.ru/ algorithms/ thread2629008.html |
Алгоритмы Задача по алгоритму
https://www.cyberforum.ru/ algorithms/ thread2627873.html Добрый день! Задача такая Чему будет равно значение переменной q после выполнения алгоритма при n=4 |
Чему будут равны переменные p и m после выполнения указанного алгоритма Алгоритмы Добрый день! Задача такая Чему будут равны переменные p и m после выполнения алгоритма при n=6, X={8;4;9;6;7;2}? |
Алгоритмы Задача по алгоритму Добрый день! Задача такая Чему будет равно значение переменной q после выполнения алгоритма при n=4 https://www.cyberforum.ru/ algorithms/ thread2627842.html | Алгоритмы Выбор алгоритма Добрый день! Нужна помощь в выборе алгоритма для решения одной задачи. Есть список работ. Каждая работа имеет параметры(специализация персонала,трудоемкость, длительность, и количество человек) Часть работ может выполняться параллельно, часть только последовательно. Количество персонала каждой специализации в смене ограничено. Нужно: 1)Расчитать общую минимальную длительность выполнения всех... https://www.cyberforum.ru/ algorithms/ thread2627642.html |
Улучшения полного перебора в задаче коммивояжера Алгоритмы Всем привет! Ищу информацию о задаче коммивояжера, про полный перебор и его варианты улучшения. Везде натыкаюсь на метод ветвей и границ, методы Лагранжа /секущих плоскостей (достаточно тяжело для восприятия). Кто-нибудь может знает, помимо перечисленных, какие есть известные алгоритмы, основанные на полном переборе из класса точных алгоритмов, но в какой-то степени лучше полного перебора?... |
Алгоритмы Из трехзначных натуральных чисел можно составить подходящих для алгоритма Для некоторого алгоритма кодирования используются тройки различных натуральных чисел такие, что числа, входящие в тройку, не должны быть взаимно простыми, коэффициенты А и В – нечетные, линейное Диофантово уравнение вида Ax+By=C при подстановке вместо коэффициентов А, В, С этих самых чисел будет разрешимо в целых числах. Например, подходящей тройкой будут числа 981, 987, 999. Приведенное... https://www.cyberforum.ru/ algorithms/ thread2626242.html |
223 / 37 / 4
Регистрация: 18.11.2012
Сообщений: 1,502
|
|
03.05.2020, 17:42 [ТС] | 0 |
При каком минимальном значении n алгоритм с O=100n^2, работает быстрее, чем алгоритм с O=2n^2? - Алгоритмы - Ответ 1450086203.05.2020, 17:42. Показов 4303. Ответов 13
Метки (Все метки)
Ответ
Да, точно
Можно, конечно, но речь тут, видимо, о математическом способе решении. Вернуться к обсуждению: При каком минимальном значении n алгоритм с O=100n^2, работает быстрее, чем алгоритм с O=2n^2? Алгоритмы
0
|
03.05.2020, 17:42 | |
Готовые ответы и решения:
13
Алгоритм, определяющий, при каком значении величина максимальна При каком минимальном значении N на хранение одного пароля при первом способе записи потребуется на 6 бит больше памяти Почему при аккумулирующем значении все работает быстрее? Как узнать какой алгоритм работает быстрее? |
03.05.2020, 17:42 | |
03.05.2020, 17:42 | |
Помогаю со студенческими работами здесь
0
Алгоритм быстрой сортировки для двумерного массива. Получается, чем меньше столбцов, тем быстрее сортировка Разветвляющийся алгоритм: Определить значение y при заданном вещественном значении x Почему при значении int j = 1 сортировка массива не работает, а при значении 0 работает? |