|
|
Другие темы раздела | |
Алгоритмы проверить n отрезков (на прямой) на пересечение k из них
https://www.cyberforum.ru/ algorithms/ thread982441.html Даны n, k и t. Дан массив отрезков (длины n) на прямой, заданный в произвольной форме. Необходимо найти длину максимального участка пересечения k отрезков. Вернуть нужно: (значение 1), если таких участков нет, (значение 2), если найденная длина больше t, и (значение 3) в остальных случаях. При задании массива я могу за очень-очень малое O(1) запросить центр отрезка, и за просто малое... |
Алгоритмы Рандомный вес Есть минимальный и максимальный вес в граммах. Например min = 100, max = 7500 Нужен такой алгоритм, что бы получить вес, чем больше, тем реже. То есть 100-300 был почти всегда, 300-1000 раз в час, может реже. 3000-5000 - раз в 1-2 недели. 7000+ раз в пол года. Добавлено через 3 минуты Забыл ещё кое что. Нужно иметь возможность смещать шанс. Например задать границу максимального шанса,... |
Алгоритмы Оценка алгоритмов(О-символика) Проверьте, пожалуйста, тест. И мне не понятно как проверить с помощью определения (1 и 6). И насчет последнего.. бывают же разные виды рекуррентных отношений, какую оценку выбрать? https://www.cyberforum.ru/ algorithms/ thread981128.html | Алгоритмы псевдо AI гонки Ребята, подкиньте идею как сделать псевдо-ии для бота в гонках? Из данных есть только массив точек (х,у) для лвого края трассы и тоже самое для правого (см рисунок) https://www.cyberforum.ru/ algorithms/ thread980442.html |
Не получается написать quickSort Алгоритмы Добрый вечер. Все тщетно пытаюсь написать быструю сортировку. Читал на википедии и т.д., но все же не могу прояснить несколько моментов. 1) В качестве опорного элемента выбирается медиана последовательности, но как понять когда элементы справа будут меньше опорного элемента, а слева - больше? До каких пор осуществлять частичную сортировку. 2) Как быть, если невозможна ситуация такой частичной... |
Алгоритмы Нужна блок-схема по коду (Arduino)
https://www.cyberforum.ru/ algorithms/ thread980129.html Дана программа int ledPin = 9; int trigPin = 26; int echoPin = 28; long distance; int ledLevel; void setup() { pinMode(trigPin, OUTPUT); pinMode(echoPin, INPUT); |
Алгоритмы Распределение ресурсов
https://www.cyberforum.ru/ algorithms/ thread980057.html Есть следующая задача. Есть X - потребленная электроэнергия за период (10 дней по 24 часа). Надо распределить её на часы, но: 1. нужно добавить немного "случайности" , джиттер 2. точность величин 2 знака после запятой. Я сделал так 1. распределил X с округлением и джиттером 2. получил ошибку 3. распределил ошибку (распределял её до тех пор пока она была не меньше порогового... |
Алгоритмы Польская нотация Реализовать алгоритм, который преобразует входную строку, например (2+3)*(10-5), в префиксу запись, * + 2 3 + 10 5 |
Алгоритмы Окружность вращается. Алгоритм Брезенхема http://learn.javascript.ru/play/gZKDZ Рабочая версия. Но если замедлить вращение(изменить время интервала) можно заметить баг. При радиусе 1 по бокам появляются усики. Не могу понять почему=( При радиусе 0.5 все отлично воркает. Добавлено через 38 минут Маленько считирил http://learn.javascript.ru/play/3D1kdc, но все же после радиуса 2 и меньше, дуги начинаются скрещиваться. https://www.cyberforum.ru/ algorithms/ thread979418.html | Алгоритмы Посчитать эффективность алгоритма Дано задание:написать функцию умножения двух чисел, используя только операцию сложения. Первый вариант без использования рекурсивных подпрограмм, а второй с использованием рекурсии. Программы есть, помогите пожалуйста посчитать эффективность алгоритма каждой программы. Выполнить сравнительный анализ(как он делается?). 1-я программа без использования рекурсии var i,a,b,t,k:integer;... https://www.cyberforum.ru/ algorithms/ thread977464.html |
Составить алгоритм Алгоритмы Доброго времени суток. Помогите составить алгоритм: Сумма чисел массива 2-ой и 3-ей четверти. |
Алгоритмы О символика (определение временной сложности алгоритма) S:=0; For i:=1 to n*2 do begin s:=s+A; For j:=1 to n - 2 do begin s:=s+A; For k:=1 to n-3 do s:=s+A; end; end; For m:=1 to n - 4 do s:=s+A; Сколько раз в указанном фрагменте выполняется операция адресации к элементу массива A, если n = 200? (Указание: получить формулу f(n) в общем виде для вычисления числа операций) у меня получилось 4 суммы сумм... и результат там с 9ю нулями меня... https://www.cyberforum.ru/ algorithms/ thread976780.html |
138 / 7 / 1
Регистрация: 31.03.2015
Сообщений: 395
|
|
16.03.2017, 00:10 | 0 |
Определение временной сложности алгоритма (О символика) - Алгоритмы - Ответ 1022025716.03.2017, 00:10. Показов 9267. Ответов 30
Метки (Все метки)
Ответ
Вот еще один непонятный момент -- удаление или поиск в односвязном списке. Поиск -- там считается O(N), а доступ -- O(1) -- но именно последняя ціфра считается правильной? Интересный подход -- если указатель (итератор) находиться над необходимым элементом тогда и сложность искать не надо, но должно исходить из предположения что "указатель" есть в начале или вконце списка?
Как тогда быть из двусвязным списком (Linked List) -- O(N/2)= O(N)? Вернуться к обсуждению: Определение временной сложности алгоритма (О символика) Алгоритмы
0
|
16.03.2017, 00:10 | |
Готовые ответы и решения:
30
О символика (определение временной сложности алгоритма) Определение сложности алгоритма / Pascal Анализ сложности алгоритмов. О-символика Определение временной сложности рекурсивного алгоритма |
16.03.2017, 00:10 | |
16.03.2017, 00:10 | |
Помогаю со студенческими работами здесь
0
Определение сложности алгоритма Определение сложности алгоритма Оценка временной эффективности алгоритма сортировки Шелла Определение тренда по временной выборке Временной порядок сложности "пузырька" Оценка сложности алгоритма |