Пытанні з тэгам '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 у 08:37
25
адказаў

Што такое хваставая Рэкурсія?

У той час як я пачынаю вывучаць lisp, я сутыкаўся з тэрмінам tail-recursive. Што гэта значыць?
зададзены 29 жнів. '08 у 06: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 у 02:53
10
адказаў

Якія адрозненні паміж NP, NP-Complete і NP-Hard?

У чым розніца паміж NP, NP-Complete і NP-Hard? Я ведаю шмат рэсурсаў па ўсім Інтэрнэту. Я хацеў бы прачытаць вашы тлумачэнні, і прычына ў тым, што яны могуць адрознівацца ад таго, што там, ці там, і я не ведаю.
зададзены 07 снеж. '09 у 04:11
50
адказаў

Як падлічыць колькасць зададзеных бітаў у 32-бітавых цэлае?

8 біт, якія прадстаўляюць лік 7, выглядаюць наступным чынам: 00.000.111 Тры біта ўстаноўлены. Што такое алгарытмы для вызначэння колькасці зададзеных бітаў у 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