Результаты поиска по запросу "algorithm"
@Guy: правда. Но существует компромисс между частотным разделением и скоростью передачи данных, которые зависят от других факторов, таких как пропускная способность, отношение сигнал / шум и частота ошибок.
я есть поток двоичных данных, и я хочу преобразовать его в необработанные звуковые данные, которые я могу отправить в динамики. Это то, что делали модемы старой школы, чтобы передавать двоичные данные по телефонной линии (производя типичный ...
k = 2, p = [0, 4, 5, 3]
у найти следующий кратчайший путь между двумя вершинами в графе, и этот путь имеет положительную стоимость. Следующий кратчайший путь разрешен для совместного использования ребер кратчайшего пути. Какой алгоритм я могу использовать?
Нет, я прочитал это, но неправильно понял - я думал, что вы говорите, что второе решение было менее ошибочным. Возможно, вы могли бы просто удалить ту часть своего ответа, которую считаете неправильной.
я есть набор задач, давайте назовем этоT[]где каждое заданиеT[i] нужно определенное количество времениt(T[i]) быть обработанным. Задачи обрабатываются параллельноX потоки (это не означает, что несколько потоков совместно работают над одной ...
@becko: только что заметил ошибку! y (i) должно быть суммой (max (x (j), y (j))) для каждого дочернего элемента j из i, поскольку мы хотим только разрешить, а не требовать, чтобы дочерние элементы были включены в независимый набор.
роблема из книги Алгоритмы Вазирани Вход в эту задачу - дерево T с целочисленными весами по краям. Веса могут быть отрицательными, нулевыми или положительными. Дайте линейный алгоритм времени, чтобы найти кратчайший простой путь в T. Длина пути ...
Пожалуйста, исправьте меня, если есть какая-то ошибка, и мне любопытно любое альтернативное решение, которое избегает стека и дешевле.
вая массивA[1..n]мы хотим вычислить другой массивB[1..n] такой, чтоB[i] хранит ближайший элемент слева отA[i] который меньше чемA[i], Временная сложность должна бытьO(n). (Заi>1, Если нет таких меньших элементов слева, тоB[i] просто ...
быстрее: он выполняет вызов функции лямбда-выражения на каждом шаге (если интерпретатор не выполняет некоторую оптимизацию, которая включает в себя лямбда-код)
аюпроблема [http://rosettacode.org/wiki/Catalan_numbers#Python]тремя разными способами два рекурсивных, и я запоминаю их сам. Другой не является рекурсивным, но использует math.factorial. Мне нужно знать, нужно ли мне добавить явное напоминание к ...
Я намерен использовать кривую Гильберта в N-мерном пространстве, а не в одном измерении.
я огромный набор N-мерных точек (десятки миллионов; N близко к 100). Мне нужно отобразить эти точки в одном измерении, сохраняя пространственную локализацию. Я хочу использоватьКривая заполнения гильбертова ...
Требуется минимальное количество атак [закрыто]
Нам дана 2-мерная сетка ячеек. Каждая клетка может содержать или не содержать монстра. Нам дан список ячеек, которые содержат монстров. За одну атаку мы можем убить всех монстров, стоящих подряд или в колонне. Нам нужно указать минимальное ...
3D-просмотр:
я есть набор значений Гильберта (длина от началаКривая Гильберта [http://en.wikipedia.org/wiki/Hilbert_curve]до данного момента). Каков наилучший способ преобразовать эти значения в 3D-точки? Исходная кривая Гильберта не была в 3D, так что, ...
Отдельные товарные мульти-терминальные потоки
ает ли на нем противоположность алгоритма Крускала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (ребро) каждого шага? Любая другая идея, чтобы найти максимальное связующее дерево?