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
11465	Patachi Paula •Paula28	100
11465	EEEvreiSiNume •FoxBlood	100
11465	Onetiu Rendy •RRxDY	100
11465	Cristin Druta •MrCriss	100
11465	Claudiu Botezatu •ClaudiuBotezatu	100
11465	Andreea Sindrilaru •deeagirl1	100
11465	Cuntan Denisa •DeniCuntan	100
11465	Mitran Ana Theodora •ana.mitran	100
11465	Hulub Bianca Maria •HUBI	100
11465	Cojocaru Andrei •Archaryon	100
11465	Preda Catalin •PredaCatalin99	100
11465	Sachelarie Raluca •lalainfo	100
11465	Doroftei Victor •victor_d54	100
11465	Marc Roberto •Nurofen	100
11465	TEST TEST TEST TEST •test123111	100
11465	Stan Cosmin •cosminstan45	100
11465	Stanciu Stefan Alexandru •Unicron01	100
11465	Vlad Logyin •vladlogyin	100
11465	Tudosie Delia •delia.tudosie	100
11465	Ismana Robert •Ryyy	100
11465	Ioan AD •DDIoan	100
11465	Razvan Calinescu •razvan2002	100
11465	Apetrei Razvan Emanuel •Apetrei_Razvan	100
11465	Bejenariu Ionut-Daniel •ionutUBB	100
11465	Andriescu Diana •Diana-Andriescu	100
11465	Benchea Paul Catalin •PaulCatalin19	100
11465	Andrei Dragoi •andrei.dragoi	100
11465	Bodescu Alexandru-Constantin •Al3sz	100
11465	Andrei Preda •andreipreda	100
11465	Doros Calin Gabriel •f0ps	100
11465	Tipy Executabil •Tipy.exe	100
11465	Andreea C •candreeab	100
11465	Vintur Antonia •antoniav08	100
11465	ovidiu andrei •error404	100
11465	DaveDw. •DaveDw.	100
11465	Moldovan Flavius •CodexOnePro	100
11465	Vasiloiu Bogdan •bogdanv5	100
11465	Dascalescu Mihai •TheDarkLord	100
11465	Calin Popescu •Shrimp	100
11465	Versin Elena •Versin_Elena	100
11465	Ciobanu Andrei Alexandru •Ciobanu.Alex	100
11465	Nicu Florin •Nicu19199	100
11465	Gatej Andrei •Andrei0872	100
11465	Ucenic Info •ucenic_info	100
11465	Morariu Maria •morariu_maria	100
11465	Stoean Vlad •AzaZet	100
11465	Krisztian Kiss •kkriszel	100
11465	Viman Andrei •VimanA	100
11465	Bahnaru Alexandru •Alexandru222	100
11465	Leoni Cesar Emanuele •leonicesar_29	100

• 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