Salut,

Pentru inceput poti sa citesti articolele din arhiva educationala. Dupa ce ai inteles ce-i acolo cauta cartea "Introducere in algoritmi". Autorii nu-i stiu, Cormen something.

Cauta pe youtube: Introduction into algorithms MIT. Au cursurile inregistrate acolo.

Aplicabilitate practica pentru sortari poti gasi peste tot. Lucrul cu sirurile de caractere e evident cand vine vorba de aplicatii cu care interactioneaza utilizatorul. In retelistica se utilizeaza unii algoritmi pentru grafuri. Jocuri pe calculator, inteligenta artificiala... Mai departe descoperi singur.

Vicentiu

O mica sugestie:
Daca sunteti de acord, consider ca ar fi bine ca linkurile externe (spre wikipedia de exemplu, in cazul arhivei educationale) sa se deschida intr-o noua fereastra/tab. Pare mai natural ca atunci cand rezolvi o problema si incerci sa afli algoritmul sa poti sa treci de pe o pagina pe cealalta. Stiu ca se poate cu click dreapta, open in new tab, dar mi se pare mai normal ca legaturile externe sa se deschida in alta pagina; cand termini de vizualizat ce aveai nevoie inchizi frumos fereastra si iti reapare infoarena.

Rog un update pentru ora cursului de la UNIBUC ASAP Ma intereseaza foarte mult, din pacata la UPB nu pot ajunge.

Foarte, foarte probabil ai probleme cu  supraincalzirea. Ai mentionat ca mai te jucai cate ceva apoi se reseta. Cauta pe google SpeedFan + Prime95 + FurMark si vezi daca ruland ultimele 2 nu poti forta calculatorul sa se reseteze "la comanda". Nu stiu ce componente ai in calculator, dar temperaturi peste 55-60 de grade decat la procesoare ori foarte vechi, ori noi (quad core mai vechi aproximativ un Q6600) poti intalni. Daca nu ai astfel de procesor e foarte probabil de acolo sa fie problema.
Deasemenea placa video poate fi de vina, desi alea sunt facute uneori sa mearga si la 120 de grade...

Succes in cautari, o curatare de praf nu strica si poti incerca asta inainte sa dai vina pe defecte fizice.

Ca tot venea vorba de brainstorming:

Eu am urmatoarele idei, care o sa o si implementez mai vedem:

1: Tetris : mi se pare o idee clasica de aplicare a tuturor cunostintelor care se dobandesc in 9-12, asta la nivel mediu. Poate fi facut cu ascii art daca nu iese cu elementele vizuale. cateva matrici pe acolo pt piese, o functie de coborare, una de rotatie, una de coliziuni si una de verificare daca e gata vre-o linie + bucla de joc.
2: Vaporase : ceva mai greu, insa AI-ul este relativ usor de implementat, luand-o initial la random pana sa zicem 10 lovituri, asta in caz ca nu nimereste vre-o barca, apoi cauta posibilitati si loveste unde ar putea fi ceva. (asta incepand de la cel mai mare vapor si cand l-a scufundat pe acela trecand la urmatorul). Evident cand gaseste ceva cauta neaparat sa-l distruga etc. E relativ straight forward.
3: Sudoku s-a mai spus.
4: Sah fara AI. AI-ul de la sah fiind ceva ce ma depaseste cu mult din pacate.

Se opreste evaluatorul intr-o veselie

Nu am testat mingw personal, insa as dori sa pun o intrebare celor care recomanda bloodshed dev-c. Mie cand fac debug mi se intampla sa mi se tot dubleze variabilele monitorizate.

Spre exemplu am v[ i ] o singura data pus la watch. Incep debugu, dupa cateva repetari prin for voi avea in loc de un singur v[ i ] vre-o 5-6. Uneori nu le considera initializate desi ele sunt clar acolo.

Chiar nu ati intalnit aceste buguri? initial am crezut ca este de la mine, la modul cum utilizez eu dev-c-u, dar nu am gasit nici o solutie la aceasta problema => am trecut pe Visual Studio.

Sunt pe vista (x64), dar si la xp pe 32 de biti am patit asa.

