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

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

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

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

Как проверить, содержит ли массив объект в JavaScript?

Каков наиболее сжатый и эффективный способ узнать, содержит ли массив JavaScript объект? Это единственный способ, которым я это знаю: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { re...
25 окт. '08 в 22:14
36

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

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

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

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

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

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

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

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

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

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

Простой вопрос интервью усложнился: по номерам 1..100 найдите пропущенные числа, по которым точно k отсутствуют

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

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

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

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

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

Быстрая бета-версия: сортировка массивов

Я реализовывал алгоритм в Swift Beta и заметил, что производительность была очень плохой. Покопавшись глубже, я понял, что одним из узких мест является нечто такое же простое, как сортировка массивов. Соответствующая часть здесь: let n = 1000000 var...
07 июн. '14 в 23:53
24

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

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

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

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

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

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

Удаление дубликатов в списках

В значительной степени мне нужно написать программу, чтобы проверить, есть ли в списке дубликаты, и если он это делает, он удаляет их и возвращает новый список с элементами, которые не были дублированы/удалены. Это то, что у меня есть, но, если чест...
01 нояб. '11 в 0:45