Scientia QA - Intrebari recente cu tag-ul algoritm

Burj Khalifa

Thu, 03 Jul 2014 20:35:10 +0000

Sunt in Dubai, in Burj Khalifa. Finlandezii ma plac, deci am primit doua telefoane Nokia identice, despre care stim cu totii cat de rezistente sunt. Stiu ca exista un etaj k intre 0 si 100 inclusiv, de unde daca arunc un telefon se sparge. De la toate etajele de sub k, telefoanele nu se sparg, de la toate etajele de peste k, telefoanele se sparg. Precizez ca pot arunca cu telefoanele de cate ori am chef, de la orice etaj intre 1 si 100, atat timp cat nu sunt sparte.

Care este algoritmul optim(cel care presupune un numar minim de aruncari) pentru a determina numarul k?

Cum se află cea mai mare cifră?

Wed, 23 Oct 2013 16:48:46 +0000

Se introduc de la tastatura n numere. Sa se afiseze cea mai mare cifra a fiecarui numar.

Prin ce algoritm se rezolva aceasta problema in C++? While, for sau if?

Game of Life - o simulare matematica a Evolutiei

Wed, 18 Sep 2013 07:31:42 +0000

Am revazut pe Discovery "Stephen Hawking and the Theory of Everythings". La un moment dat face referire la Game of Life - un algoritm creat de matematicianul John Conway prin 1970, algoritm prin care dorea sa testeze ipoteza evolutiei spontane.

Ideea pe scurt: intr-un Univers matricial bidimensional infinit (tip tabla de sah), se defineste patratul alb ca "mort" si cel negru ca "viu". Apoi se stabilesc cateva reguli simple de "status" (cand moare si cand invie o patratica). Pornind algoritmul cu ajutorul unui "tun de patrate vii", au rezultat concluzii uluitoare: au aparut diverse tipuri de formatiuni - unele simple altele complexe, care interactionau intre ele si evoluau !

Intre timp, simularile de acest tip s-au dezvoltat mult, aparand noi concluzii valoroase. Cateva linkuri:

http://www.ibiblio.org/lifepatterns

http://conwaylife.com/

http://en.wikipedia.org/wiki/Conway's_Game_of_Life

Concluzia ar suna cam asa: poate ca evolutia spontana spre uriasa complexitate a fiintelor vii este contraintuitiva si pare improbabila, DAR in spatele ei stau regulile (simple ?) care au creat insusi Universul. Ce parere aveti ?

Care este algoritmul din spatele site-ului random.org?

Tue, 17 Jul 2012 20:47:07 +0000

Cum generează acest site numere aleatorii?

http://www.random.org/