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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Разница между примечаниями Big-O и Little-O

В чем разница между нотами Big-O O(n) и Маленькая-O нотация O(n)?
задан 01 сент. '09 в 23:22
34
ответов

Каковы хорошие примеры генетических алгоритмов/генетических программных решений?

Генетические алгоритмы (GA) и генетическое программирование ( GP) - интересные области исследований. Я хотел бы узнать о конкретных проблемах, которые вы решили использовать с помощью GA/GP, и о том, какие библиотеки/фреймворки вы использовали, есл...
задан 08 окт. '09 в 17:37
35
ответов

Учитывая число, найдите следующее большее число, которое имеет тот же самый набор цифр, что и исходный номер

Я просто бомбил интервью и делал почти нулевой прогресс по моему собеседованию. Может ли кто-нибудь дать мне знать, как это сделать? Я пробовал искать в Интернете, но ничего не мог найти: Учитывая число, найдите следующее более высокое число, котор...
задан 20 февр. '12 в 23:50
8
ответов

Представление и решение лабиринта с учетом изображения

Каков наилучший способ представления и решения лабиринта с учетом изображения? Учитывая изображение в формате JPEG (как показано выше), какой лучший способ его прочитать, проанализировать его в некоторой структуре данных и решить лабиринт? Мой пе...
задан 21 окт. '12 в 9:03
17
ответов

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

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

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

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

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

Я читаю "Введение в алгоритм" CLRS. и авторы говорят о инвариантах цикла, в главе 2 (Вставка Сортировка). Я не знаю, что это значит.
задан 11 июля '10 в 5:07
24
ответов

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

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