Новые ответы с меткой алгоритм
2
голоса
Какая сложность у подобного алгоритма?
Цикл for i in range(len(abc)) имеет сложность O(n), n - длина списка abc.
Операция if i in zxc, имеет сложность O(m), где m - длина списка zxc.
Общая сложность будет O(n * m).
0
голосов
Принятый
Преобразование чисел в слова с++
Достаточно в этот момент использовать ту же схему, которую вы используете для чисел >= 10**6:
else if (number < 1000000) {
return nameForNumber(number / 1000) + thousandEnding(number / 1000) ...
1
голос
Задача со сжатием строки RLE не проходит по памяти и по времени
Похоже, вы строите всю исходную строку t
Вместо этого стоит построить набор отрезков, для каждого из которых указывается позиция начала и длина (или конец, если это будет удобнее), а также длину RLE ...
5
голосов
Принятый
Поиск математической проблемы для создания собственного асимметричного шифра (как RSA)
Системы с открытым ключом, которые не используют дискретный логарифм в конечных группах, объединяют под флагом пост-квантовой криптографии. Это название подразумевает, что для дискретного логарифма в ...
0
голосов
Как найти в строке три слова подряд?
Взято с сайта py.checkio.org/ru/mission/three-words/:
Решение №1:
def checkio(words):
succ = 0
for word in words.split():
succ = (succ + 1)*word.isalpha()
if succ == 3: return ...
0
голосов
Принятый
Как мне получить пути до подразделений?
Я сделал так, но может быть это не оптимально. Если есть идеи, предложите
var departments = await _departmentClient
.Get( subjects.Select( subject => subject.Department.Id ) );
var ...
0
голосов
Принятый
Теоретическая оценка вычислительной сложности алгоритма в среднем, лучшем и худшем случаях, оцените асимптотическую сложность
Ваш вопрос к пайтону особо отношения не имеет. Это относится к теме о сложности алгоритмов. В данном случае у вас сложность О(n) - линейная сложность. Естественно, как определять сложность алгоритмов ...
0
голосов
Задача о рюкзаке с ограниченным числом предметов
Вы почему-то не привели описание того, что хранится в a,c,k
OK, давайте посмотрим на код.
Имеется таблица, номер строки i в которой соответствует номеру товара.
Номер колонки соответствует текущему ...
0
голосов
Сумма четных элементов ряда Фибоначчи
Решение в 10 строк кода
fib = [1, 1]
a, b, sum, i, res = fib[0], fib[1], 0, 2, 0
while sum < 4000000: #сюда ввести до которого числа нужно искать
sum = a + b
fib.append(sum)
i += 1
...
2
голоса
Рекурсивный поиск элемента в массиве
traverse рекурсивно обходит все элементы всех вложенных массивов и передаёт их в функцию обратного вызова cb.
searchInArray с помощью traverse отбирает нужные элементы и помещает их в список found.
...
0
голосов
Принятый
Рекурсивный поиск элемента в массиве
Как найти элемент в массиве с помощью рекурсии?
Можно предложить вот такой вариант поиска...
let arr = [
1, [1, 2, 3, 4, 5],
[12, 23, 44],
[5, 77, 1, 213, 4, 21, 44],
[
[1, 44, 414],
...
0
голосов
Принятый
Составления алгоритма выпадения предметов
Playground: https://onlinephp.io/c/d9e8b , можете покрутить и увидеть результат.
Прошу учесть, что код рабочий, однако концептуальный, детали, вроде деления на 0 и прочего не обрабатывалось, возложим ...
0
голосов
Составления алгоритма выпадения предметов
Можно добиться такого поведения через обычную сортировку с callback-ом.
<?php
$openCost = 50;
$items = [
['id' => 1, 'cost' => 50],
['id' => 1, 'cost' => 55],
['id' => ...
0
голосов
Случайная выборка с изъятием по весам из бесконечной последовательности. Как такое сделать?
Если для каждого отрезка хранить не начало+конец, а только его длину, то при удалении отрезка, предается перестраивать только те отрезки, в которые входит удаляемый (т.е. логарифмическая сложность ...
2
голоса
Принятый
Оставить в массиве k различных чисел
Хорошо, отсортировали по возрастанию.
Теперь используем метод двух указателей.
Левый индекс поставим на 0, правый тоже, и начнём двигать правый, пока в окне между двух указателей от L до R-1 не будет ...
0
голосов
Поиск компонент связности С++ ?
код считывает граф через список смежности. Заполнение идет путем считывания вершин одного ребра. Код для неориентированного графа.
#include <iostream>
#include <vector>
#include <...
50 лучших ответов включены
Связанные метки
алгоритм × 5526c++ × 1258
python × 876
java × 557
c# × 401
математика × 392
javascript × 374
c × 357
массивы × 349
python-3.x × 286
php × 254
сортировка × 220
графы × 191
строки × 138
оптимизация × 114
геометрия × 111
рекурсия × 110
олимпиада × 106
комбинаторика × 97
структуры-данных × 94
поиск × 92
любой-язык × 92
list × 91
сложность × 83
циклы × 75