|
Titlul: 237 Invcs Scris de: ditzone din Aprilie 11, 2006, 12:14:43 Aici puteţi discuta despre problema Invcs (http://infoarena.ro/problema/invcs).
Titlul: Răspuns: 237 Invcs Scris de: Ionescu Vlad din Septembrie 08, 2007, 14:34:38 Ce complexitate trebuie pentru 100 de puncte?
Cu un O(N!) optimizat cat stiu iau 30... Titlul: Răspuns: 237 Invcs Scris de: Adrian Diaconu din Septembrie 08, 2007, 14:38:29 Parca O(2N*N).
Titlul: Răspuns: 237 Invcs Scris de: Ionescu Vlad din Septembrie 08, 2007, 15:24:37 Nu ma prind :). Cum s-ar face in complexitatea aia?
Titlul: Răspuns: 237 Invcs Scris de: Airinei Adrian din Septembrie 08, 2007, 15:48:07 Gandeste-te de exemplu ce se intampla cand fixezi elementul maxim in permutare. Sa zicem ca incerci sa fixezi N pe o pozitie x, numarul de permutari valide ar fi numarul de permutari de N-1 elemente care pot fi asezate pe pozitiile 1..x-1,x+1..N care sa satisfaca conditiile.
Titlul: Răspuns: 237 Invcs Scris de: Chis Raoul din Septembrie 19, 2007, 15:56:53 nu imi intra in timp ... shi am facut (2^N*N) :-s ](*,) ... iau 40
Titlul: Răspuns: 237 Invcs Scris de: Airinei Adrian din Septembrie 19, 2007, 19:20:22 Incearca cu memoizare, de multe stari nu ai nevoie.
Titlul: Răspuns: 237 Invcs Scris de: Chis Raoul din Septembrie 21, 2007, 08:55:36 Ms ... a mers cu memorizare :yahoo:
Titlul: Răspuns: 237 Invcs Scris de: Bodnariuc Dan Alexandru din August 07, 2012, 19:33:22 eu iau 30 de pcte cu un n^4*2^n.. nu stiu ce pot optimiza ; :)
eu fac asa , am o stare valida care foloseste doar numere din intervalul 1..i si incerc sa bag un nou bit care reprezinta numarul i+1 astfel incat sa respecte conditia vectorului auxiliar.. nu intaleg cum se se foloseste memoizarea. mersi anticipat. |