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

Я понимаю разницу между DFS и BFS, но мне интересно знать, когда практичнее использовать один поверх другого? Может ли кто-нибудь привести примеры того, как DFS превзойдет BFS и наоборот?

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

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

Я ищу простой алгоритм для генерации большого количества случайных, эстетически приятных цветов. Так что никаких сумасшедших неоновых цветов, цветов, напоминающих фекалии и т.д. Я нашел решения этой проблемы, но они полагаются на альтернативные цвет...

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

Если у вас есть круг с центром (center_x, center_y) и радиусом radius, как вы можете проверить, находится ли данная точка с координатами (x, y) внутри круга?

Что такое динамическое программирование? Чем он отличается от рекурсии, запоминания и т.д.? Я читал статью в Википедии, но до сих пор не понимаю этого.

Я читаю "Введение в алгоритм" от CLRS. В главе 2 авторы упоминают "петлевые инварианты". Что такое инвариант цикла?

У кого-нибудь был хороший опыт работы с любыми библиотеками Java для алгоритмов Graph. Я пробовал JGraph и нашел это в порядке, и в google есть много разных. Есть ли люди, которые действительно успешно используют производственный код или рекомендуют?...

Существуют ли случаи, когда вы предпочитаете O(log n) сложность по времени для O(1) временной сложности? Или O(n) до O(log n)? Есть ли у вас примеры?

Можно ли получить случайное число между 1-100 и сохранить результаты в основном в диапазоне 40-60? Я имею в виду, он редко выходит из этого диапазона, но я хочу, чтобы он был в основном в этом диапазоне... Возможно ли с помощью JavaScript/jQuery? Се...

Каков наилучший алгоритм для достижения следующего: 0010 0000 => 0000 0100 Преобразование происходит из MSB- > LSB в LSB- > MSB. Все биты должны быть отменены; т.е. это не подстановка под индексы.

Возможный дубликат: JavaScript - Являются ли циклы быстрее в обратном направлении...? Я не знаю, является ли этот вопрос действительным на других языках или нет, но я задаю это специально для JavaScript. В некоторых статьях и вопросах я вижу...

Есть ли простой способ определить, находится ли точка внутри треугольника? Это 2D, а не 3D.

Каков наиболее эффективный способ поднять целое число до степени другого целого числа в C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125