Vai numa google searchu ala nu l-am vazut. Mersi 
I reaaly need glases.

O functie pentru a cauta in arhiva de probleme exista? Nu pot gasi o problema anume si e destul de neplacut sa stau sa le citesc pe toate, macar daca as putea sa le sortez alfabetic.

As putea sa incerc eu sa implementez o solutie pentru cautare dupa data de 2 aprilie cand scap de anumite probleme. Nu garantez ca o sa reusesc, dar pot incerca.

Realizez ca se poate cauta pe forum, insa nu cred ca ar strica si in lista principala, macar dupa titlu, ca e ciudat sa cauti dupa enunt.

Am prima editiie a acestei carti. Nu am apucat inca sa o citesc, insa am luat-o pentru numarul foarte mare de exemple din cate imi amintesc.

One day i will read it si parerea mea e ca este o carte care explica foarte bine, cat am frunzarit si eu:-".

Daca te intereseaza cuprinsul:

Introducere
 Cuvinte cheie
 istoricul si caracteristicile limbajului
 instalare
 tipuri de aplicatii
 masina virtuala
 Test grila
 exercitii

Fundamentele limbajului
<toate variabilele, instructiuni if switch while do for break etc.

Clase, interfete, tablouri

Siruri si structuri dinamice de date

fisiere, fluxuri de date

Fire de executie

Appleturi, lucru cu ferestre

Acces la baze de date

Swing (cred ca e interfata grafica)

Sistemul help

Internationalizarea aplicatiilor.

Este dupa cum vezi, foarte completa (ceva imi spune ca am facut o agramaticalitate)

Am trimis vre-o 7 surse si punctajul lor mi-a variat de la 35 la 0 si iar la 35. 2 dintre ele le-am rescris de la 0.

Nu inteleg unde gresesc la dinamica. Fac aproximativ acelasi lucru cu 2 vectori v si c, primul tinand numarul de pasi, al doilea costul. Actualizez pe rand in cazul in care o ia inainte fara sa bea nimic, o ia inainte doar cu apa, o ia inainte cu suc. (pt fiecare decilitru in plus consumat)
Afisez intr-un final v[n] si c[n].

pt a nu da toata solutia, scriu doar ce actualizez la vectori in cele 3 cazuri:
sunt conditii pe acolo in caz in care am mai ajuns sa modific o data pozitia respectiva in vector, dar e cam toata solutia.

v[i+1]=v[i ]+1, c[i+1]=c[i ];  //cand nu avem nimic
v[i+j]=v[i ]+1, c[i+j]=c[i ];   //cand avem apa (j decilitri) nu ne costa nimic
v[i+2*j]=v[i ]+1, c[i+2*j]=c[i ]+j;   //cand avem suc (j decilitri) cand bem suc ne costa exact cati decilitri am baut si avansam cu un singur pas 2*j trepte

Daca e prea mult info le sterg insa chiar nu inteleg, am priceput eu gresit problema? Testele mele merg bine.

Edit: Cred ca m-am prins unde greseam la suc, i'll try one more tonight

Mersi pentru raspuns  , acum sa fac problema cu streamuri sa vedem ce iese.

La comentariile problemelor, unde este si enuntul problemei, este deasupra buton pt selectat pagina pe care vrei sa o citesti din comentarii, insa de fiecare data cand trebuie sa dau pagina trebuie sa dau scroll up si iar citesc si iar scroll up.

Cred ca ar fi foarte util sa fie puse butoanele si dupa ce se termina pagina respectiva, la baza, iar apoi sa fie o ancora catre primu raspuns de pe pagina selectata:)

Nu inteleg un lucru: Streamurile merg mai repede acum pe aceasta problema sau in mod general mai repede decat cu citire in C? Eu credeam ca streamurile merg in general mai greu si chiar am patit-o la cateva probleme cu backtracking sa nu mearga varianta cu streamuri.
Daca poate cineva sa-mi explice as fi recunoscator.

Am observat ca se repeta coordonata 7,8. Voi lua in considerare ca la acea coordonata se afla 1 sau 2 puncte? [Am mai scris asta in threadul cu anuntul concursului, acu am vazut ca trebuie scris aci]