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

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

Когда целесообразно использовать поиск в глубину (DFS) по сравнению с поиском в ширину (BFS)?

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

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

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

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

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

Алгоритм случайного генерирования эстетически приятной цветовой палитры

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

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

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

Уравнение для тестирования, если точка находится внутри круга

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

Что такое динамическое программирование?

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

Что такое циклический инвариант?

Я читаю "Введение в алгоритм" от CLRS. В главе 2 авторы упоминают "петлевые инварианты". Что такое инвариант цикла?
11 июля '10 в 5:07
18 отв.

Хорошая библиотека алгоритмов графа Java?

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

Существуют ли случаи, когда вы предпочитаете более высокий алгоритм сложной сложности по сравнению с более низким?

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

Получить случайное число, ориентированное на центр

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

Эффективный алгоритм обращения битов (от MSB-> LSB до LSB-> MSB) в C

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

Почему я - быстрее, чем я ++ в циклах?

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

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

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

Наиболее эффективный способ реализации целочисленной силовой функции pow (int, int)

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