Вопросы с тегом 'algorithm'
Алгоритм представляет собой последовательность четко определенных шагов, которые определяют абстрактное решение проблемы. Используйте этот тег, когда ваша проблема связана с дизайном алгоритма.
39
Что такое простое английское объяснение "Big O"?
Я предпочел бы как можно меньше формального определения и простую математику.
28 янв. '09 в 11:10
36
Как эффективно сочетать носки с кучей?
Вчера я спаривал носки с чистой прачечной и выяснил, как я это делаю, это не очень эффективно. Я делал наивный поиск - собирал один носок и "итерировал" кучу, чтобы найти свою пару. Это требует итерации в среднем n/2 * n/4 = n 2/8 носков.
Как комп...
19 янв. '13 в 15:34
47
Как проверить, содержит ли массив значение в JavaScript?
Какой самый краткий и эффективный способ выяснить, содержит ли массив JavaScript значение?
Это единственный способ сделать это:
function contains(a, obj) {
for (var i = 0; i < a.length; i++) {
if (a[i] === obj) {
return t...
25 окт. '08 в 22:14
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
Какой лучший алгоритм для переопределения GetHashCode?
В .NET метод 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
48
Удаление дубликатов в списках
В значительной степени мне нужно написать программу, чтобы проверить, есть ли в списке дубликаты, и если он это делает, он удаляет их и возвращает новый список с элементами, которые не были дублированы/удалены. Это то, что у меня есть, но, если чест...
01 нояб. '11 в 0:45
39
Рассчитать расстояние между двумя точками долготы широты? (Формула Хаверсина)
Как рассчитать расстояние между двумя точками, заданными широтой и долготой?
Для уточнения, я хотел бы расстояние в километрах; точки используют систему WGS84, и я хотел бы понять относительную точность доступных подходов.
26 авг. '08 в 12:50
24
Big O, как вы его вычисляете/приближаете?
Большинство людей со степенью в CS наверняка знают, что Big O означает.
Это помогает нам измерить, насколько эффективен алгоритм, и если вы знаете в в какой категории проблема, которую вы пытаетесь решить, лежит в вас может выяснить, сможет ли еще вы...
06 авг. '08 в 10:18
53
Как подсчитать количество заданных битов в 32-битовом целое?
8 бит, представляющих число 7, выглядят следующим образом:
00000111
Три бита установлены.
Что такое алгоритмы для определения количества заданных битов в 32-битовом целое?
20 сент. '08 в 19:04