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

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

Что такое простое английское объяснение "Big O"?

Я предпочел бы как можно меньше формального определения и простую математику.
задан 28 янв. '09 в 14:10
36
ответов

Как эффективно сочетать носки с кучей?

Вчера я спаривал носки с чистой прачечной и выяснил, как я это делаю, это не очень эффективно. Я делал наивный поиск - собирал один носок и "итерировал" кучу, чтобы найти свою пару. Это требует итерации в среднем n/2 * n/4 = n 2/8 носков. Как комп...
задан 19 янв. '13 в 18:34
14
ответов

Каков оптимальный алгоритм игры 2048?

Недавно я наткнулся на игру 2048. Вы объединяете подобные плитки, перемещая их в любом из четырех направлений, чтобы сделать "большие" плитки. После каждого перемещения новый фрагмент появляется в случайном пустом месте со значением либо 2, либо 4. И...
задан 12 марта '14 в 8:37
26
ответов

Обработка изображений: улучшение алгоритма для распознавания "Coca-Cola Can"

Одним из самых интересных проектов, над которыми я работал в последние пару лет, был проект обработка изображений. Цель состояла в том, чтобы разработать систему, чтобы иметь возможность распознавать "сильные" банки Coca-Cola (обратите внимание, что ...
задан 16 апр. '12 в 7:23
22
ответов

Что такое хвостовая рекурсия?

В то время как я начинаю изучать lisp, я сталкивался с термином tail-recursive. Что это значит?
задан 29 авг. '08 в 6:48
18
ответов

Каков наилучший алгоритм для переопределенного System.Object.GetHashCode?

В .NET System.Object.GetHashCode метод используется во многих местах во всех библиотеках базового класса .NET. Особенно при поиске предметов в коллекции быстро или для определения равенства. Существует ли стандартный алгоритм/наилучшая практика реали...
задан 04 нояб. '08 в 23:53
45
ответов

Вопрос с легким собеседованием усложнился: с учетом номеров 1..100, найдите недостающее число (и)

У меня было интересное интервью с собеседником некоторое время назад. Вопрос начался очень просто: Q1: у нас есть сумка, содержащая числа 1, 2, 3,..., 100. Каждое число появляется ровно один раз, поэтому 100 номеров. Теперь из мешка случайно выб...
задан 16 авг. '10 в 13:26
7
ответов

Алгоритм дерева суффикса Ukkonen на простом английском языке

Я чувствую себя немного толстым в этот момент. Я потратил дни, пытаясь полностью обернуть голову вокруг конструкции дерева суффиксов, но поскольку у меня нет математического фона, многие из объяснений ускользают от меня, когда они начинают чрезмерно ...
задан 26 февр. '12 в 14:30
10
ответов

Каковы различия между NP, NP-Complete и NP-Hard?

В чем разница между NP, NP-Complete и NP-Hard? Я знаю много ресурсов по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там, или там, и я не знаю.
задан 07 дек. '09 в 4:11
50
ответов

Как подсчитать количество заданных битов в 32-битовом целое?

8 бит, представляющих число 7, выглядят следующим образом: 00000111 Три бита установлены. Что такое алгоритмы для определения количества заданных битов в 32-битовом целое?
задан 20 сент. '08 в 22:04
8
ответов

Быстрая производительность: сортировка массивов

Я реализовал алгоритм в Swift и заметил, что производительность очень низкая. После углубления я понял, что одно из узких мест было чем-то таким же простым, как сортировка массивов. Соответствующая часть находится здесь: let n = 1000000 var x = [In...
задан 08 июня '14 в 2:53
23
ответов

Big O, как вы его вычисляете/приближаете?

Большинство людей со степенью в CS наверняка знают, что Big O означает. Это помогает нам измерить, насколько эффективен алгоритм, и если вы знаете в в какой категории проблема, которую вы пытаетесь решить, лежит в вас может выяснить, сможет ли еще вы...
задан 06 авг. '08 в 13:18
5
ответов

Как определить, является ли мой расчет pi точным?

Я пытался использовать различные методы для реализации программы, которая дает цифры pi последовательно. Я попробовал метод
задан 11 янв. '13 в 20:15
74
ответов

Разверните случайный диапазон от 1-5 до 1-7

Для функции, которая производит случайное целое число в диапазоне от 1 до 5, напишите функцию, которая производит случайное целое число в диапазоне от 1 до 7. Что такое простое решение? Что такое эффективное решение для сокращения использования па...
задан 26 сент. '08 в 7:33
33
ответов

Рассчитать расстояние между двумя точками долготы широты? (Формула Хаверсина)

Как рассчитать расстояние между двумя точками, заданными широтой и долготой? Для уточнения, я хотел бы расстояние в километрах; точки используют систему WGS84, и я хотел бы понять относительную точность доступных подходов.
задан 26 авг. '08 в 15:50