Вопросы с тегом 'algorithm'

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

Постоянное амортизированное время

Что означает "Постоянное амортизированное время", когда речь идет о временной сложности алгоритма?
14 окт. '08 в 11:32
10 отв.

Получение ближайшего соответствия строк

Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OV...
02 мая '11 в 19:20
15 отв.

Что такое NP-полный в информатике?

Что такое NP-полная проблема? Почему это такая важная тема в информатике?
17 окт. '08 в 4:25
13 отв.

Почему мы проверяем квадратный корень простого числа, чтобы определить, является ли оно простым?

Чтобы проверить, является ли число простым или нет, почему мы должны проверить, является ли он делимым только до квадратного корня из этого числа?
28 апр. '11 в 1:01
4 отв.

Список функций Big-O для PHP

После некоторого времени использования PHP я заметил, что не все встроенные функции PHP работают так быстро, как ожидалось. Рассмотрим эти две возможные реализации функции, которая находит, является ли число простым, используя кэшированный массив пр...
19 марта '10 в 2:12
24 отв.

Каков самый быстрый способ получить значение π?

Я ищу самый быстрый способ получить значение π, как личный вызов. В частности, я использую способы, которые не включают использование #define констант, таких как M_PI, или жесткое кодирование числа в. Программа ниже проверяет различные способы, кот...
01 авг. '08 в 8:21
23 отв.

Определите, перекрываются ли два прямоугольника друг с другом?

Я пытаюсь написать программу на С++, которая использует следующие входы от пользователя для создания прямоугольников (от 2 до 5): высота, ширина, x-pos, y-pos. Все эти прямоугольники будут существовать параллельно оси x и y, то есть все их ребра буду...
20 нояб. '08 в 21:21
14 отв.

Лучший алгоритм обнаружения циклов в ориентированном графе

Каков наиболее эффективный алгоритм для обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий график заданий, которые должны быть выполнены, причем задание является node, а зависимость - ребро. Мне нужно ...
04 нояб. '08 в 14:26
25 отв.

Big-O для восьмилетних детей?

Я спрашиваю больше о том, что это значит для моего кода. Я понимаю концепции математически, мне просто трудно понять, что они означают концептуально. Например, если нужно выполнить операцию O (1) над структурой данных, я понимаю, что количество опер...
20 сент. '08 в 7:59
24 отв.

проверьте, идентичны ли все элементы в списке

Мне нужна следующая функция: Вход: a list Выход: True, если все элементы в списке ввода оцениваются как равные друг другу с помощью стандартного оператора равенства; False в противном случае. Производительность: конечно, я предпочитаю не н...
02 окт. '10 в 10:31
61 отв.

Как вы поворачиваете двухмерный массив?

Вдохновленный Raymond Chen post, скажем, у вас есть двумерный массив 4x4, напишите функцию, которая вращает ее на 90 градусов. Раймонд ссылается на решение в псевдокоде, но я хотел бы увидеть некоторые вещи в реальном мире. [1][2][3][4] [5][6][7][8]...
03 сент. '08 в 23:34
7 отв.

Как работает алгоритм для раскладки списка песен в iTunes 11?

Новый iTunes 11 имеет очень приятное представление для списка песен альбома, подбор цветов для шрифтов и фона в функции обложки альбома. Кто-нибудь понял, как работает алгоритм?
30 нояб. '12 в 4:56
32 отв.

Напишите программу, чтобы найти 100 самых больших чисел из массива из 1 миллиарда чисел

Недавно я посетил интервью, на котором меня спросили "напишите программу, чтобы найти 100 самых больших чисел из массива из 1 миллиарда чисел". Я мог только дать решение грубой силы, которое должно было сортировать массив в сложности времени O (nlog...
07 окт. '13 в 17:39
3 отв.

Каковы основные структуры данных, используемые для Redis?

Я пытаюсь ответить на два вопроса в окончательном списке: Каковы базовые структуры данных, используемые для Redis? И каковы основные преимущества/недостатки/варианты использования для каждого типа? Итак, я прочитал списки Redis, которые фактически...
09 марта '12 в 0:31
2 отв.

Как реализовать классические алгоритмы сортировки в современном С++?

Алгоритм std::sort (и его кузены std::partial_sort и std::nth_element) из стандартной библиотеки С++ находится в большинстве реализаций сложное и гибридное объединение более элементарных алгоритмов сортировки, такие как сортировка выбора, сортировка...
09 июля '14 в 12:59