|
Titlul: Problema politistilor Scris de: Nicolai din Februarie 25, 2010, 22:46:42 Într-un oraş sunt n intersectii. Anumite intersectii sunt legate prin strazi. Sa se dispuna în intersectii un nunar minim de politisti astfel încât toate străzile sa fie supravegheate.
Am inţeles că e vorba de o matrice bidemensională : 1 1 1 1 1 1 1 1 1 1 1 1 unde 1- este perete ( calădiri) 0- sunt strazi. 1 0 0 0 0 1 0 0 0 1 0 1 am nevoie sa plasezi politisti. dar nu am dedus algoritmul. am nevoie de idei. 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 accept ajutor in fraze sau in c (dar nu in c++). multumiri anticipate. 1 0 0 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 Titlul: Răspuns: Problema politistilor Scris de: Andrei Grigorean din Februarie 25, 2010, 23:58:52 http://en.wikipedia.org/wiki/Vertex_cover
Titlul: Răspuns: Problema politistilor Scris de: Nicolai din Februarie 26, 2010, 20:31:44 multumesc petru indrumare ! :eyebrow: o sa citesc apoi revin daca ceva nui clar. :-k
|