Salut!
Aveti idee de vreo alta modalitate de pregatire pentru admitere la FMI,in afara de subiectele de anii trecuti si ghidul pus pe site-ul lor? Un site,vreo carte,ceva,fie ca e vorba de teorie,fie probleme,atat mate,cat si info.
Multumesc anticipat!

Salut.
Sunt in clasa a XII-a si mai am doar cateva luni pana la admitere. Eu am cam avut in cap sa aleg Facultatea de Mate-Info, sectia Informatica,stiind ca si admiterea si in facultate se studiaza doar cele 2,la care ma pricep.
Aud totusi cam din toate partile ca Automatica este mult mai rentabila si iti asigura un viitor mai bun si mai banos. Problema este fizica,care mie nu prea imi place. Stiu ca sa da admitere la fizica,iar unii spun ca mai departe se face doar in primul an.
Aveti ideea daca este adevarat? Cata fizica se face,si cat de dificila? As reusi sa fac fata daca ma duc la pregatire lunile astea?

P.S.:As vrea ca in viitor sa devin programator,imi place partea de soft. Dar cica Automatica este mult mai cautata; stiu chiar pe cineva care s-a dus acolo si apoi a fost luat de Google.

Multumesc!

Ba da,se poate. In fisiere diferite stiam.
Am reusit,oricum.Trebuia inchis si deschis dupa in formatul care permite scrierea la final.
Multumesc pentru ajutor!

    fstream f("in.txt");
    while(f>>x)
    if(prim(x)==0) s=s+x;
    f.close();
    f.open("in.txt", std::ios::out | std::ios::app);
    f<<s;
    f.close();

Hello.
Intampin o mica dificultate la o problema.Am un fisier din care trebuie sa citesc niste numere si sa adaug la sfarsitul lui suma celor neprime.L-am facut de tip fstream,citeste numerele,calculeaza bine suma,dar cand trebuie sa o afiseze tot in fisier nu merge. Programul nu da nicio eroare,dar fisierul ramane exact cum e la inceput.

fstream g("in");
while(g>>x)
if(prim(x)==0) s=s+x;
g<<endl<<s;
g.close();

Daca inlocuiesc "g<<endl<<s" cu "cout<<endl<<s",programul afiseaza pe ecran ce trebuie. Doar in fisier nu afiseaza nimic. Aveti vreo idee? Multumesc anticipat 

Intr-un graf orientat,poate exista acest circuit?
1-2 ; 2-4 ; 4-5 ; 5-1 ; 1-3 ; 3-6; 6-1
Adica,daca am plecat din nodul 1,dupa ce ajung din nou in nodul 1,mai pot continua?

Incearca in back() sa iei cifrele in ordine descrescatoare. Iar in subprogramul in care printezi solutia,in loc sa o afisezi,o pui intr-o matrice. Iar cand a ajuns la 20 de linii,o afisezi de la ultima linie la prima.

Ca o simpla curiozitate,la companii de asemenea nivel,ce este cerut? Pe ce se pune accentul,ce cunostinte de informatica trebuie sa ai pentru a ajunge sa lucrezi aici? Multumesc frumos!

Din ce am inteles eu mai sus fac o pargurgere DFS si retin nodurile in vect sirul V in ordinea in care le vizitez si in T le marchez ca vizitate. Insa nu inteleg cum imi va determine mie toate lanturile intre cele 2 noduri.

for(i=1;i<=n;i++) if(a[ x ][ i ]==1&&T==0) DF(i);

Incepi cu DF(S). Intr-un vector T marchezi faptul ca ai trecut prin S,iar intr-unul V adaugi elementul(va trebui sa iei si un k ce va creste de fiecare data). Iei toate nodurile i si daca S are legatura cu ele faci DF(i). Daca i=D,afisezi vectorul V. Nu uita ca la sfarsit sa faci T=0 si sa descresti k-ul.

Iar daca le vrei pe cele de drum minim,inainte faci o parcurgere in latime si vezi care e distanta minima.

Ai un numar infinit de drumuri posibile. Poate vrei sa zici numarul de drumuri de lungime minima. Merge cu un BFS.

De ce infinit? Adica,banuiesc ca se refera la drumuri in care sa nu treci de 2 ori prin acelasi nod.

Pentru prima problema, ai posibilitatea in N^2 (care cred ca ajunge) cu un vector, in care la pasul curent iei elementul minim din el nevizitat (folosesti si-un vector boolean de vizitati), si adaugi in vector element * 2, element * 3 si element * 5, pana cand ai N elemente in acel vector, si apoi cu o ultima parcurgere afli elementul maxim, afisandu-l. Poti face si cu un heap in NlogN, dar nu-i cazul.

