•sima_cotizo
|
|
« Răspunde #50 : Decembrie 16, 2008, 16:28:13 » |
|
Mai exact, ceea ce faci tu foloeseste in mod mascat graful
|
|
|
Memorat
|
|
|
|
•deiosx
Strain
Karma: -9
Deconectat
Mesaje: 28
|
|
« Răspunde #51 : Februarie 15, 2010, 17:43:37 » |
|
pai.... cam toti care au comentat stiu grafuri si backtracking cum sa zic... N-aveti ceva lincuri despre astea?
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #52 : Februarie 15, 2010, 19:06:50 » |
|
Cel mai bine e sa le inveti ( si sa lucrezi problemele ) din manual.
|
|
|
Memorat
|
|
|
|
•deiosx
Strain
Karma: -9
Deconectat
Mesaje: 28
|
|
« Răspunde #53 : Februarie 16, 2010, 15:40:00 » |
|
care manual???
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #54 : Februarie 16, 2010, 16:07:36 » |
|
care manual??? MANUAL=Carte care cuprinde noțiunile de bază ale unei științe, ale unei arte sau ale unei îndeletniciri practice; spec. carte de școală. Adica manualul tau de la clasa.
|
|
|
Memorat
|
|
|
|
•andrey932
Strain
Karma: 2
Deconectat
Mesaje: 5
|
|
« Răspunde #55 : Iulie 09, 2010, 17:31:31 » |
|
Am facut un back pentru a gasi ciclul eulerian intr-un graf. Merge bine pana la 16... pentru 17,18,19,20 ia mult prea mult timp. Cum as mai putea optimiza? cat timp exista elemente in stiva { nod=ultimul nod din stiva; daca nu am mai trecut prin muchia cu valoarea zero {adaug nodul respectiv la stiva} altfel daca nu am mai trecut prin muchia cu valoarea unu {adaug nodul respectiv la stiva} altfel {adaug nodul la ciclu} }
|
|
|
Memorat
|
|
|
|
|
•mrares
Strain
Karma: -5
Deconectat
Mesaje: 21
|
|
« Răspunde #57 : Decembrie 08, 2010, 22:42:33 » |
|
Am incercat un backtracking cu vector de blocaj si iau maxim = 2^n si din fiecare combinatie fac << 1 sau (... << 1) + 1 si rezultatul sa nu fie mai mare ca maxim. Problema e cand ajunge la ceva in genul 110 si sa ma duc in 100... daca fac 110<<1 imi da 1100 > maxim si (110<<1)+1 imi da 1101 care e la fel > maxim.
Cum naiba retin blocajele ?
|
|
|
Memorat
|
|
|
|
•vladtarniceru
|
|
« Răspunde #58 : Aprilie 02, 2011, 16:19:42 » |
|
eu am facut backtracking iterativ si iau doar 30 de puncte.. ma asteptam sa iau cam atat, totusi cum as putea optimiza? (optimizata cred ca ar trebui transformarea din baza 2 in baza 10, pentru ca eu fac liniar, se poate in o(1) ?) multumesc
|
|
|
Memorat
|
|
|
|
•antoanela
Strain
Karma: 7
Deconectat
Mesaje: 4
|
|
« Răspunde #59 : Aprilie 25, 2011, 14:25:07 » |
|
De ce-mi zice eroare in evaluator?
|
|
|
Memorat
|
|
|
|
•alexa_myparadise
Strain
Karma: 1
Deconectat
Mesaje: 5
|
|
« Răspunde #60 : Mai 18, 2011, 12:48:37 » |
|
Dar cum generez bitii aia de lungime n? plz un hint, o idee cva .
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #61 : Iunie 11, 2011, 14:16:08 » |
|
Da, nu are rost sa mai raspunzi dupa atata timp .
|
|
|
Memorat
|
|
|
|
•Bit_Master
|
|
« Răspunde #62 : Iunie 11, 2011, 15:26:44 » |
|
Pentru n = 5 da 36 000001000110010100111010110111110000
Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata.
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #63 : Iunie 11, 2011, 15:58:13 » |
|
Pentru n = 5 da 36 000001000110010100111010110111110000
Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. Auzi iti bati joc de forumul asta? Nu vezi ca postul ala e deja de mult timp ? Nu apare sursa fiindca a fost pe InfoArena 1 si nu s-au mai pastrat sursele .
|
|
|
Memorat
|
|
|
|
•Bit_Master
|
|
« Răspunde #64 : Iunie 11, 2011, 16:07:31 » |
|
Pentru n = 5 da 36 000001000110010100111010110111110000
Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. Auzi iti bati joc de forumul asta? Nu vezi ca postul ala e deja de mult timp ? Nu apare sursa fiindca a fost pe InfoArena 1 si nu s-au mai pastrat sursele . Nu imi bat joc de forum-ul asta. Nu am vazut scris ca nu se pastreaza sursele deci m-am mirat. Oricum, e rau daca nu se pastreaza pentru ca eu credeam ca le poti pastra pe infoarena. Si ce daca e de mult timp? E un motiv pentru care nu e inchis.
|
|
|
Memorat
|
|
|
|
•toni2007
|
|
« Răspunde #65 : Iunie 11, 2011, 22:39:19 » |
|
Pentru n = 5 da 36 000001000110010100111010110111110000
Tu cum ai reusit sa rezolvi problema fara sa trimiti sursa? Daca dau filtrare la monitor, nu apare nici o sursa, dar pe profilul tau apare problema drept rezolvata. Auzi iti bati joc de forumul asta? Nu vezi ca postul ala e deja de mult timp ? Nu apare sursa fiindca a fost pe InfoArena 1 si nu s-au mai pastrat sursele . Nu inteleg de ce te bagi singur in seama si arunci cu cuvinte aiurea. Omul doar a intrebat. Pana la urma forumul infoarena este in principal pentru intrebari.
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #66 : Iunie 12, 2011, 09:02:14 » |
|
Da, dar la un post asa vechi ? In fine nu ma mai bag sa nu mai aveti ce sa mai bagati de vina .
|
|
|
Memorat
|
|
|
|
•Marius96
Strain
Karma: 35
Deconectat
Mesaje: 16
|
|
« Răspunde #67 : Octombrie 16, 2012, 12:12:52 » |
|
|
|
|
Memorat
|
|
|
|
•careizoli
Strain
Karma: -2
Deconectat
Mesaje: 5
|
|
« Răspunde #68 : Noiembrie 05, 2012, 21:51:53 » |
|
Salut, Si eu primesc 'Eroare la configurarea problemei', desi pe calculatorul meu merge fara probleme.
|
|
|
Memorat
|
|
|
|
•DxH5dIMHN
Strain
Karma: -5
Deconectat
Mesaje: 9
|
|
« Răspunde #69 : Noiembrie 06, 2012, 01:14:19 » |
|
TEORIA: Grafuri, cicluri hamiltoniene, inlantuiri, cautare recursiva, backtracking... Pentru N > 11...16 (depinde cum e setat stack-ul) se ajunge la STACK OVERFLOW PRACTICA: Simularea cautarii recursive merge "batraneste" cu GOTO-uri si smecherii cu stackul (functioneaza chiar si pentru N=21) )))) biti.in 7 biti.out 134 00000001000001100001010000111000100100010110001101000111100100110010101001011100110110011101001111101010110101111011011101111111000000
|
|
|
Memorat
|
|
|
|
•RaduDo
Strain
Karma: 1
Deconectat
Mesaje: 16
|
|
« Răspunde #70 : Ianuarie 19, 2013, 16:14:55 » |
|
Se pot lua cu backtracking recursiv clasic + o verificare 100 pct ?
|
|
|
Memorat
|
|
|
|
•kassay_akos
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #71 : Aprilie 17, 2013, 18:41:08 » |
|
Poate cineva sa-mi spuna daca se poate folosi bitset ? Ca ei am rezulvat folosind . La mine merge fara nici o problema, dar siteul nu-mi compileaza.
|
|
|
Memorat
|
|
|
|
•veleandu
|
|
« Răspunde #72 : Aprilie 17, 2013, 19:08:01 » |
|
Inainte sa comentezi, ar trebui sa iti citesti erorile de compilare Trebuie doar sa sti engleza. user.cpp:17: error: ‘int index’ redeclared as different kind of symbol /usr/include/string.h:480: error: previous declaration of ‘const char* index(const char*, int)’
Din asta poti intelege ca 'index' exista deja in string.h ( adica si in cstring ) Trebuie sa dai alt nume. Ar trebui sa mearga dupa. Problema e index-ul .. bitset-ul nu are legatura
|
|
|
Memorat
|
|
|
|
|