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

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

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

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

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

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

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

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

В чем разница между нотами Big-O O(n) и Маленькая-O нотация O(n)?

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

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

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

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

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

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

У меня есть матрица n x m, состоящая из неотрицательных целых чисел. Например: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Бросание бомбы" уменьшается на один номер ячейки-мишени и все восемь ее соседей, до минимума. ...