|
Titlul: Complexitate Scris de: FMI Ekart Dragos-Ioan din Martie 12, 2012, 20:34:31 Cine stie complexitatea de la problema cunoscuta in folclorur de informatica drept impartirea cadourilor?
Titlul: Răspuns: Complexitate Scris de: Mihai Calancea din Martie 12, 2012, 20:36:06 Care e enuntul?
Titlul: Răspuns: Complexitate Scris de: Visan Radu din Martie 12, 2012, 20:44:17 Iti zic eu: ai n cadouri si le stii preturile. Trebuie sa imparti cat mai echitabil cadourile astfel incat sumele sa fie cat mai apropiate :D
Titlul: Răspuns: Complexitate Scris de: FMI Ciprian Olariu din Martie 12, 2012, 21:20:10 Iti zic eu: ai n cadouri si le stii preturile. Trebuie sa imparti cat mai echitabil cadourile astfel incat sumele sa fie cat mai apropiate :D Adica sa le impart in doua multimi astfel incat diferenta sa fie minima? http://infoarena.ro/problema/jocul (http://infoarena.ro/problema/jocul) Titlul: Răspuns: Complexitate Scris de: Visan Radu din Martie 13, 2012, 21:53:56 Iti zic eu: ai n cadouri si le stii preturile. Trebuie sa imparti cat mai echitabil cadourile astfel incat sumele sa fie cat mai apropiate :D Adica sa le impart in doua multimi astfel incat diferenta sa fie minima? http://infoarena.ro/problema/jocul (http://infoarena.ro/problema/jocul) Da Titlul: Răspuns: Complexitate Scris de: Mihai-Alexandru Dusmanu din Martie 13, 2012, 23:23:09 O (N * S), unde S este suma preturilor cadourilor, iar N este numarul de cadouri.
Titlul: Răspuns: Complexitate Scris de: FMI Ekart Dragos-Ioan din Martie 18, 2012, 17:08:28 Multumesc
|