Dar in cazul asta,pentru n=4 nu afiseaza 5,cand trebuie 4? Adica la inceput pleci cu 1,pui in vectori 2,3,5.Ai ajuns la 4,te-ai oprit. Maximul acum e 5,si totusi...

La prima,zic ca ar fi mai simplu sa iei in variabila x toate numerele naturale,incepand de la 1,iar in y pozitia lor in vectorul solutie. Cand y ajunge egal cu n,afisezi x-ul respectiv.
Ca un numar x sa fie pus in vectorul solutie,trebuie ca dupa ce il imparti la 2(cat timp permite divizibilitatea),la 3 si la 5, x-ul sa ramana 1.

Al 900-lea termen e 26244000, nu prea poti face cum zici tu.

Te referi ca se ajunge la numere prea mari? Da,asa e,insa ca rationament e ok. Acum nu stiu,se depuncteaza la concursuri astfel de lucruri?

La prima,zic ca ar fi mai simplu sa iei in variabila x toate numerele naturale,incepand de la 1,iar in y pozitia lor in vectorul solutie. Cand y ajunge egal cu n,afisezi x-ul respectiv.
Ca un numar x sa fie pus in vectorul solutie,trebuie ca dupa ce il imparti la 2(cat timp permite divizibilitatea),la 3 si la 5, x-ul sa ramana 1.

Programul pare ok,in caz ca un numar are mai putin de p divizori,ii afiseaza pe toti in ordine crescatoare. Nu iti poate afisa p divizori, daca nu are atatia

Buna ziua! Am si eu o nelamurire la o problema: Se citesc date despre un GN ponderat.Care este cea mai scurta lungime a unui circuit,care sa nu treaca de 2 ori prin aceeasi muchie?
Daca nu ar fi fost ultima conditie,cea mai scurta era 2*muchia de cost cel mai mic,dar asa? 

Nu,nu vreau nicio olimpiada. Vreau ca informatica(programarea) sa fie viitorul meu,asta imi place. Profesorul este ok,insa nivelul clasei nu este asa ridicat,astfel ca nu se pot face lucruri super-ridicate la scoala. Si da,programarea se invata programand,si eu asta doresc,sa am ce sa programez

Daca vrei sa inveti programare iti recomand sa iti alegi un proiect open source si sa incerci sa contribui la el.

Da,mi s-a mai spus despre asemenea idei. Si ce astfel de proiect mi-ai recomanda?

So cel mai mare cost minim e maximul din linia 1. Apoi, poti folosi tehnica DeI :

Cod:

void descompune(int x,int y)
{
  int stop=0, k=1;
  while(!stop && k<N)
 {
    if((A[x][k]+A[k][y] == A[x][y])&&(x!=k && y!=k))
     {
       descompune(x,k);
       descompune(k,y);
       stop=1;
      }
    k++;
}

if(stop)
 prelucreaza k;
}

Apelezi descompune(1, nodul_cu_pricina)   ;

Multumesc mult,am reusit sa o fac asa.
Dar la sfarsit de fapt se prelucreaza y,nu k ...

Buna ziua! Cunoasteti cumva vreun curs online gratuit de programare in C++? Cu lectii virtuale,pe email? Multumesc!

Nu cred ca vei gasi asa curs, tinand cont ca in universitati nu se preda C++. Nu ai nevoie sa inveti C++, odata ce ai invatat fundamentele anumitor tipuri de limbaje de programare tot ce iti trebuie ca sa scrii cod in C++, oricat de complicat a fi el, este reference-ul pe care il gasesti pe internet. As zice sa stai pana cand ajungi sa studiezi in universitate ori cel putin treci prin un regim asemantor, dar daca neaparat vrei numa sa stii umpic de sintaxa in C++ ia o carte de C++ (autor englez), romanii le traduc prost, dar din nou daca nu esti intersat in profunzime si alea romanesti is bune.

Scuze,m-a exprimat eu gresit. Nu am nevoie de sintaxa in C++,asta ma pricep,cel putin la nivelul la care am nevoie acum. Ceea ce voiam eu sa zic este un curs de programare,ceva in plus de ceea ce fac la scoala

Buna ziua! Cunoasteti cumva vreun curs online gratuit de programare in C++? Cu lectii virtuale,pe email? Multumesc!

Hello! Am si eu o intrebare la urmatoarea problema: Se citesc date despre un graf neorientat ponderat. Care e cel mai lung drum minim ce pleaca din nodul 1 si prin ce noduri trece?
Am citit matricea,am facut matricea drumurilor de cost minim. Apoi,am reusit sa afisez cel mai lung drum,insa folosind parcurgerea in adancime. Am nevoie,insa,de o modalitate sa rezolv problema in totalitate cu matricea costurilor minime. Multumesc!