|
•toni2007
|
 |
« Răspunde #25 : Martie 23, 2009, 14:18:24 » |
|
Am trimis si eu o sursa in pascal, te poti uita aici daca te intereseaza. Cred ca am implementat-o bine desi nu stiu prea bine pascal  . |
|
|
|
|
Memorat
|
|
|
|
•florin_marius90
Strain
Karma: -15
 Deconectat
Mesaje: 17
|
|
« Răspunde #26 : Martie 23, 2009, 19:52:01 » |
|
|
|
|
|
|
Memorat
|
|
|
|
•mlazari
Strain
Karma: 8
Deconectat
Mesaje: 28
|
|
« Răspunde #27 : Aprilie 04, 2009, 10:00:35 » |
|
Eu am implementat MergeSort in pascal si la primele 2 grupe de teste obtin toate punctele; la celelalte primesc mesajul "Non-zero exit status.". Poate cineva sa se uite la sursa ( http://infoarena.ro/job_detail/296083) si sa-mi spuna ce am gresit? |
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #28 : Aprilie 04, 2009, 11:05:18 » |
|
Testele oficiale de la arhiva educationala sunt publice. Le poti descarca de la atasamente si iti poti testa singur. |
|
|
|
|
Memorat
|
Am zis  |
|
|
•mlazari
Strain
Karma: 8
Deconectat
Mesaje: 28
|
|
« Răspunde #29 : Aprilie 04, 2009, 13:18:07 » |
|
Multumesc. Am gasit greseala: foloseam intr-o procedura tipul integer in loc de longint. Am trimis sursa modificata de 3 ori. Prima data am primit "Time Limit Exceeded" la testul 20, a doua oara - la testul 18, iar a treia - am 100 puncte   |
|
|
|
|
Memorat
|
|
|
|
•chibicitiberiu
Strain
Karma: 3
Deconectat
Mesaje: 49
|
|
« Răspunde #30 : Aprilie 05, 2009, 13:14:23 » |
|
Am luat 100 puncte cu CombSort
|
|
|
|
|
Memorat
|
|
|
|
|
•miculprogramator
|
|
« Răspunde #31 : Iulie 18, 2009, 22:53:01 » |
|
La BubbleSort si Insertion Sort iau 40 de puncte. Cu Rank Sort iau 0. La sortarea asta este o problema si la mine pe calculator la limita. Nu accepta 500 000.  Am incercat si cu #define ,oare ce-ar putea sa fie? O sa ma straduiesc mai mult pt o sursa de 100. Edit: Am scos 100 de puncte cu QSort.  (ce tare e emoticonul ) . |
|
|
|
« Ultima modificare: Iulie 19, 2009, 12:24:43 de către ALbulescu Cosmina »
|
Memorat
|
|
|
|
|
•alexandru92
|
|
« Răspunde #32 : Septembrie 17, 2009, 19:11:38 » |
|
Cu Rank Sort iau 0.
Pai nu l-ai facut "universal". Varianta pe care ai scriso tu o folosesti cand esti sigura ca nici un element nu se repeta, dar in cazul acesta nu se specifica. Iar in legatura cu limita de memorie, poate fi din cauza ca ide-ul pe care il folosesti nu aloca suficienta memorie. Incearca sa aloci memoria dinamic  |
|
|
|
|
Memorat
|
|
|
|
|
•toni2007
|
|
« Răspunde #33 : Septembrie 17, 2009, 21:49:35 » |
|
Cu Rank Sort iau 0.
Pai nu l-ai facut "universal". Varianta pe care ai scriso tu o folosesti cand esti sigura ca nici un element nu se repeta, dar in cazul acesta nu se specifica. Iar in legatura cu limita de memorie, poate fi din cauza ca ide-ul pe care il folosesti nu aloca suficienta memorie. Incearca sa aloci memoria dinamic Alexandrule, zici prostii : 1. IDE-ul nu are nicio legatura cu alocarea memoriei, cel mult poate limita memoria procesului, dar asta pe windows nu-i chiar asa usor si nici sigur, si oricum nu ar avea de ce sa o faca. 2. Chiar daca aloci memoria dinamic, tot pe heap se aloca, nu e ca in borland. Mai documenteaza-te putin inainte sa postezi. |
|
|
|
|
Memorat
|
|
|
|
|
•popoiu.george
|
|
« Răspunde #34 : Decembrie 30, 2009, 20:48:16 » |
|
cu Quicksort in care iau pivotul primul element iau 40pct, cu mergesort 100.
Este mai rapid sort decat un mergesort sau un quicksort cu pivot random?
|
|
|
|
|
Memorat
|
|
|
|
|
•toni2007
|
|
« Răspunde #35 : Decembrie 31, 2009, 00:56:16 » |
|
Da.
|
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #36 : Decembrie 31, 2009, 16:00:14 » |
|
Eu am facut cu qsort si am luat lejer 100 pct. Nu stiu dar eu zic ca e eficient si nu e greu de stiut  |
|
|
|
|
Memorat
|
|
|
|
|
•popoiu.george
|
|
« Răspunde #37 : Decembrie 31, 2009, 16:55:08 » |
|
Eu am facut cu qsort si am luat lejer 100 pct. Nu stiu dar eu zic ca e eficient si nu e greu de stiut
Da, dar am citit ca sortu din STL e foarte rapid, e mai rapid decat un QuickSort de manual sigur. |
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #38 : Decembrie 31, 2009, 17:07:20 » |
|
Uite aici mai multe despre STL sort, daca nu stii deja Uite aici algoritmul meu cu qsort si aici cel cu sortul din STL. Da intr-adevar e mai rapid si consumator mult mai mic de memorie |
|
|
|
« Ultima modificare: Decembrie 31, 2009, 17:17:57 de către Robert Simoiu »
|
Memorat
|
|
|
|
•zsee
Strain
Karma: 0
Deconectat
Mesaje: 6
|
|
« Răspunde #39 : Martie 02, 2010, 20:54:02 » |
|
Am luat 100 pct cu shellsort... e la limita... http://infoarena.ro/job_detail/404004Dar spuneti-mi si mie care e smecheria ca de atuncia am mai incercat cu quicksort si tot iau 80 de pct, indiferent cum o fac.... am incercat si sa copiez o sursa de 100 pct si tot 80... am copiat dintro carte un quicksort si tot 80 puncte... am tradus la pascal o sursa de c++ de aci si tot 80 de puncte...   |
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #40 : Martie 03, 2010, 01:32:48 » |
|
Probabil e din cauza ca folosesti Pascal.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•Cosmin
|
|
« Răspunde #41 : Martie 03, 2010, 01:57:51 » |
|
@Andrei mai lasa-ma cu pascalu, tot bagi ideea asta cand nu ii poti ajuta pe pascalisti. E din cauza citirii fara buffere.
@Zsolt foloseste instructiunea settextbuf si incearca mai multe dimensiuni de buffere, cred ca 32000 e o dimensiune buna.
|
|
|
|
|
Memorat
|
|
|
|
•lsorin_94
Strain
Karma: -8
Deconectat
Mesaje: 23
|
|
« Răspunde #42 : Martie 03, 2010, 11:38:54 » |
|
15 960ms 7900kb Time limit exceeded.  bug... timpul e de 1 s |
|
|
|
|
Memorat
|
|
|
|
•skull
Client obisnuit
Karma: 17
Deconectat
Mesaje: 75
|
|
« Răspunde #43 : Martie 03, 2010, 11:45:11 » |
|
15 960ms 7900kb Time limit exceeded. bug... timpul e de 1 s Am patit si eu asa, dar dupa ce-am retrimis sursa mi-a aparut un timp peste timpul limita. |
|
|
|
|
Memorat
|
|
|
|
|
•alexandru92
|
|
« Răspunde #44 : Martie 03, 2010, 12:12:13 » |
|
15 960ms 7900kb Time limit exceeded. bug... timpul e de 1 s Defapt sursa ta chiar depaseste 1s dar timpii afisati in borderou sunt orientativi nu exacti |
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #45 : Martie 03, 2010, 12:25:51 » |
|
Exact, gandestete daca ai o bucla infinita, crezi ca programul sta la infinit sa ruleze? El ti-l opreste dupa limita maxima.
|
|
|
|
|
Memorat
|
|
|
|
•skull
Client obisnuit
Karma: 17
Deconectat
Mesaje: 75
|
|
« Răspunde #46 : Martie 03, 2010, 12:55:17 » |
|
Heapsort-ul nu obtine 100 pct? Eu nu reusesc sa iau decat 80.
|
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #47 : Martie 03, 2010, 12:56:17 » |
|
Optimizat s-ar putea ...
|
|
|
|
|
Memorat
|
|
|
|
•skull
Client obisnuit
Karma: 17
Deconectat
Mesaje: 75
|
|
« Răspunde #48 : Martie 03, 2010, 13:26:11 » |
|
Optimizat s-ar putea ...
Ai idee cum sa-l optimizez?  |
|
|
|
|
Memorat
|
|
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena