da, pusesem si eu legatura la capitolul link-uri, la Algoritmi (nu ca ar fi o problema dar sa stiti ca in meniu scrie "Links" si in pagina "Link-uri") tot pe videolectures cum zice si radu mai sus.
http://videolectures.net/mit6046jf05_introduction_algorithms/
have fun !  sunt foarte misto.

LE: un proiect destul de ambitios, sper ca nu s-a mai vorbit despre el si cred ca se incadreaza in topic http://www.wolframalpha.com/

Razvan (Haggis), fii atent la functia kmppre(). Esti sigur ca o faci corect? variabila j o scazi numai odata.

salut, am cam citit posturile dar am ramas nelamurit. ce avantaje (strict educationale desi suna pompos) as avea daca as opta pentru UBB in schimbul unibuc-ului.
aparent observ ca la bucuresti treaba e mai serioasa.
m-ar interesa sa invat (cat mai multe lucruri misto  legate de algoritmica, structuri, limbaje etc ) si nu am  o idee clara despre cluj
mersi.

da, sa stii ca nu am gasit linkurile pe care mi le-ai trimis, mersi.
ma voi uita mai atent, am gasit in schimb altceva tot la fel de interesant dar care presupune mai mult timp.
http://web.mat.bham.ac.uk/C.J.Sangwin/euler/ElementsAlgebra.html

pe doua programe foarte puternice de calcul, Mathematica respectiv Maple imi afiseaza acelasi grafic pentru functia abs(ln(x)) sau | ln(x) | 
http://infoarena.ro/utilizator/cosser?action=download&file=LOGARITM.gif&safe_only=false
se observa ca in stanga axei OY mai exista niste valori desi logaritmul nu este definit pe numere negative. ulterior l-am pus sa calculeze ln(-1) si a dat i*Pi iar pe modul, cum era de asteptat, ca la numere complexe, a dat Pi.
ln(-2) = ln(2) + i*Pi
ln(-x) = ln(x) + i*Pi oricare ar fi x, intreg.
ln(-e) nu pare sa produca nici un rezultat si nici din -Pi
ln(i) este reprezentat de 1/2 * i*Pi
pentru numere rationale: ln(-1.5) este reprezentat de 0.4054651081+3.141592654*i
daca generalizez putin :
| ln(-x) | = sqrt( ln(x)² + Pi²)
si daca pun intr-un grafic radicalul acesta, apare o functie similara cu cea din stanga axei OY la logaritm. rezultatul pentru numerele negative il obtin "plotand" | ln(x) +i*Pi |
cum e aici : http://infoarena.ro/utilizator/cosser?action=download&file=lnmod.gif&safe_only=false
credeam ca numerele complexe au o alta forma de reprezentare.

mi s-a parut destul de interesant desi eu nu inteleg de ce rezultatul este legat de Pi. se poate ca se leaga de formula cos(a) + i*sin(a) = e^i*a
sunt curios sa inteleg de ce este Pi si care e legatura cu numarul e sau a functiei logaritmice cu cele trigonometrice sau orice alta legatura.


orice hint sau vre-un link la un site mi-ar fi de folos.


LE: daca a=Pi/2
cos(Pi/2)+i*sin(Pi/2)=e^i*Pi/2
adica
i=e^i*Pi/2
e fiind functia inversa logaritmului rezulta ca ln(i)=1/2*i*pi exact ca mai sus
si asta ar trebui sa explice multe


apreciez, daca aveti si alte informatii
multumesc.

 

@vlad
 misto

De fapt, problema aceasta cum se rezolva?
backtracking iese din schema, nu?
 
---------
putin offtopic dar o includem si pe asta
ce-ar fi sa puneti problemele de la All you can code 2008 la sfarsitul listei, in arhiva de probleme
asa trebuie cautate pe la pagina 7
http://infoarena.ro/arhiva?display_entries=50&first_entry=300

iar cine se pricepe poate implementa o optiune de sortare dupa titlu, autor, numar, sursa, etc, etc. la tabelul cu probleme, asta daca nu s-a gandit nimeni pana acum


astept pe cineva sa vad ce pareri sunt despre rezolvarea acestei probleme.
cred ca e ceva chiar mai interesant decat ma gandesc...

[Edit] Nu mai posta de 2 ori consecutiv atata timp cat ai buton de edit

poate asa :
http://infoarena.ro/utilizator/cosser?action=download&file=Untitlucopy.jpg&safe_only=false

sigur mai multe idei vor produce ceva, de aceea las atasat aici fisierul Untitlu.psd si cine doreste, poate sa-l modifice. mai vedem ce putem face, important e sa ai ce sa alegi.

http://infoarena.ro/utilizator/cosser?action=download&file=Untitlu.psd&safe_only=false


bafta tuturor, indata incepe prima runda
 

nu e putin cam derutant sa fie link aici
http://infoarena.ro/forum/index.php?topic=3427.msg28614;topicseen#new
si aici?
poate un topic ar trebui inchis 

succes cu organizarea concursului

mai pun una:
http://infoarena.ro/utilizator/cosser?action=download&file=UNaltTITLU.jpe&safe_only=false

fara imagine tot nu e bine )
 
http://img87.imageshack.us/my.php?image=untitlums2.gif

minimalist... daca va ajuta cu ceva, pot sa o mai modific

da, ce a facut vlad chiar arata bine 

foarte tare si postul si siteul.
eu il am la favorites si ma folosesc destul de des de el 

a iesit destul de bine, am testat si cu quick randomizat si cu cel ce alege pivot, primul element. daca as folosi sort() din STL ar iesi si mai bine dar nu are rost un algoritm industrial (cel putin pentru problema asta)  in fine..
m-am uitat si la rezultatul tau, andrei-alpha, am observat ca ai scos niste timpi foarte buni si memorie deasemenea, ce implementare ai folosit?   

avand in vedere ca pentru siruri mici, sortarea prin insertie se descurca destul de bine nu ar fi eficient daca am sorta prin insertie cuvintele si daca am folosi quick-sort, eventual sort din STL, pentru sirul de cuvinte?

sper totusi ca 16 sa nu fie o valoare prea mare...

incearca aici
http://en.wikipedia.org/wiki/Square_root#History
si aici
http://en.wikipedia.org/wiki/Nth_root

notatia se deduce dintr-un calcul, e simplu
 

mersi, e foarte interesant ce mi-ai dat tu. 
   
Děkujeme vám
(inseamna multumesc in ceha)

recent am dat peste un soft, foarte prietenos -daca pot spune asa- se numeste : Wolfram Mathematica.
foloseste un limbaj -minim- de programare
http://www.wolfram.com/
e bun si chiar merita de dat un try : http://www.wolfram.com/products/mathematica/experience/request.cgi
poate sa faca destul de multe, poti crea propriile animatii, desena grafice (chiar si 3D), calcula integrale etc etc etc
Pentru integrale, merge un test online: http://integrals.wolfram.com/index.jsp

am inteles ca este si varianta pentru linux.

Ideea acestui topic este daca mai exista useri care sa stie de acest soft
 - si ce alte functii mai stiti?

ideea ta e foarte buna     

mersi, a fost greseala mea de exprimare, m-am referit la o subsecventa.
asadar, raspunsul era sub nasul meu: sa retin acel minim pentru S[ i ]

as vrea sa stiu cum pot sa gasesc un subsir cu suma maxima si sa-l si afisez, in timp liniar?
asta daca se poate, eu nu am nici o idee.
(suma maxima se poate gasi usor.)

Later edit: prin subsir am vrut sa spun subsecventa, scuze

vorbesti despre implementarea cu power din STL sau de punctajul meu? eu incerc sa fac ceva cu exp(b*log(a)) ; dar se pare ca obtine 0 in comparatie cu cele 10 puncte ale functiei pow()...  am observat ca C/C++ are multe functii gata implementate  (si acum offtopic : are qsort() si bsearch() chiar in stdlib.h)  : )  mai stiti si altele?

si ce punctaj obtine daca o implementezi in problema?