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

Я предпочел бы как можно меньше формального определения и простую математику.

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

Какой самый краткий и эффективный способ выяснить, содержит ли массив JavaScript значение? Это единственный способ сделать это: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return t...

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

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

В то время как я начинаю изучать lisp, я сталкивался с термином tail-recursive. Что это значит?

В .NET метод GetHashCode используется во многих местах в библиотеках базовых классов .NET. Для правильной его реализации особенно важно быстро находить элементы в коллекции или при определении равенства. Существует ли стандартный алгоритм или лучшие...

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

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

Чем отличаются NP, NP-Complete и NP-Hard? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что есть, или есть что-то, о чем я не знаю.

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

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

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

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

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