|
•domino
|
 |
« : Februarie 24, 2005, 20:58:33 » |
|
Aici puteţi discuta despre problema Indep. |
|
|
|
|
Memorat
|
|
|
|
•ParrAzitU
Client obisnuit
Karma: 0
 Deconectat
Mesaje: 73
|
|
« Răspunde #1 : Martie 05, 2005, 18:24:12 » |
|
Imi puteti da pls careva testul 3 de la Indep, ca fac 95 si tot iau WA pe testu asta si mi-am spart pe aicia capu  si nu mi-am dat seama unde nu merge...  |
|
|
|
|
Memorat
|
I'll be smiling as I decompose - the reaper awaits us all.
|
|
|
|
•domino
|
|
« Răspunde #2 : Martie 05, 2005, 22:30:29 » |
|
Imi puteti da pls careva testul 3 de la Indep, ca fac 95 si tot iau WA pe testu asta si mi-am spart pe aicia capu si nu mi-am dat seama unde nu merge... Citeste regulile.  |
|
|
|
|
Memorat
|
|
|
|
|
•silviug
|
|
« Răspunde #3 : Martie 06, 2005, 10:28:32 » |
|
Ia vezi.. ce afisezi pentru testu asta (nu e cel oficial dar banuiesc ca de aici e gresala):
1
2
|
|
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
•ParrAzitU
Client obisnuit
Karma: 0
Deconectat
Mesaje: 73
|
|
« Răspunde #4 : Martie 06, 2005, 13:35:15 » |
|
thnx silviug.. acolo era figura.. acuma am 100... ce ciudat era ca pe testu tau imi afisa 10..  (btw , am rezolvat-o cu principiul includerii si excluderii :lol: ) |
|
|
|
|
Memorat
|
I'll be smiling as I decompose - the reaper awaits us all.
|
|
|
|
•silviug
|
|
« Răspunde #5 : Martie 06, 2005, 23:44:16 » |
|
Bravo mane!  Keep it up! |
|
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
•raducu
Strain
Karma: 1
Deconectat
Mesaje: 3
|
|
« Răspunde #6 : Martie 07, 2005, 18:51:07 » |
|
Domino, aceeasi intrebare ca de obicei. La prob indep ai dat explicatii foarte clare, numa ca nu ai pus si intializarea la dinamica. Si ca de obicei, am probleme la gasirea acestei initializari. Imi spui te rog care ii ?  I believe only what I know |
|
|
|
|
Memorat
|
|
|
|
|
•Cosmin
|
|
« Răspunde #7 : Martie 07, 2005, 19:38:12 » |
|
Nu cred ca domino a scris rezolvarea la indep, in principiu fiecare autor a scris rezolvarile la problema/problemele lui. Oricum explicatia este destul de buna si daca ai inteles-o ar trebui sa poti implementa usor problema. Dar din intrebarea ta mi se pare ca nu prea ai inteles ce se intampla acolo .... Nu cred ca putea sa fie explicata problema respectiva mai bine decat daca iti dadea direct codu sursa ...
|
|
|
|
|
Memorat
|
|
|
|
•raducu
Strain
Karma: 1
Deconectat
Mesaje: 3
|
|
« Răspunde #8 : Martie 07, 2005, 20:04:51 » |
|
scuze, numa acuma mi - am dat seama ca silviu a propus prob. Io am inteles explicatia. Ceea ce am cerut este initializarea matricii Cnt. Mie nu mi se pare chiar evidenta initializarea. Ma rog, poate is mai greu de cap, da nu reusesc sa gasesc initializarea aia
|
|
|
|
|
Memorat
|
|
|
|
|
•silviug
|
|
« Răspunde #9 : Martie 07, 2005, 21:47:41 » |
|
Raducule.. se vede ca esti neexperimentat in dinamica. Lucreaza vreo 20 de probleme in domeniu si n-o sa-ti mai pui intrebari de genu asta. Si, ca sa-ti raspun la intrebare, eu am facut in felul urmator:
Cnt e plina de 0 la inceput. Pe parcurs se face dinamica explicata in articol si, evident, pentru fiecare Ai, numar din sir, mai executam intructiunea Cnt[Ai] = Cnt[Ai] + 1;
|
|
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
|
•bogdan2412
|
|
« Răspunde #10 : Martie 15, 2005, 17:36:50 » |
|
Sincer n-am putut sa inteleg solutia prin dinamica (i'm a beginer), dar am facut-o cu principiul includerii si excluderii. @ Parazitu: Mie mi-a dat initial 1000000000  pe testul 1 2 ca am lucrat in baza 1000000000 si era o problema la scadere Prob ca tu ai lucrat in baza 10, dc aveam aceeasi problema |
|
|
|
|
Memorat
|
|
|
|
•stifmeister
Strain
Karma: 0
Deconectat
Mesaje: 24
|
|
« Răspunde #11 : Martie 15, 2005, 21:40:12 » |
|
Imi spune si mie cineva unde gasesc articolul asta de care vorbiti voi?
|
|
|
|
|
Memorat
|
|
|
|
|
•Cosmin
|
|
« Răspunde #12 : Martie 15, 2005, 21:55:31 » |
|
Pe prima pagina a siteului! "preONI 2005 runda #2 - solutii" ar trebui sa fie sugestiv ...
|
|
|
|
|
Memorat
|
|
|
|
•stifmeister
Strain
Karma: 0
Deconectat
Mesaje: 24
|
|
« Răspunde #13 : Martie 18, 2005, 20:43:16 » |
|
Elementele subsirului sunt distincte 2 cate 2?
|
|
|
|
|
Memorat
|
|
|
|
|
•silviug
|
|
« Răspunde #14 : Martie 18, 2005, 21:04:19 » |
|
Nu neaparat.
|
|
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
•stifmeister
Strain
Karma: 0
Deconectat
Mesaje: 24
|
|
« Răspunde #15 : Martie 21, 2005, 23:29:44 » |
|
Intrebare pentru autorii solutiei sau pentru oricine a citit articolul cu solutiile la runda #2 :
Cum generez "toate numerele x < 1000, produs de numere prime distincte" ? Daca nu ma insel, asta inseamna toate submultimile multimii P = { x | x<100 si x prim } care au produsul elementelor mai mic decat o mie.
Dar card(P) = 170 si ar veni cam 2^170 de combinatii! Cum separ din toate submultimile lui P numai pe cele cu produsul mai mic decat 1000. Backtracking? Sau exista ceva mai eficient?
|
|
|
|
|
Memorat
|
|
|
|
|
•silviug
|
|
« Răspunde #16 : Martie 21, 2005, 23:51:22 » |
|
Nu are rost sa faci back cand tu stii ca nu pot fi mai mult de 1000 de numere care pot indeplini propietatea. Mai gandeste un pic  |
|
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
|
vladut.forum
Vizitator
|
|
« Răspunde #17 : August 01, 2005, 13:46:20 » |
|
care ar putea fii cel mai lung subsir..de numere distincte...
e asta
2*1 2*2 2*3 2*4 2*5 2*6 2*7 2*8.... 2*(500) right
asta ce are fix 500...
hmm totusi cred ca algoritmul meu este bun...am sa-l postez dupa ce vad cate puncte iau...
|
|
|
|
|
Memorat
|
|
|
|
|
vladut.forum
Vizitator
|
|
« Răspunde #18 : August 01, 2005, 19:50:30 » |
|
pot avea si eu testu 20 sau un test mareeeeee... la aceasta problema...
mc mult
|
|
|
|
|
Memorat
|
|
|
|
|
•Bit_Master
|
|
« Răspunde #19 : Decembrie 05, 2010, 12:03:56 » |
|
Se face cu numere mari?
|
|
|
|
|
Memorat
|
|
|
|
|
•pauldb
|
|
« Răspunde #20 : Decembrie 05, 2010, 13:40:34 » |
|
Da.
|
|
|
|
|
Memorat
|
Am zis |
|
|
•zloteanu.adrian
Strain
Karma: -9
Deconectat
Mesaje: 38
|
|
« Răspunde #21 : Octombrie 31, 2011, 12:32:43 » |
|
Timpul ar trebui marit putin pe noul compilator  Am incercat cateva surse de 100, si nici una nu merge |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena