•fluffy
|
|
« : Martie 08, 2004, 20:03:09 » |
|
Aici puteţi discuta despre problema Permutari II.
|
|
|
Memorat
|
|
|
|
•greco
|
|
« Răspunde #1 : Martie 20, 2004, 00:58:59 » |
|
am trimis rezolvarea la problema asta si am luat 95 p. (am ratat testul 1 ). Am mai trimis-o o data ca sa ma conving, si, in loc de 100 p., sau macar tot de 95, am luat 85. (nu am modificat nimic). Am mai trimis apoi de cateva ori, si nu am luat acelasi punctaj de 2 ori la rand. (intre 85-95). destul de ciudat, nu ?
|
|
|
Memorat
|
Jump in the cockpit and start up the engines Remove all the wheelblocks there's no time to waste Gathering speed as we head down the runway Gotta get airborne before it's too late.
|
|
|
•wickedman
|
|
« Răspunde #2 : Martie 21, 2004, 14:37:17 » |
|
da. ai dreptate. exista o mica problema la evaluator. din fericire am observat`o de ceva timp si va aparea o rezolvare in curand. banuiesc ca diferenta de punctaj era data de niste TLE-uri, nu? (vezi raport de evaluare)
|
|
|
Memorat
|
|
|
|
•LordAnta
Strain
Karma: 2
Deconectat
Mesaje: 43
|
|
« Răspunde #3 : Februarie 07, 2005, 20:55:29 » |
|
Te superi daca iti cer primul test, ca habar nu am unde am putut gresi!!!
|
|
|
Memorat
|
Lord Anta, over and out!!!
|
|
|
•LordAnta
Strain
Karma: 2
Deconectat
Mesaje: 43
|
|
« Răspunde #4 : Februarie 08, 2005, 22:36:18 » |
|
data de niste TLE-uri Ce sunt alea TLE-uri?
|
|
|
Memorat
|
Lord Anta, over and out!!!
|
|
|
•DeadStar
Client obisnuit
Karma: 2
Deconectat
Mesaje: 59
|
|
« Răspunde #5 : Februarie 08, 2005, 22:43:51 » |
|
TLE= TIme Limit Exceeded
Oricum acum merge la iei accepted. Trebuie doar sa observi o chichita:D
|
|
|
Memorat
|
|
|
|
•LordAnta
Strain
Karma: 2
Deconectat
Mesaje: 43
|
|
« Răspunde #6 : Februarie 09, 2005, 12:45:21 » |
|
Va rog da-ti unui sarman primul test de al aceasta problema!!!
|
|
|
Memorat
|
Lord Anta, over and out!!!
|
|
|
cristi8
Vizitator
|
|
« Răspunde #7 : Martie 25, 2005, 23:59:27 » |
|
...nici mie nu imi ia primul test... puteti totusi sa dati un indiciu despre primul test ?
|
|
|
Memorat
|
|
|
|
•wickedman
|
|
« Răspunde #8 : Martie 26, 2005, 01:04:27 » |
|
lumea e pe la ONI asa ca intrebarile de acest gen trebuie sa-si mai astepte putin raspunsul. 10x
|
|
|
Memorat
|
|
|
|
•pirosl
Strain
Karma: -2
Deconectat
Mesaje: 34
|
|
« Răspunde #9 : Aprilie 05, 2005, 10:05:25 » |
|
Sa traiasca evaluatorul si la mai mare Uitati ce am obtinut eu: TEST 1 ...[0.13s]... Time limit exceeded TEST 2 ...[0.01s]... Corect! TEST 3 ...[0.01s]... Corect! TEST 4 ...[0.01s]... Corect! TEST 5 ...[0.22s]... Corect! TEST 6 ...[0.01s]... Corect! TEST 7 ...[0.01s]... Corect! TEST 8 ...[0.01s]... Corect! TEST 9 ...[0.01s]... Corect! TEST 10 ...[0.13s]... Time limit exceeded TEST 11 ...[0.01s]... Corect! TEST 12 ...[0.07s]... Corect! TEST 13 ...[0.01s]... Corect! TEST 14 ...[0.01s]... Corect! TEST 15 ...[0.01s]... Corect! TEST 16 ...[0.01s]... Corect! TEST 17 ...[0.01s]... Corect! TEST 18 ...[0.02s]... Corect! TEST 19 ...[0.01s]... Corect! TEST 20 ...[0.01s]... Corect! Test 5 - 0.22s trece.....test1 - 0.13s pica test10 - 0.13s pica. Sa fie oare 22<13 !?!?!!?
|
|
|
Memorat
|
|
|
|
•ParrAzitU
Client obisnuit
Karma: 0
Deconectat
Mesaje: 73
|
|
« Răspunde #10 : Aprilie 05, 2005, 16:39:32 » |
|
Si eu am obtinut ceva asemanator daca te uiti aici : http://info.devnet.ro/forum/viewtopic.php?t=306&highlight=.. Oricum ideea e ca aia nu sunt timpii reali, sunt doar orientativi
|
|
|
Memorat
|
I'll be smiling as I decompose - the reaper awaits us all.
|
|
|
•wickedman
|
|
« Răspunde #11 : Aprilie 05, 2005, 18:52:55 » |
|
Sa fie oare 22<13 !?!?!!? Nu e nevoie sa te dai cu capul de pereti. In raport scrie: Timpii de executie prezentati aici sunt orientativi. Evaluatorul foloseste un alt timer (mult mai exact) pentru a cronometra sursele compilate. Timpii reali pe configuratia curenta sunt cu ~0.015s mai mici decat cei raportati aici.
|
|
|
Memorat
|
|
|
|
cristi8
Vizitator
|
|
« Răspunde #12 : Aprilie 05, 2005, 19:12:06 » |
|
...nici mie nu imi ia primul test... puteti totusi sa dati un indiciu despre primul test ? lumea e pe la ONI asa ca intrebarile de acest gen trebuie sa-si mai astepte putin raspunsul. 10x ..puteti totusi da un indiciu la primu test ? a trecut ONI..
|
|
|
Memorat
|
|
|
|
•pirosl
Strain
Karma: -2
Deconectat
Mesaje: 34
|
|
« Răspunde #13 : Aprilie 05, 2005, 19:25:59 » |
|
Eu cred ca primul test e ceva de genul
100000 2 3 4 5 6 7 8 ..... 100000 1
sau
100000 2 3 4 5 6 7 8...49999 1 50001 50002 50003 .... 100000 50000
|
|
|
Memorat
|
|
|
|
u-92
Vizitator
|
|
« Răspunde #14 : Aprilie 21, 2005, 20:25:12 » |
|
nici mie nu-mi merge primul test.. pe exemplele alea cred ca "k"-ul e mult mai mare de 100.000.. dar totusi.. ce chichita trebuie sa observi?
|
|
|
Memorat
|
|
|
|
•pirosl
Strain
Karma: -2
Deconectat
Mesaje: 34
|
|
« Răspunde #15 : Aprilie 22, 2005, 09:41:51 » |
|
Chichita........ = ciclu intr-o permutare
|
|
|
Memorat
|
|
|
|
u-92
Vizitator
|
|
« Răspunde #16 : Aprilie 23, 2005, 11:33:00 » |
|
pai asa am facut.. dar cum am mai zis, iau TLE la primul test
|
|
|
Memorat
|
|
|
|
cristi8
Vizitator
|
|
« Răspunde #17 : Aprilie 23, 2005, 14:26:34 » |
|
mie imi da raspuns incorect. poate cineva sa dea un indiciu despre testul asta ? ( pe timus am luat accepted cu aceasi sursa ) EDIT: am rescris cmmmc-ul si am luat 100... ma complicasem sa calculez factorii primi comuni si necomuni la puterea cea mai mare si dupa aia construiam raspunsul din ei
|
|
|
Memorat
|
|
|
|
•vladcyb1
|
|
« Răspunde #18 : August 05, 2005, 22:30:39 » |
|
Eu nu inteleg problema asta !! In exemplul 1. perm2.in 6 1 2 3 4 5 6 perm2.out 1
In enunt e dat un tabel unde arata cum se face P^1(i). Dupa tabel P^1(1,2,3,4,5,6)=(2,3,4,5,6,1) (2,3,4,5,6,1) este diferit de (1,2,3,4,5,6), deci nu e permutare identica. Explicati-mi va rog exemplul asta si daca se poate si inca unul.
|
|
|
Memorat
|
Vlad Berteanu
|
|
|
cristi8
Vizitator
|
|
« Răspunde #19 : August 05, 2005, 23:10:13 » |
|
ok.. sa zicem ca tu citesti din perm2.in N-ul si vectorul a (a[1], a[2], .. a[n]) si sa zicem ca ai p[k][i ] cu semnificatia "valoarea de pe pozitia i din permutarea p^k"
o sa ai p[0][i ] = i, si in rest, p[k][i ] = a[p[k-1][i ]] (gandeste-te la asta si fa eventual pe hartie sa-ti dai seama cum vine)
-------------------- tabelul din enunt era DOAR UN EXEMPLU de vector a (acolo e notat cu P mare) -------------------- ..pentru exemplul care nu-l intelegi tu, ai a[i ] = i... deci evident, p[1][i ] = i, adica permutare identica dupa 1 pas
|
|
« Ultima modificare: Martie 12, 2007, 11:52:28 de către Valentin Stanciu »
|
Memorat
|
|
|
|
•Adriana_S
|
|
« Răspunde #20 : Noiembrie 27, 2005, 15:12:55 » |
|
pt exemplul n = 8 si 1 5 2 3 4 8 6 7, daca am facut eu bine pe hartie, raspunsul n-ar trebui sa fie 13? p^1 1 5 2 3 4 8 6 7 p^2 1 4 5 2 3 7 8 6 p^3 1 3 4 5 2 6 7 8 p^4 1 2 3 4 5 8 6 7 p^5 1 5 2 3 4 7 8 6 p^6 1 4 5 2 3 6 7 8 p^7 1 3 4 5 2 8 6 7 p^8 1 2 3 4 5 7 8 6 p^9 1 5 2 3 4 6 7 8 p^10 1 4 5 2 3 8 6 7 p^11 1 3 4 5 2 7 8 6 p^12 1 2 3 4 5 6 7 8 p^13 1 5 2 3 4 8 6 7
cam asa ar arata permutarile....si sunt 13. Daca n-am dreptate, sorry
|
|
|
Memorat
|
|
|
|
ditzone
Vizitator
|
|
« Răspunde #21 : Noiembrie 27, 2005, 19:16:50 » |
|
Trbuie aflat K astfel incat p^K este permutarea identica (1,2,3,...,n)... adica.. raspunsul pe exemplul acesta va fi 12 ..
|
|
|
Memorat
|
|
|
|
|
•alex_prg
Strain
Karma: -5
Deconectat
Mesaje: 21
|
|
« Răspunde #23 : Aprilie 13, 2006, 19:28:46 » |
|
sigur e bun exemplu 2 ? eu primesc 3 ... cred ca acolo calculeaza p(p^1)
|
|
|
Memorat
|
reality is just an illusion created by the lack of alcohol
|
|
|
ditzone
Vizitator
|
|
« Răspunde #24 : Aprilie 13, 2006, 20:28:38 » |
|
Nu inteleg exact la ce te referi, dar exemplele sunt bune
|
|
|
Memorat
|
|
|
|
|