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

Алгоритм представляет собой последовательность четко определенных шагов, которые определяют абстрактное решение проблемы. Используйте этот тег, когда ваша проблема связана с дизайном алгоритма.
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
14
ответов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм определения периодов перекрытия

Я должен определить, перекрываются ли два периода времени. Каждый период имеет дату начала и дату окончания. Мне нужно определить, перекрывает ли мой первый период времени (A) другой (B/C). В моем случае, если начало B равно концу A, они не перекр...
задан 22 нояб. '12 в 16:39
28
ответов

Почему quicksort лучше, чем mergesort?

Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Почему это?
задан 16 сент. '08 в 11:37