Результаты поиска по запросу "algorithm"
Найти максимальное целое число в массиве?
У меня есть два массива, один очень большой (более миллиона записей), а другой массив небольшой (менее 1000 записей). Какой наилучший подход для нахождения максимального числа из всех записей в массивах? Благодарю.
Python Dijkstra k кратчайших путей
Я пытаюсь сделать небольшое приложение маршрутизации общественного транспорта. Мои данные представлены в следующей структуре: graph = {'A': {'B':3, 'C':5}, 'B': {'C':2, 'D':2}, 'C': {'D':1}, 'D': {'C':3}, 'E': {'F':8}, 'F': {'C':2}}Где: ключ ...
Существует ли алгоритм смешивания цветов, который работает как смешивание реальных цветов?
Обычное смешение цветов RGB очень отличается от смешения цветов для картин, это смешение света вместо смешения пигментов. Например: Blue (0,0,255) + Yellow (255,255,0) = Grey (128,128,128)(Должно быть синий + желтый = зеленый) Есть ...
Как частично сравнить два графика
Например, эти два графика считаются идеальным частичным соответствием: 0 - 1 1 - 2 2 - 3 3 - 0 А ТАКЖЕ 0 - 1 1 - 2 Эти два считаются плохим совпадением 0 - 1 1 - 2 2 - 3 3 - 0 А ТАКЖЕ 0 - 1 1 - 2 2 - 0 Числа не должны совпадать, ...
Легче всего кодировать алгоритм для кубика Рубика?
Что было бы относительно простым алгоритмом для написания кода на Java для решения кубика Рубика. Эффективность также важна, но вторична.
Умножение двух 32-битных чисел без использования 64-битного целого
Мы делаем 32-битное * 32-битное умножение, используя следующий алгоритм Давайте мы хотим умножить (32-битный) на b (32-битный), оба подписаны, a = ah * 2 ^ 16 + al [ah - старшие 16 бит, al - младшие 16 бит] b = bh * 2 ^ 16 + bl [bh - старшие ...
Определить лексикографическое расстояние между двумя целыми числами
Скажем, у нас есть целые лексикографические3,5,6,9,10,12 or 0011,0101,0110,1001,1010,1100 Каждый с двумя установленными битами. Я хочу найти расстояние (сколько лексикографических перестановок между ними, без фактических перестановок) между ...
Представлять Guid как набор целых чисел
Если я хочу представить guid в виде набора целых чисел, как бы я справился с преобразованием? Я думаю о том, как получить представление байта в массиве guid и разбить его на наименьшее возможное 32-битное целое число, которое можно преобразовать ...
Как найти макс. и мин. в массиве с использованием минимальных сравнений?
Это вопрос интервью: учитывая массив целых чисел, найдите макс. и мин. используя минимальные сравнения. Очевидно, я могу дважды обойти массив и использовать~2n Сравнения в худшем случае, но я хотел бы сделать лучше.
Почему алгоритм жадных монет не работает для некоторых наборов монет?
Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает монету с наибольшим номиналом, не превышающим оставшуюся сумму, и что он всегда находит ...