Результаты поиска по запросу "algorithm"

1 ответ

Я получил спасибо.

аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.

2 ответа

Нет, я прочитал это, но неправильно понял - я думал, что вы говорите, что второе решение было менее ошибочным. Возможно, вы могли бы просто удалить ту часть своего ответа, которую считаете неправильной.

я есть набор задач, давайте назовем этоT[]где каждое заданиеT[i] нужно определенное количество времениt(T[i]) быть обработанным. Задачи обрабатываются параллельноX потоки (это не означает, что несколько потоков совместно работают над одной ...

2 ответа

Быстрая сортировка: итеративная или рекурсивная

ТОП публикаций

6 ответов

@ OlivierMelançon Я думаю, что я мог бы добавить псевдокод, поскольку Gassa предложила более элегантное решение, которое имеет некоторое сходство.

ел эту проблему, которая заявляет следующее: Предположим, что на плоскости XY есть n прямоугольников. Напишите программу для расчета максимально возможного количества прямоугольников, которые можно пересечь с помощью одной прямой линии, ...

2 ответа

Кроме того, я не знаю, является ли это более эффективным, поскольку обычно точек линий больше, чем сеток, в случае низкого разрешения сетки, тогда просто проверяйте каждую сетку, если она содержит линию.

оложим, у нас есть 3D-сетка, которая охватывает некоторое трехмерное пространство. Эта сетка состоит из кубов, кубы не должны иметь целочисленную длину, они могут иметь любую возможную длину с плавающей точкой. Наша цель, учитывая точку и ...

3 ответа

@DJ_Stuffy_K проверяйте комментарии в ваших списках, ни один из них не удовлетворяет третьему требованию для правильной работы этого алгоритма. Посмотрите второй, где я упоминаю разбивку исходных данных, если это применимо к вашим данным, их не должно быть слишком сложно реализовать.

текстовый файл «Правда» содержит следующие значения: 0.000000 3.810000 Three 3.810000 3.910923 NNNN 3.910923 5.429000 AAAA 5.429000 7.060000 AAAA 7.060000 8.411000 MMMM 8.411000 8.971000 MMMM 8.971000 13.40600 MMMM 13.40600 13.82700 Zero ...

1 ответ

 этот ряд заканчивается рядом длины

ал проект в ASM о треугольнике Паскаля, используя NASM поэтому в проекте нужно рассчитать паскаль треугольник от линии 0 до линии 63 Моя первая проблема - где хранить результаты расчетов -> память Вторая проблема, какой тип памяти я использую ...

1 ответ

Я не думаю, что легкости нужен верхний предел. Чем проще, тем труднее (с более длительными интервалами) это становится, так что это самобалансировка.

сделать приложение для изучения слов в Android, я хочу реализоватьSuperMemo (SM-2) алгоритм [https://www.supermemo.com/english/ol/sm2.htm]на Яве. Это популярный выбор для разнесенного программного обеспечения для повторения, и Anki даже ...

0 ответов

Это из результатов транзакции в Remix (remix.ethereum.org).

рабатываю решение для умного контракта Ethereum, который делаетторги, Вариант использования включает в себя резервирование имени, например. «myName» и присвоение адреса. И тогда люди могут предложить цену за это имя (в данном случае myName). ...

0 ответов

 пространство. Интервьюер специально запрашивает постоянное пространство: /

ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...