003 Fractii

[•matwowapo]

Imi jice ca nam timp cu o formula n*n ce fac??

[•Florian]

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! ]

[•sima_cotizo]

Cu alte cuvinte, nu prea se intelege din post-ul tau care este problema. Exprima-te mai clar si te vom putea ajuta.

[•sigrid]

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 .

[•Dana_Munteanu]

va rog mult, imi puteti spune si mie ce este gresit in algoritmul meu?? imi da eroare de compilare!!! VA ROG!!
 

Cod:

#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

[•sima_cotizo]

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:

Cod:

#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

[•toni2007]

Pe gcc-urile noi nu mai exista fstream.h/iostream.h. Probabil s-a facut un update la compilator (acum e 4.3).

[•TFifes]

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)

Cod:

#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.

[•Florian]

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! 

[•devilkind]

@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 .

[•TFifes]

Multumesc....................
Imi cer scuze..............!

[•TFifes]

Cand aveti timp aruncati un ochi peste asta...............
http://infoarena.ro/job_detail/327637?action=view-source

[•wefgef]

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.

[•TFifes]

Nu prea am inteles...........

[•TFifes]

adica declar pointerul v folosind functiile malloc() calloc() sau free()?

[•toni2007]

Pentru declarare :

Cod:

 v = (int*) malloc (sizeof (int) * size);

Functia free () e pentru dezalocarea ulterioara a memoriei.

[•TFifes]

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?

[•klamathix]

Nu
http://infoarena.ro/forum/index.php?topic=2512.0

[•Cosmin1490]

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

[•pauldb]

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

Cod:

T[pow(i,j)] = ...

sa folosesti

Cod:

T[int(pow(i,j))] = ...

[•Cosmin1490]

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.

[•the@EyE@]

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.

[•wefgef]

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.

[•the@EyE@]

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. 

[•yrar]

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:

Cod:

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:

Cod:

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] ?