Питання з тегом 'algorithm'

Алгоритм представляє собою послідовність чітко визначених кроків, які визначають абстрактне рішення проблеми. Використовуйте цей тег, коли ваша проблема пов'язана з дизайном алгоритму.
39
відповідей

Що таке просте англійське пояснення "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
24
відповідей

Що таке хвостова рекурсія?

У той час як я починаю вивчати lisp, я стикався з терміном tail-recursive. Що це означає?
заданий 29 Серпня. '08 в 6:48
26
відповідей

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

Одним з найцікавіших проектів, над якими я працював в останні пару років, був проект обробка зображень. Мета полягала в тому, щоб розробити систему, щоб мати можливість розпізнавати "сильні" банки Coca-Cola (зверніть увагу, що ...
заданий 16 Квітня. '12 в 7:23
18
відповідей

Що є кращим алгоритм для перевизначеного System.Object.GetHashCode?

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

Питання з легким співбесідою ускладнився: з урахуванням номерів 1..100, знайдіть відсутнє число (і)

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

Алгоритм дерева суфікса Ukkonen на простому англійською мовою

Я відчуваю себе трохи товстим в цей момент. Я витратив дні, намагаючись повністю обернути голову навколо конструкції дерева суфіксів, але оскільки у мене немає математичного фону, багато з пояснень вислизають від мене, коли вони починають надмірно ...
заданий 26 февр. '12 о 14:30
9
відповідей

Швидка бета-версія: сортування масивів

Я реалізовував алгоритм в Swift Beta і зауважив, що продуктивність була дуже поганий. Покопавшись глибше, я зрозумів, що одним з вузьких місць є щось таке ж просте, як сортування масивів. Відповідна частина тут: let n = 1000000 var ...
заданий 08 червня '14 о 2:53
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
37
відповідей

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

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

Як мені визначити, чи є мій розрахунок пі точним?

Я намагався використовувати різні методи для реалізації програми, яка дає цифри pi послідовно. Я спробував метод
заданий 11 Січня. '13 о 20:15
10
відповідей

Як знайти тимчасову складність алгоритму

Питання Як знайти тимчасову складність алгоритму? Що я зробив до публікації питання про SO? Я пройшов цей, цей і багато інших посилання Але немає, де я зміг знайти ясне і пряме пояснення того, як розрахувати складність часу. Що я знаю? Ска ...
заданий 14 червня '12 о 14:21
23
відповідей

Big O, як ви його обчислюєте / наближаєте?

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