Locatiile produselor se dau intotdeauna in ordine crescatoare? (Mai intai dupa culuar, apoi dupa raft)

Interesant.. Nici eu nu m-am prins la inceput

Din cate stiue eu, algoritmii de speech recognition au la baza retele neurale care imput treaba destul de mult zic eu. SDK-ul nu are si un modul de training sau ceva de genu? Poate merge configurat si pe alte limbi

Un articol destul de complet despre complexitate si cum se calculeaza, format din 2 parti:

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=complexity1
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=complexity2

Partea a 2a prezinta si modalitati de calculare a complexitatii pentru algoritmi recursivi

exit(0);

By default e 0, nu trebuie sa specifici tu. Daca iei non-zero exit status cel mai probabil ai bushit ceva la operatiile de scriere/citire

Edmonds-Karp e o generalizare a algoritmului Ford-Fulkerson care foloseste BFS pentru a gasi un drum de inaintare. Deci nu vad cum ai putea sa sti Ford-Fulkerson si sa nu sti Edmonds-Karp

Dinamica am facut-o exact ca in articol, da foloseam o parcurgere in latime si puneam in coada momentul de timp si nodul, incepand cu nodul 1 si momentul 0. Apoi parcurgeam pentru fiecare nod toti vecinii si toate amenzile din acel nod si le bagam in coada.

Si rezultatul -> 0 puncte   (toate TLE)

Pai presupun ca pe aceasi idee am mers si eu, dar nu reusesc sa reduc complexitatea.

Toate query-urile se fac in timp constant, dupa preprocesare, nu?

Care este complexitatea oficiala?

O sa apara si un articol cu solutiile de la unirea ?

cate subsecvente care au intre L si U elemente distincte exista in sirul respectiv.

Se intelege ca elementele trebuie sa fie distincte, nu subsecventele

Cand apare articolu cu solutii ?

Cand merg la http://infoarena.ro/preoni-2007/runda-1/solutii primesc raspuns ca nu am permisuni suficiente 

Si eu, am vrut sa incerc la cateva probleme, da nu avem acces la edit

Cum pot sa gasesc in mod optim LCA-urile care sunt in plus?

Ai incercat sa compilezi cu diferite nivele de opimizari? Poate da compilatorul rateuri..

Mai are careva cumva arhiva sa mi-o trimita si mie la [email protected] ?

Eu nu o mai am pe calc din oarecare motive, si vad ca pe rapidshare nu mai e...

Mersi mult

Cam tarziu vine si raspunsul meu...

Ideea mea e ca in loc sa inmultesti costurile cu -1 sa le scazi dintr-o constanta mare (INFINIT), adik c[j] = INF - c[j]

Astfel se inverseaza relatia de ordine dintre costuri, si raman si pozitive in acelasi timp, adica nu exista cicluri de cost negativ. Si se face fluxu de cost minim pe noua retea.

Nu am testat, dar cred ca ar merge.

Astept contraexmple

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow

Cel mai bun articol pe care l-am gasit pe net despre flux si cuplaj, pentru cei care nu l-au studiat deja. Daca mai stiti alte articole sau chestii de genu bagati si voi un link

Ca si toate olimpiadele nationale (cred), probabil va fi in vacanta de primavara, prima sau a doua saptamana. O perioada mai exacta nu cred ca va fi disponibila prea curand

Trebuie sa obtina aprobare de la minister....

Deci inca nu e sigur

Pare a fi .doc, apare undeva in fisier 'arbori de intervale.doc', dar nici mie nu-mi merge cu .doc.

Cu ce versiune ai incercat?

Ar fi bestial la Cluj, sper sa ia dreptate. Oricum nimic nu e sigur inca, oricat de sigura ar fi sursa ta, mai e muuuuult pana atunci....

G
G
G
G

Sursa a fost de 100

7
1 2
2 3
1 4
4 5
1 6
6 7

N-am zis ca nu se putea dar asta e metoda mai tzaraneasca si de obicei mai rapida

Adica te folosesti de dinamica ca sa gasesti ceva genu formula