Solutii probleme OJI 2010 – liceu
In urma cu cateva zile s-a terminat si runda de calificari a olimpiadei judetene de informatica. Dupa aceasta runda are loc batalia intre creierele informaticii din Romania...
0 Comentarii / Citeste mai mult...
Din Arhiva
Encriptare simpla folosind XOR
Encriptarea XOR Encriptare XOR este folosita în aplicațiile în care securitate nu trebuie neapărat sa fie un punct forte, însă este necesara pentru a obstrucționa...
1 Comentariu / Citeste mai mult...
Problema kperms, Campion 2009
De curând Gigel a devenit atras de permutări, în special de acele permutări cu N elemente ce conţin exact K secvenţe descrescătoare maximale. Cerinţă Scrieţi un...
3 Comentarii / Citeste mai mult...
32 sau 64?
Zilele trecute un coleg m-a intrebat care este diferenta dintre un sistem de operare pe 32 de biti si unul pe 64 de biti si m-am gandit ca acest subiect ar putea interesa...
20 Comentarii / Citeste mai mult...
Subsecventa de suma maxima
Adaugat de miculprogramator pe 04 January, 2010 in Algoritmica, Articole
Urmatorul articol contine probleme, implementari si explicatii ale algoritmilor folositi. Voi incerca sa prezint algoritmul de aflare a subsecventei cu suma maxima a unui...
1 Comentariu / Citeste mai mult...
Problema palc, Campion 2009
Un şir de caractere se numeşte palindrom dacă se citeşte la fel de le stânga la dreapta şi de la dreapta la stânga, de exemplu “capac”, “12321″. Şirul...
1 Comentariu / Citeste mai mult...
Problema prod3, Campion 2009
Să considerăm x o secvenţă de N numere întregi. Cerinţă Scrieţi un program care să determine 3 numere din secvenţa x, numere al căror produs să fie maxim. Date...
0 Comentarii / Citeste mai mult...
Problema predecesor,Campion 2009
Considerăm un şir de N numere naturale distincte a1, a2, …, aN. Pentru fiecare termen ai definim predecesorul său, dacă există, ca fiind cel mai din dreapta termen...
2 Comentarii / Citeste mai mult...
Problema Timer .campion 2009
Un timer este un dispozitiv care poate emite un semnal sonor după o perioadă de timp specificată. Cerinta Scrieţi un program care, cunoscând ora curentă, precum şi...
0 Comentarii / Citeste mai mult...
Problema Felinare
Piaţa centrală a oraşului Bacău are formă circulară. De jur împrejurul pieţei au fost montate n felinare numerotate de la 0 la n-1. Fiecare felinar poate avea două...
0 Comentarii / Citeste mai mult...
Ridicarea la putere in timp logaritmic
Adaugat de Avădănei Andrei pe 19 November, 2009 in Algoritmica, Articole
Probabil au fost cateva persoane ce nu au inteles la un moment dat rezolvarea problemei Ucif in O(1) explicata de Alex si Andrei Misarca si au dorit sa inteleaga ce a facut...
2 Comentarii / Citeste mai mult...
Algoritmul Knuth-Morris-Pratt(KMP) pentru potrivirea sirurilor
Adaugat de Avădănei Andrei pe 16 November, 2009 in Algoritmica, Articole
In urma cu ceva vreme am propus o problema ce are o aplicabilitate si o importanta extrem de mare in informatica si in aplicatiile ce lucreaza cu siruri de caractere si anume...
0 Comentarii / Citeste mai mult...
Problema Numar
Presupunem că avem n numere prime notate a1, a2, ..., an sortate crescător. Formăm un şir strict crescător b ale cărui elemente sunt toţi multipli acestor n numere...
0 Comentarii / Citeste mai mult...
Problema secvsir,Campion 2009
Vom construi o secvenţă de şiruri conform următoarelor reguli: - Primul şir din secvenţă s0 este vid. - Şirul si (i>0) se obţine din şirul si-1 astfel: dacă scrierea...
0 Comentarii / Citeste mai mult...
Problema efort, Campion 2009
Un biciclist vrea să realizeze turul României. Pentru acest lucru îşi stabileşte traseul şi n oraşe unde poate să facă câte un popas ca să se odihnească. Ultimul...
0 Comentarii / Citeste mai mult...
