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

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

Список функций Big-O для PHP

После использования PHP на некоторое время я заметил, что не все PHP встроены в функции так быстро, как ожидалось. Рассмотрим ниже две возможные реализации функции, которая находит, если число является простым, используя кешированный массив простых ч...
задан 19 марта '10 в 2:12
16
ответов

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

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

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

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

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

Что такое динамическое программирование? Чем он отличается от рекурсии, запоминания и т.д.? Я читал статью в Википедии, но до сих пор не понимаю этого.
задан 30 июня '09 в 22:10
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
0
ответов

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

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

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

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

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

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

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

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

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

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

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

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