|
Titlul: 516 Perm 6 Scris de: Adrian Diaconu din Octombrie 14, 2007, 21:20:12 Aici puteţi discuta despre problema Perm 6 (http://infoarena.ro/problema/perm6).
Titlul: Răspuns: 516 Perm 6 Scris de: Ionescu Robert Marius din Decembrie 11, 2007, 17:53:53 in urmatoarea permutare 1 2 3 4 5 6 k=6??
Titlul: Răspuns: 516 Perm 6 Scris de: Savin Tiberiu din Decembrie 11, 2007, 17:55:34 k=0
Titlul: Răspuns: 516 Perm 6 Scris de: Ionescu Robert Marius din Decembrie 11, 2007, 17:57:56 Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui.
d c e 0? :) Titlul: Răspuns: 516 Perm 6 Scris de: Gabriel Bitis din Decembrie 11, 2007, 17:58:52 pentru ca nu exista pozitii i, j (i < j) pt care P[ i ] > P[ j ].
Spunem ca o permutare are K maxime daca exista fix K pozitii distincte in permutare, pentru care elementul curent este mai mare decat toate elementele din stanga lui. de unde ai citat asta? nu ai nevoie de k maxime ci k inversiuni.Titlul: Răspuns: 516 Perm 6 Scris de: Cristian Achim din Ianuarie 24, 2008, 18:44:13 todo : 005 perm are link gresit aici in loc de http://infoarena.ro/forum/index.php?topic=31.0
Titlul: Răspuns: 516 Perm 6 Scris de: UAIC.VlasCatalin din Decembrie 31, 2012, 14:31:33 Care este cel mai mare rezultat?? Trebuie implimentare pe numere mari sau nu?? :?
Titlul: Răspuns: 516 Perm 6 Scris de: Mihai Calancea din Decembrie 31, 2012, 15:19:59 Gandeste-te ca daca iti variezi K-ul pentru un anumit N sunt N * (N - 1) / 2 valori care insumate dau N!. Oricum ai lua-o, macar una este >= N! / (N * (N - 1) / 2).
Estimarea magnitudinii numerelor cu care vei lucra face parte din rezolvarea problemei :). Titlul: Răspuns: 516 Perm 6 Scris de: UAIC.VlasCatalin din Decembrie 31, 2012, 19:22:02 Multumesc pentru explicatie :)
Titlul: IN/OUT Scris de: Patrick Sava din Iunie 29, 2014, 23:48:56 IN:
Cod: 42 37 Cod: 8076045559996703140572 Este okay,asa va da si voua? :? Titlul: Răspuns: 516 Perm 6 Scris de: cioltan alex din Noiembrie 02, 2015, 21:12:40 IN: Da, asa imi da si mie. E bine.Cod: 42 37 Cod: 8076045559996703140572 Este okay,asa va da si voua? :? Titlul: Răspuns: 516 Perm 6 Scris de: aNa LiZa din Aprilie 16, 2017, 18:00:18 Un hint, cum s-ar face cu programare dinamica? :sad:
|