czy moze ktos z tu obecnych orientuje sie co to znaczy bitoniczny ?? bylbym wdzieczny za odpowiedz :)
0
0
Bitoniczny może być ciąg powstały z sortowania przez scalanie. Jest ciągiem geometrycznym. Najpierw jest nierosnący, a potem niemalejący, albo najpierw niemalejący, a potem nierosnący
0
a jak takie cos ma sie do problemu komiwojazera :)
0
ekhm.. nie wiem ;P
takie skojarzenie tego słowa
0
Chcialem to opisac wlasnymi slowami, ale wyszedla taki glupi belkot, ze szkoda pisac :P Dlatego udalem sie po slynne [CRL] :)
"Sciezka bitoniczna zaczyna sie w punkcie wysunietym najbardziej na lewo, biegnie nastepnie az do punktu wysunietego najbardziej na prawo, po czym przebiega w lewo do punktu poczatkowego."
Ten problem rozni sie od zwyklego tym, ze ma rozwiazanie w czasie wielomianowym :D (przy uzyciu PD).