•matwowapo
Strain
Karma: -1
Deconectat
Mesaje: 1
|
|
« Răspunde #200 : Martie 12, 2009, 22:12:29 » |
|
Imi jice ca nam timp cu o formula n*n ce fac??
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #201 : Martie 12, 2009, 23:16:41 » |
|
Imi jice ca nam timp cu o formula n*n ce fac??
Citesti o carte de limba romana inainte de a posta pe forumul infoarena. [ E doar o sugestie nevinovata! ]
|
|
|
Memorat
|
|
|
|
•sima_cotizo
|
|
« Răspunde #202 : Martie 12, 2009, 23:27:56 » |
|
Cu alte cuvinte, nu prea se intelege din post-ul tau care este problema. Exprima-te mai clar si te vom putea ajuta.
|
|
|
Memorat
|
|
|
|
•sigrid
|
|
« Răspunde #203 : Martie 13, 2009, 07:17:15 » |
|
Imi jice ca nam timp cu o formula n*n ce fac??
Citesti o carte de limba romana inainte de a posta pe forumul infoarena. Si dupa asta poti sa citesti si restul topicului. E destul de clar exprimat de ce nu e optima o complexitate patratica si ce trebuie sa faci .
|
|
|
Memorat
|
|
|
|
•Dana_Munteanu
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #204 : Mai 18, 2009, 10:28:12 » |
|
va rog mult, imi puteti spune si mie ce este gresit in algoritmul meu?? imi da eroare de compilare!!! VA ROG!! #include<iostream.h> #include<fstream.h> fstream f("fractii.in",ios::in); fstream g("fractii.out",ios::out); int main() { int n,i,j,k=0,a,b,rest; f>>n; for (i=1;i<=n;i++) for (j=1;j<=n;j++) { a=i; b=j; rest=a%b; while (rest!=0) { a=b; b=rest; } if (b==1) k++; } g<<k<<endl; return 0; }
[editat de moderator] foloseste tag-ul "code" cand postezi cod
|
|
« Ultima modificare: Mai 18, 2009, 10:57:50 de către Sima Cotizo »
|
Memorat
|
|
|
|
•sima_cotizo
|
|
« Răspunde #205 : Mai 18, 2009, 11:00:09 » |
|
Citeste erorile de compilare. Eu de exemplu am dedus de acolo ca nu recunoaste bibliotecile (nici eu nu-mi dau seama de ce). Incearca asa: #include <iostream> #include <fstream> using namespace std;
fstream f...
Oricum, ma indoiesc ca programul tau functioneaza corect, de exemplu in while-ul pentru cmmdc cred ca ai uitat ceva
|
|
|
Memorat
|
|
|
|
•toni2007
|
|
« Răspunde #206 : Mai 18, 2009, 14:16:39 » |
|
Pe gcc-urile noi nu mai exista fstream.h/iostream.h. Probabil s-a facut un update la compilator (acum e 4.3).
|
|
« Ultima modificare: Mai 18, 2009, 14:25:38 de către Pripoae Teodor Anton »
|
Memorat
|
|
|
|
•TFifes
Strain
Karma: -20
Deconectat
Mesaje: 27
|
|
« Răspunde #207 : Iunie 28, 2009, 02:16:03 » |
|
Ceva foarte simplu si eficient.....d.p.d.v matematic nu va chiuniti cu numere de miliarde versiunea mea ( sunt doar un incepator.....voi stiti ma multe) #include<iostream.h> #include<fstream.h> int main () { unsigned int p,q,n,c=0; ifstream a("fractii.in"); a>>n; a.close(); for(p=1;p<=n;p++) { for(q=1;q<=n;q++) { if(p%q!=0) { c++; } } } ofstream v("adunare.out"); v<<c; v.close(); return 0; }
Editat de moderator: Nu posta de doua ori consecutiv pe aceeasi tema. Editeaza-ti postul anterior. De asemenea foloseste tagul [ code ] cand vrei sa postezi cod sursa.
|
|
« Ultima modificare: Iunie 28, 2009, 10:48:57 de către Savin Tiberiu »
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #208 : Iunie 28, 2009, 08:23:26 » |
|
Ma inchin in fata geniului tau! 1. Ce anume vrei sa zici/demonstrezi prin cele doua posturi ? 2. Nu ai voie sa postezi de doua ori consecutiv. 3. Nu ai voie sa postezi surse. 4. Sursa ta cu siguranta nu va functiona ( fisierul de iesire e "fractii.out"; complexitatea e prea mare;) 5. Ca sa rezolvi problema, citeste intreg topicul. 6. Numai bine!
|
|
|
Memorat
|
|
|
|
•devilkind
|
|
« Răspunde #209 : Iunie 28, 2009, 10:52:11 » |
|
@Calin Florin: Ai trimis sursa aia inainte sa o postezi pe forum? Ma rog nu conteaza pentru ca sigur nu o sa ia 100. Problema fractii, desi nu pare sa stii ca este una din problemele destul de grele de pe infoarena din cauza limitelor foarte mari (N < 1000000). Mai citeste mesajele din acest topic si vei intelege . @Marcu Florian: Eu zic sa te linistesti si sa nu mai ataci lumea . Puteai sa ii explici mai frumos ca a gresit .
|
|
|
Memorat
|
|
|
|
•TFifes
Strain
Karma: -20
Deconectat
Mesaje: 27
|
|
« Răspunde #210 : Iunie 28, 2009, 12:05:09 » |
|
Multumesc.................... Imi cer scuze..............!
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #212 : Iunie 29, 2009, 17:58:00 » |
|
Mesajul de eroare provine de la faptul că tu nu iniţializezi pointerul v. Uite un tutorial despre pointeri. În capitolul 9 găseşti informaţii despre alocarea dinamică a memoriei.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•TFifes
Strain
Karma: -20
Deconectat
Mesaje: 27
|
|
« Răspunde #213 : Iunie 29, 2009, 22:15:02 » |
|
Nu prea am inteles...........
|
|
|
Memorat
|
|
|
|
•TFifes
Strain
Karma: -20
Deconectat
Mesaje: 27
|
|
« Răspunde #214 : Iunie 30, 2009, 00:13:41 » |
|
adica declar pointerul v folosind functiile malloc() calloc() sau free()?
|
|
|
Memorat
|
|
|
|
•toni2007
|
|
« Răspunde #215 : Iunie 30, 2009, 07:46:31 » |
|
Pentru declarare : v = (int*) malloc (sizeof (int) * size);
Functia free () e pentru dezalocarea ulterioara a memoriei.
|
|
|
Memorat
|
|
|
|
•TFifes
Strain
Karma: -20
Deconectat
Mesaje: 27
|
|
« Răspunde #216 : Iulie 01, 2009, 17:55:19 » |
|
Am o intrebare ......... Deci cu ciurul lui Erathostene gasesti toate numerele prime mai mici ca n (ex) Ca sa calculezi cu functia totentiala ai nevoie de numerele prime care se divid cu n........ deci trebuie sa facem o selectie a numerelor prime generate de ciurul lui Erathostene le luam doar aleacare se divid cu n,nu?
|
|
|
Memorat
|
|
|
|
•klamathix
|
|
« Răspunde #217 : Iulie 01, 2009, 23:04:04 » |
|
|
|
|
Memorat
|
|
|
|
•Cosmin1490
Strain
Karma: 1
Deconectat
Mesaje: 17
|
|
« Răspunde #218 : August 19, 2009, 23:40:54 » |
|
am facut o sursa care imi rezolva bine problema. am folosit eratostene si totient. numai ca imi da o eroare de compilare p care eu nu stiu sa o rezolv. complilatoru folosit de mine e cel borland m-am obisnuit cu cateva diferente dintre cele doua si m-am adaptat, dar p asta nu o mai stiu.
invalid types 'int [10001][double]' for array subscript
si nu am declarat nimic double. toate variabilele care lucrez sunt declarate long sau int. am o secventa de cod unde fac o impartire dar rezultatu impartirii este int cu siguranta. borlandu nu imi da eroare... gnu c++ imi da:( ajutor
|
|
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #219 : August 19, 2009, 23:49:53 » |
|
Functia pow pe care o folosesti tu returneaza double. Ai putea sa convertesti rezultatul la int si apoi sa-l folosesti, adica in loc de sa folosesti
|
|
|
Memorat
|
Am zis
|
|
|
•Cosmin1490
Strain
Karma: 1
Deconectat
Mesaje: 17
|
|
« Răspunde #220 : August 19, 2009, 23:53:45 » |
|
multumesc sa vad daca merge. L.E.: asta era. multumesc. de acum am sa stiu. L.L.E.: dar mai am de lucrat cu totientu... acolo am o buba... am gresit la rationament putin si mai trebe si optimizata... Editat de admin: Nu mai posta consecutiv, foloseste butonul modifica.
|
|
« Ultima modificare: August 20, 2009, 02:39:14 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•the@EyE@
Strain
Karma: -4
Deconectat
Mesaje: 5
|
|
« Răspunde #221 : Septembrie 26, 2009, 17:08:13 » |
|
As dori sa stiu mai multe date de intrare cu rezultatele respective. Programul meu returneaza toate valorile ca in exemplele de pe site insa evaluatorul nu mi-a dat nici un punct pe problema.
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #222 : Septembrie 27, 2009, 03:38:50 » |
|
M-am uitat peste sursa ta si codul pare in regula.
Algoritmul gasit de tine este ineficient, si ca urmare nu obtii niciun punct. O alta problema este ca tu folosesti tipuri de date pe 32 de biti - integer, iar rezultatul trebuie memorat intr-un intreg pe 64 de biti - int64.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•the@EyE@
Strain
Karma: -4
Deconectat
Mesaje: 5
|
|
« Răspunde #223 : Septembrie 27, 2009, 13:26:05 » |
|
Am incercat to longint in loc de integer dar acum a aparut alta problema. Programul meu ruleaza intr-o fractiune de secunda pentru n<100 insa cand am incercat cu n=500, programul a stat 3 secunde pana sa dea rezolvarea. Pentru n=1000 ii ia cam 10 secunde. Daca evaluatorul incearca valori asa de mari, va da Time Limit Exceeded.
|
|
|
Memorat
|
|
|
|
•yrar
Strain
Karma: -1
Deconectat
Mesaje: 17
|
|
« Răspunde #224 : Septembrie 29, 2009, 20:15:18 » |
|
Am si eu o intrebare referitor la o sursa, inca nu am trimis-o dar o probez pe niste exemple si nu imi da bine. nu prea stiu regulile, daca pot sau nu sa postez o sursa ... am folosit indicatorul lui euler, o functie numita fi: while(n>1) if(n%d==0) { pr=pr*((d-1)/d); while(n%d==0) n/=d; } else d++;
si returneaza pr, pr ii initializat cu N. si in int main() am: v[1]=1; for(i=2;i<=n;i++) v[i]=v[i-1]+2*fi(i);
si afisez v[n]. ce nu este corect? solutia nu este in v[n] ?
|
|
« Ultima modificare: Septembrie 29, 2009, 20:23:08 de către Mardare Rares »
|
Memorat
|
|
|
|
|