Klausimai pažymėti „algoritmas“

Algoritmas yra gerai apibrėžtų veiksmų seka, apibrėžianti abstrakčią problemos sprendimą. Naudokite šią žymą, kai problema yra susijusi su algoritmo dizainu.
39
atsakymai

Kas yra paprastas „Big O“ anglų kalbos paaiškinimas?

Norėčiau, kad būtų kuo mažiau formalios apibrėžties ir paprastos matematikos.
nustatyti 28 sausis '09 14:10
36
atsakymai

Kaip efektyviai sujungti kojines su krūva?

Vakar paminėau kojines su švariu skalbimu ir sužinojau, kaip tai padaryti, tai nėra labai veiksminga. Aš atlikiau naivų paiešką - surinko vieną koją ir „iteravau“ krūva, kad surastume savo porą. Tam reikia vidutinio n / 2 * n / 4 = n 2/8 kojinių iteracijos. Kaip ...
nustatyti 19 sausis '13, 18:34
14
atsakymai

Kas yra optimalus 2048 m. Žaidimo algoritmas?

Neseniai aš suklupau 2048 m. Žaidime. Panašias plyteles sujungiate perkeliant jas į bet kurią iš keturių krypčių, kad padarytumėte „dideles“ plyteles. Po kiekvieno judėjimo atsitiktinėje tuščioje erdvėje atsiranda naujas fragmentas, kurio vertė yra 2 arba 4. Ir ...
Nustatyta kovo 12 d. 14 val
25
atsakymai

Kas yra uodegos rekursija?

Nors pradėjau mokytis lisp, aš atėjau per terminą „tail-recursive“. Ką tai reiškia?
paklausė 29 rug. '08 6:48
26
atsakymai

Vaizdų apdorojimas: patobulintas „Coca-Cola Can“ atpažinimo algoritmas

Vienas iš įdomiausių projektų, kuriuos dirbau per pastaruosius keletą metų, buvo vaizdo apdorojimo projektas. Tikslas buvo sukurti sistemą, kad būtų galima atpažinti „stiprius“ „Coca-Cola“ bankus (atkreipkite dėmesį, kad ...
nustatytas balandžio 16 d '12, 7:23
18
atsakymai

Koks yra geriausias viršutinio „System.Object.GetHashCode“ algoritmas?

„.NET System.Object.GetHashCode“ metodas daugelyje vietų naudojamas visose .NET bazinės klasės bibliotekose. Ypač greitai ieškant kolekcijos elementų arba nustatant lygybę. Ar yra standartinis algoritmas / geriausia praktika ...
lapkričio 4 d. '08 11:53 val
47
atsakymai

Klausimas su paprastu interviu tapo sudėtingesnis: atsižvelgiant į skaičius 1..100, suraskite trūkstamą (-us) numerį (-ius)

Prieš kurį laiką turėjau įdomų pokalbį su pašnekovu. Klausimas prasidėjo labai paprastai: Q1: mes turime maišelį, kuriame yra numeriai 1, 2, 3, ..., 100. Kiekvienas skaičius rodomas lygiai vieną kartą, todėl 100 numerių. Dabar iš krepšio atsitiktinai ...
Nustatykite rugpjūčio 16 d '10, 13:26
7
atsakymai

Ukkoneno priesaga medžio algoritmas paprastu anglų kalba

Šiuo metu jaučiuosi šiek tiek riebalų. Aš praleidau dienas, bandydamas visiškai suvynioti galvą aplink sufikso medžio statybą, bet kadangi neturiu matematinio pagrindo, daugelis paaiškinimų manęs vengia, kai jie pradeda pernelyg ...
nustatyti 26 vas '12, 14:30 val
9
atsakymai

Greitas beta: rūšiavimo masyvai

Aš įgyvendinau algoritmą „Swift“ beta versijoje ir pastebėjau, kad spektaklis buvo labai blogas. Žvelgiant giliau, supratau, kad viena iš kliūčių yra kažkas taip paprasta, kaip rūšiavimo masyvai. Atitinkama dalis yra čia: tegul n = 1000000 var ...
yra nustatytas birželio 08 d. 14:53
10
atsakymai

Kokie yra skirtumai tarp „NP“, „NP-Complete“ ir „NP-Hard“?

Koks skirtumas tarp „NP“, „NP-Complete“ ir „NP-Hard“? Visame internete žinau daug išteklių. Norėčiau perskaityti jūsų paaiškinimus ir priežastis yra ta, kad jie gali skirtis nuo to, kas yra ten arba ten, ir aš nežinau.
nustatyti 07 gruodis '09 4:11
50
atsakymai

Kaip apskaičiuoti 32 bitų sveikojo skaičiaus bitų skaičių?

8 bitai, atitinkantys skaičių 7, yra tokie: 00000111 Nustatyti trys bitai. Kokie yra algoritmai, skirti nustatyti 32 bitų skaičiumi nustatytų bitų skaičių?
nustatytas rugsėjo 20 d '08 10:04 val
37
atsakymai

Apskaičiuokite atstumą tarp dviejų platumos ilgumos? (Formula Haversina)

Kaip apskaičiuoti atstumą tarp dviejų taškų, pateiktų pagal platumą ir ilgumą? Norėdami paaiškinti, norėčiau, kad atstumas būtų kilometrais; taškai naudoja WGS84 sistemą, ir norėčiau suprasti, koks yra santykinis tikslumas.
nustatyti 26 rug. '08, 15:50
5
atsakymai

Kaip nustatyti, ar mano skaičiavimas yra tikslus?

Aš bandžiau naudoti skirtingus metodus programos įgyvendinimui, suteikiančiam pk skaičių eilės tvarka. Bandžiau metodą
nustatytas sausio 11 d '13, 20:15
10
atsakymai

Kaip rasti algoritmo laiko sudėtingumą

Klausimas Kaip rasti algoritmo laiko sudėtingumą? Ką aš padariau prieš paskelbiant SO klausimą? Tai ir aš, ir daug kitų nuorodų, bet ne, kur galėčiau rasti aiškų ir tiesioginį paaiškinimą, kaip apskaičiuoti laiko sudėtingumą. Ką aš žinau Ska ...
Nustatykite birželio 14 d., 12 val
23
atsakymai

Didelis O, kaip tai apskaičiuoti?

Dauguma žmonių, turinčių laipsnį CS, tikrai žino, ką reiškia „Big O“. Tai padeda mums išmatuoti algoritmo efektyvumą ir, jei žinote, kokioje kategorijoje yra problema, kurią bandote išspręsti, galite sužinoti, ar jūs vis dar galite ...
nustatyti rugpjūčio 06 d '08, 13:18