•domino
|
|
« : Septembrie 20, 2005, 00:35:58 » |
|
Aici puteţi discuta despre problema Suma.
|
|
« Ultima modificare: Noiembrie 08, 2007, 22:47:18 de către Mircea Pasoi »
|
Memorat
|
|
|
|
nivan
Vizitator
|
|
« Răspunde #1 : Octombrie 12, 2005, 19:48:18 » |
|
sper ca va ajuta ce v-am zis desi nu prea are cum, dak nu stii solutia nu-ti dai seama da' va zic ca o gasiti in orice manual de clasa a-9a de matematica.
Succes sper ca va ajuta.
|
|
|
Memorat
|
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #2 : Octombrie 22, 2005, 23:00:42 » |
|
dar numai cu formula de inductie nu iei decat 20 de puncte.io am incercat si am luat 20.apoi am facut cu operatia de modulo pe numere mari si am luat 100.Deci nu-i asa de greu!
|
|
|
Memorat
|
|
|
|
•calinux
Strain
Karma: 5
Deconectat
Mesaje: 42
|
|
« Răspunde #3 : Octombrie 23, 2005, 20:11:57 » |
|
Operatie de modulo pe numere mari?!?!?! Woah... te-ai chinuit ceva... E o idee... Dar nu e nevoie... Mai schimba un pic formula... O sa vezi ca iese si fara numere mari.
|
|
|
Memorat
|
"And all that is now, And all that is gone, And all that's to come, And everything under the sun is in tune But the sun is eclipsed by the moon" The Dark Side of The Moon - Pink Floyd
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #4 : Octombrie 24, 2005, 17:05:54 » |
|
ok...am sa incerc si cum spui tu....sa vad daca iese!multumesc
|
|
|
Memorat
|
|
|
|
•Gabi
Strain
Karma: 1
Deconectat
Mesaje: 13
|
|
« Răspunde #5 : Octombrie 24, 2005, 19:47:12 » |
|
dar numai cu formula de inductie nu iei decat 20 de puncte.io am incercat si am luat 20. Iei 100 shi cu formula simpla, numa ai grija sa transformi !toate! operatiile tale in operatzii modulo...
|
|
|
Memorat
|
My software never has bugs, it just develops random features
|
|
|
•Marius
|
|
« Răspunde #6 : Ianuarie 18, 2006, 02:19:11 » |
|
(a * b * c) mod x = ((((a mod x) * (b mod x)) mod x) * (c mod x)) mod x ? se poate si o generalizare ?!
|
|
|
Memorat
|
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
|
|
|
u-92
Vizitator
|
|
« Răspunde #7 : Ianuarie 18, 2006, 14:01:12 » |
|
pai da.. poti sa aplici mod de cate ori vrei si oriunde la adunare si inmultire.. practic operatiile normale devin acum operatii modulo
|
|
|
Memorat
|
|
|
|
•Aymd
Strain
Karma: -29
Deconectat
Mesaje: 19
|
|
« Răspunde #8 : Martie 08, 2007, 11:19:40 » |
|
problema se poate rezolva folosind o 2 formule foarte simple + o parcurgere ... lungimea sirului, primul numar, si parcurgerea pt verificare.
|
|
|
Memorat
|
|
|
|
•devilkind
|
|
« Răspunde #9 : Martie 08, 2007, 13:11:48 » |
|
problema se poate rezolva folosind o 2 formule foarte simple + o parcurgere ... lungimea sirului, primul numar, si parcurgerea pt verificare. parcurgerea nu cred ca iti va intra in timp.
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #10 : Martie 11, 2007, 21:02:04 » |
|
Am gasit o formula...am aplicat modulo in toate felurile posibile, iau doar 50 de puncte si imi da incorrect pentru 50% din teste.. ..dati mi va rog o idee, sau poate stie cineva un test mai cu susta...ca in situatia asta kiar nu stiu ce sa fak... ..pls
|
|
|
Memorat
|
|
|
|
•Aymd
Strain
Karma: -29
Deconectat
Mesaje: 19
|
|
« Răspunde #11 : Martie 22, 2007, 20:24:53 » |
|
problema se poate rezolva folosind o 2 formule foarte simple + o parcurgere ... lungimea sirului, primul numar, si parcurgerea pt verificare. parcurgerea nu cred ca iti va intra in timp. Test Timp executie Memorie folosita Mesaj Punctaj 1 4ms 8kb OK! 5 2 0ms 8kb OK! 5 3 0ms 12kb OK! 5 4 4ms 8kb OK! 5 5 4ms 12kb OK! 5 6 0ms 12kb OK! 5 7 0ms 12kb OK! 5 8 8ms 116kb OK! 5 9 8ms 116kb OK! 5 10 8ms 116kb OK! 5 11 8ms 152kb OK! 5 12 4ms 152kb OK! 5 13 12ms 180kb OK! 5 14 12ms 180kb OK! 5 15 4ms 188kb OK! 5 16 4ms 188kb OK! 5 17 12ms 144kb OK! 5 18 12ms 148kb OK! 5 19 8ms 120kb OK! 5 20 0ms 148kb OK! 5 Punctaj total: 100 se pare ca a intrat prea bine
|
|
|
Memorat
|
|
|
|
•devilkind
|
|
« Răspunde #12 : Martie 22, 2007, 20:35:35 » |
|
depinde ce parcurgere faci. Nush exact cum ai rezolvat tu problema. Zi pana unde faci parcurgerea. Banuiesc ca ai acolo un for (i=1;i<=x;i++) , x=??
|
|
|
Memorat
|
|
|
|
•Aymd
Strain
Karma: -29
Deconectat
Mesaje: 19
|
|
« Răspunde #13 : Martie 22, 2007, 20:56:43 » |
|
depinde ce parcurgere faci. Nush exact cum ai rezolvat tu problema. Zi pana unde faci parcurgerea. Banuiesc ca ai acolo un for (i=1;i<=x;i++) , x=??
dupa citire ... o formula da primul termen si nr termenilor (desigur ca daca nr termenilor nu e intreg nu am solutie) apoi aflu restul termenilor apoi verific daca celelate sume corespund termenilor gasiti iar despre cum fac forul ... nu cred ca e permis pe forum
|
|
|
Memorat
|
|
|
|
•c_e_manu
|
|
« Răspunde #14 : Martie 27, 2007, 19:11:31 » |
|
Nu este grea problema... Se poate face si cu formula de inductie si cu un for...dar oricum numarul gasit va depasi nr de cifre pt orice variabila intreaga...asa ca trebuie gasita o modalitate de a reduce n-ul. Eu am gasit si sper sa gasiti si voi. Bafta si spor la munca!
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #15 : Martie 31, 2007, 08:59:07 » |
|
Nu e nevoie de nicio reducere al lui n....sau ce ai vrut tu sa zici.... :Deu am luat o 100 doar cu formula, punand "mod p" la fiecare inmultire....dar tebuie variabile long long unsigned...
|
|
|
Memorat
|
|
|
|
•c_e_manu
|
|
« Răspunde #16 : Aprilie 01, 2007, 18:50:07 » |
|
Nu e nevoie de nicio reducere al lui n....sau ce ai vrut tu sa zici.... :Deu am luat o 100 doar cu formula, punand "mod p" la fiecare inmultire....dar tebuie variabile long long unsigned... Whistle pai...tocmai asta poti sa faci si inainte de inmultire......dar daca spun mai mult...si asa ii prea mult....
|
|
|
Memorat
|
|
|
|
•Bluedrop_demon
Client obisnuit
Karma: -3
Deconectat
Mesaje: 66
|
|
« Răspunde #17 : Aprilie 01, 2007, 20:05:58 » |
|
Nici nu trebuie unsigned. Merge doar long long (pt C) sau int64 (pascal). Trebuie doar sa te prinzi sa faci un arficiu inainte de a aplica formula
|
|
|
Memorat
|
|
|
|
•c_e_manu
|
|
« Răspunde #18 : Aprilie 03, 2007, 20:13:24 » |
|
Trebuie doar sa te prinzi sa faci un arficiu inainte de a aplica formula Cred ca vb de acelasi artificiu... Oricum...Bafta!
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #19 : Aprilie 08, 2007, 00:26:15 » |
|
Nu e nevoie de niciun "artificiu" pt a lua 100. Ideea voastra e interesanta, dar merge doar ku formula. O sa incerc insa si varianta voastra.
|
|
|
Memorat
|
|
|
|
•skyel
|
|
« Răspunde #20 : Aprilie 17, 2007, 16:24:31 » |
|
ca sa bag si io in seama, unde folositi voi long long k long e mult prea de ajuns, asta bineinteles cumulat cu niste cunostinte de divizibilitate la nivelul clasei a 6-a. PS: Despre ce inductie e vorba?? k nu imi dau seama de ce sa folosesti inductia. Un PM would do
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #21 : Aprilie 17, 2007, 16:32:44 » |
|
ca sa bag si io in seama, unde folositi voi long long k long e mult prea de ajuns, asta bineinteles cumulat cu niste cunostinte de divizibilitate la nivelul clasei a 6-a. PS: Despre ce inductie e vorba?? k nu imi dau seama de ce sa folosesti inductia. Un PM would do Intr-adevar! Intra si pe long. Inductia nu e folosita in algoritm, ci e folosita in demonstrarea formulei...a fost amintita k fapt divers..kred...
|
|
|
Memorat
|
|
|
|
•skyel
|
|
« Răspunde #22 : Aprilie 17, 2007, 16:46:02 » |
|
e vorba de demonstratia formulei intregii expresii sau o formula partiala? (intreb ca sa fiu sigur ca e vorba de aceeasi demonstratie a formulei)
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #23 : Aprilie 17, 2007, 17:02:51 » |
|
Depinde ce intelegi prin "intreaga expresie"...Dak e ceea ce inteleg si eu, da...e folosita pt demonstrarea intregii expresii... ... da' va zic ca o gasiti in orice manual de clasa a-9a de matematica.
Sfatul lui m-a ajjutat pe mine..
|
|
|
Memorat
|
|
|
|
•gabitzish1
|
|
« Răspunde #24 : Iunie 15, 2007, 11:48:08 » |
|
depinde ce parcurgere faci. Nush exact cum ai rezolvat tu problema. Zi pana unde faci parcurgerea. Banuiesc ca ai acolo un for (i=1;i<=x;i++) , x=??
dupa citire ... o formula da primul termen si nr termenilor (desigur ca daca nr termenilor nu e intreg nu am solutie) apoi aflu restul termenilor apoi verific daca celelate sume corespund termenilor gasiti iar despre cum fac forul ... nu cred ca e permis pe forum Cred ca ai incurcat subiectul... probabil te'ai referit la problema 024 Sume ....
|
|
|
Memorat
|
|
|
|
|