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
3935	First Round •round1	1100
3935	Georgescu Eduard •EduardGeorgescu	1100
3935	Stf Cic •icb_mn	1100
3935	cius catalin •ciuscatalin	1100
3935	Tudorache Marius •invatacel	1100
3935	Bogdan-Alexandru Matican •bmatican	1100
3935	Mario Ynocente Castro •MarioYC	1100
3935	Rezus Andrei •andy_vamos	1100
3935	mihaig •MihaiG	1100
3935	aldulea cristi •aldulea_cristi	1100
3935	Catalin Francu •cata00	1100
3935	Bula Ionut •cosser	1100
3935	Anca Miihai •piku	1100
3935	kis levente lorand •kis_lori	1100
4015	Necoara Gabriel-Stefan •NecoaraGabriel	1098
4016	Ghiurtu Andrei •AndreiGS	1096
4016	Teodor Sz •teodor98	1096
4018	Nedelcu Alexandru Ionut •Ionut2212	1095
4018	Mihnea Andreescu •segtreap	1095
4020	Sorin-Gabriel •maricasorin	1094
4021	Bila Alexandru-Mihai •alexandrubila	1090
4021	Zamfir Luca-Cristian •Luca_Cristian	1090
4021	Tont Dragos-Valentin •TDV24	1090
4021	Alex Mateescu •alexboat10759	1090
4021	Andone Alexandru •AndoneAlexandru	1090
4021	Herman Paul •PaulHer	1090
4021	Dinescu Stefan Cristian •aaether14	1090
4021	Da Vinci •Daniell	1090
4021	Bigfoot din padure •megabytes112	1090
4021	Marin Victor •victormarin	1090
4021	Zaharia Horia •zaharia_horia	1090
4021	Vlad Cincean •vladc096	1090
4021	Stanescu Jean Alexandru •TwistedFaith	1090
4021	Sebastian Crisan •c_sebi	1090
4035	Breahna David •breahnadavid	1086
4035	Daian Dragos •Estar	1086
4037	Muth Andrei •andreimuth	1085
4037	Vidovici Adelina •adelinav	1085
4039	Lazar Eusebiu •sebi_andrei2008	1084
4040	B. Andrei •andrei_b	1083
4041	Tindeche Alexandru •Tindeche	1080
4041	Dana Mihai •mihairazvan03	1080
4041	Sabau Eduard •kanyjmk	1080
4041	Popa Sebastian •[email protected]	1080
4041	Sebastian Ionel •SebicaPGL	1080
4041	Voicu Mihai-Valeriu •cadmium_	1080
4041	Stefan Mitoi •smitoi	1080
4041	Teodor Tatomir •teodortatomir	1080
4041	Alexandru Martiniuc •Rocamadour1497	1080
4041	andrei contor •andreicontor	1080

• 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