Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
7934	vigu liviu •viguliviu	300
7934	Sefu Banilor •sefubanilor	300
7934	Ioan Manta •jonutz93	300
7934	Paul Pop •PaulPop	300
7934	Vlad B •vladul2	300
7934	Letcanu Andrei •andrey13	300
7934	kinda asfour •kinda_93	300
7934	Secret Fidel •jolgau	300
7934	Calin Paul Alexandru •fric	300
7934	Ganea Dinu •Spirit	300
7934	Vlase Paul •vlase.paul	300
7934	Florian Raul •Raulr100	300
7934	Manea Matei •niculae95	300
7934	NoName •0x69	300
7934	Danutz2uuu •B__M__D	300
7934	Cristian Condurache •nikopol	300
7934	roman mariana •maryii	300
7934	Dersedan Diana •dershi	300
7934	bogdan david •dady95	300
7934	Alexutzaaa •alexa_myparadise	300
7934	D.M.Florescu •Dana_2011	300
7934	Lerghievici Andra Gabriela •Andru	300
7934	Mihaes.Andrei •Mihaes	300
7934	Mihai Cirlanaru •mih15c	300
7934	Oana Fiat •oana_f	300
7934	Dimitrie •kosas	300
7934	Dilanyan Arman •ShinYGamy	300
7934	Petrisor Mihai •quelno	300
7934	Robert Badea •robert.badea	300
7934	Felix Mircea •felixm	300
7934	gavrilescu constantin-daniel •daniel14	300
7934	Voicu Gabriel •gvoicu	300
7934	Domnu Unal •TuRqKu	300
7934	Gramada Cristian •cgramada	300
7934	Plesa Mihail Iulian •mihai.plesa	300
7934	testAccount •testAccount	300
7934	Dodon Victor •printesoi	300
7934	Dorel Ilinca •SiegeNMG	300
7934	Olly2204 •olly2204	300
7934	Marius Latu •thoradin	300
7934	AfterBurner •ironhide	300
7934	Janos Levai •digistyl3	300
7934	Ghiuzan Paul •bzxbzxbzx	300
7934	Alex Gherghisan •phook	300
7934	FMI - Roscaneanu George •zeroblitz36	300
7934	Ovy The Best •SkillZone	300
7934	ivan marian liviu •marian77	300
7934	Vyper Boy •UnOrdinary	300
7934	Soare George •oops	300
7934	Nicolaescu Horia •Horica	300

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri