Вопросы с тегом «algorithm»

297
Как работает алгоритм раскраски списка песен в iTunes 11? [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Улучшить этот вопрос Новый iTunes 11 имеет очень...

277
Что такое динамическое программирование? [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыто 10 месяцев назад . Улучшить этот вопрос Что такое динамическое...

276
Почему мы используем Base64?

Википедия говорит Схемы кодирования Base64 обычно используются, когда необходимо кодировать двоичные данные, которые должны храниться и передаваться через носитель, предназначенный для работы с текстовыми данными. Это делается для того, чтобы данные оставались без изменений во время...

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

На этот вопрос есть ответы на Stack Overflow на русском : Необходимо вычислить, какое максимальное количество фигур вместится на прямоугольнике. Чем можно реализовать? У меня есть куча прямоугольных предметов, которые мне нужно упаковать в наименьшее возможное пространство (размеры этого...

271
Представление и решение лабиринта данного изображения

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

262
В чем разница между глубиной и высотой дерева?

Это простой вопрос из теории алгоритмов. Разница между ними заключается в том, что в одном случае вы подсчитываете количество узлов, а в другом - количество ребер на кратчайшем пути между корнем и конкретным узлом. Что есть...

262
Быстрый потолок целочисленного деления в C / C ++

При заданных целочисленных значениях xи yC, и C ++ оба возвращают как частное q = x/yзначение эквивалента с плавающей запятой. Меня интересует метод возврата потолка. Например, ceil(10/5)=2и ceil(11/5)=3. Очевидный подход включает в себя что-то вроде: q = x / y; if (q * y < x) ++q; Это требует...

258
Как определить, находится ли точка в 2D треугольнике? [закрыто]

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто в прошлом месяце . Улучшить этот вопрос Есть ли простой способ определить,...

248
Определите цвет шрифта на основе цвета фона

При наличии системы (например, веб-сайта), которая позволяет пользователю настраивать цвет фона для некоторого раздела, но не цвет шрифта (чтобы свести к минимуму количество параметров), существует ли способ программно определить, является ли "свет" или " темный цвет шрифта нужен? Я уверен, что...

244
Как отсортировать на месте с помощью алгоритма сортировки слиянием?

Я знаю, что вопрос не слишком конкретен. Все, что я хочу, это чтобы кто-то сказал мне, как преобразовать обычную сортировку слиянием в сортировку слиянием на месте (или сортировку слиянием с постоянными дополнительными пробелами). Все, что я могу найти (в сети), это страницы с надписью «это слишком...

243
Обнаружение пикового сигнала в данных серии в реальном времени

Обновление: самый эффективный алгоритм на данный момент это . В этом вопросе рассматриваются надежные алгоритмы обнаружения внезапных пиков в данных временных рядов в реальном времени. Рассмотрим следующий набор данных: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9 1 1.1 1...

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

На этот вопрос есть ответы на Переполнение стека на русском языке : Генерация случайного числа, с неравномерным распределением Можно ли получить случайное число от 1 до 100 и сохранить результаты в основном в диапазоне 40–60? Я имею в виду, что из этого диапазона он будет выходить редко, но я...

237
Хорошая библиотека алгоритмов графов Java? [закрыто]

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 6 лет назад . Ответы на этот вопрос - работа сообщества . Отредактируйте...

236
Реализация Javascript Array.sort?

Какой алгоритм использует Array#sort()функция JavaScript ? Я понимаю, что для выполнения разных видов сортировки могут потребоваться всевозможные аргументы и функции, меня просто интересует, какой алгоритм использует сортировка...