Pitanja su označila "algoritam"

Algoritam je slijed dobro definiranih koraka koji definiraju apstraktno rješenje problema. Koristite ovu oznaku kada je vaš problem povezan s dizajnom algoritma.
39
odgovor

Što je jednostavno englesko objašnjenje "Big O"?

Više bih volio što manje formalne definicije i jednostavnu matematiku.
set Jan 28 '09 u 14:10
36
odgovor

Kako učinkovito kombinirati čarape s hrpom?

Jučer sam parila čarape s čistim rubljem i otkrila kako to radim, nije baš djelotvorno. Napravio sam naivnu potragu - sakupio sam jednu čarapu i "ponovio" hrpu kako bih pronašao svoj par. To zahtijeva prosječnu iteraciju n / 2 * n / 4 = n 2/8 čarapa. Kako ...
postavljen 19. siječnja '13 u 18:34
14
odgovor

Koji je optimalni algoritam za igranje 2048?

Nedavno sam naišao na igru ​​2048. godine. Kombinirajte slične pločice pomičući ih u bilo kojem od četiri smjera kako biste napravili "velike" pločice. Nakon svakog pokreta, pojavljuje se novi fragment u slučajnom praznom prostoru s vrijednošću 2 ili 4. I ...
Postavite 12. ožujka 2014. u 8:37
25
odgovor

Što je repurzija repa?

Dok sam počeo učiti lisp, naišao sam na izraz repurzivan. Što to znači?
upitao je 29. kolovoza. '08 u 6:48
26
odgovor

Obrada slike: Poboljšani algoritam za prepoznavanje Coca-Cole

Jedan od najzanimljivijih projekata na kojima sam radio zadnjih nekoliko godina bio je projekt obrade slika. Cilj je bio razviti sustav za prepoznavanje "jakih" banaka Coca-Cole (imajte na umu da ...
postavljeno 16. travnja '12 u 7:23
18
odgovor

Koji je najbolji algoritam za nadjačani System.Object.GetHashCode?

Metoda .NET System.Object.GetHashCode koristi se na mnogim mjestima u svim knjižnicama bazne klase .NET. Pogotovo kada se traže stavke u zbirci brzo ili da se utvrdi jednakost. Postoji li standardni algoritam / najbolja praksa za stvarne ...
postavljen 04. studenog '08 u 23:53
47
odgovor

Pitanje s jednostavnim intervjuom postalo je složenije: s obzirom na brojeve 1..100, pronađite broj koji nedostaje

Prije nekog vremena imao sam zanimljiv razgovor sa sugovornikom. Pitanje je započelo vrlo jednostavno: P1: imamo torbu s brojevima 1, 2, 3, ..., 100. Svaki broj se pojavljuje točno jednom, dakle 100 brojeva. Sada iz vreće slučajno ...
Postavite 16. kolovoza '10 u 13:26
7
odgovor

Ukkonen algoritam stabla sufiksa na običnom engleskom jeziku

U ovom trenutku osjećam se malo masno. Proveo sam dane pokušavajući potpuno zamotati glavu oko konstrukcije stabla sufiksa, ali budući da nemam matematičku pozadinu, mnoga objašnjenja mi se izmiču kad počnu pretjerano ...
set 26 veljača '12 u 14:30
9
odgovor

Brza beta: sortiranje nizova

Algoritam sam implementirao u Swift Beta i primijetio da je izvedba vrlo loša. Promatrajući dublje, shvatio sam da je jedno od uskih grla nešto jednostavno kao sortiranje nizova. Odgovarajući dio je ovdje: neka n = 1000000 var ...
postavljen je 08. i 14. lipnja u 2:53
10
odgovor

Koje su razlike između NP, NP-Complete i NP-Hard?

Koja je razlika između NP, NP-Complete i NP-Hard? Znam mnogo resursa na internetu. Htio bih pročitati vaša objašnjenja, a razlog je što se oni mogu razlikovati od onoga što je tamo ili tamo, i ne znam.
postavljeno 07. prosinca '09 u 4:11
50
odgovor

Kako izračunati broj bitova postavljenih u 32-bitni cijeli broj?

8 bitova, koji predstavljaju broj 7, su sljedeći: 00000111 Postavljena su tri bita. Koji su algoritmi za određivanje broja bitova specificiranih u 32-bitnom cijelom broju?
postavljen 20. rujna '08 u 22:04
37
odgovor

Izračunajte udaljenost između dvije točke zemljopisne dužine? (Formula Haversina)

Kako izračunati udaljenost između dvije točke dane zemljopisnom širinom i dužinom? Da pojasnim, želio bih udaljenost u kilometrima; Točke koriste WGS84 sustav, a želio bih razumjeti relativnu točnost dostupnih pristupa.
set 26 aug. '08 u 15:50
5
odgovor

Kako mogu odrediti je li moj izračun točan?

Pokušao sam koristiti različite metode za provedbu programa koji daje pi brojeve u nizu. Pokušao sam metodu
postavljen 11. siječnja '13 u 20:15
10
odgovor

Kako pronaći vremensku složenost algoritma

Pitanje Kako pronaći vremensku složenost algoritma? Što sam učinio prije objavljivanja SO pitanja? Prošao sam kroz ovo, ovo i mnoge druge veze, ali ne, gdje sam mogao naći jasno i izravno objašnjenje kako izračunati složenost vremena. Što ja znam Ska ...
Postavite 14. lipnja, '12 u 14:21
23
odgovor

Big O, kako ga izračunavaš?

Većina ljudi sa stupnjem u CS sigurno zna što znači Big O. To nam pomaže da izmjerimo koliko je učinkovit algoritam, a ako znate u kojoj kategoriji problem u kojem pokušavate riješiti, možete saznati možete li i dalje ...
postavljen 6. kolovoza '08 u 13:18