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
3945	Chiriac Catalin •kiriaccatalin	1100
3945	Tanase Matei •Matteus	1100
3945	Alexander Dmitriev •adim	1100
3945	Dan-Mihai Bradu •Neapoleon	1100
3945	Alexandru Calin •calinalexandru	1100
3945	Alexandru Toma •t_@lex	1100
3945	Manole Iulian •razboi4	1100
3945	Radu Brumariu •radu.b	1100
3945	First Round •round1	1100
3945	Georgescu Eduard •EduardGeorgescu	1100
3945	Stf Cic •icb_mn	1100
3945	cius catalin •ciuscatalin	1100
3945	Tudorache Marius •invatacel	1100
3945	Bogdan-Alexandru Matican •bmatican	1100
3945	Mario Ynocente Castro •MarioYC	1100
3945	Rezus Andrei •andy_vamos	1100
3945	mihaig •MihaiG	1100
3945	aldulea cristi •aldulea_cristi	1100
3945	Catalin Francu •cata00	1100
3945	Bula Ionut •cosser	1100
3945	Anca Miihai •piku	1100
3945	kis levente lorand •kis_lori	1100
4023	Necoara Gabriel-Stefan •NecoaraGabriel	1098
4024	Ghiurtu Andrei •AndreiGS	1096
4024	Teodor Sz •teodor98	1096
4026	Mihnea Andreescu •segtreap	1095
4027	Sorin-Gabriel •maricasorin	1094
4028	Bila Alexandru-Mihai •alexandrubila	1090
4028	Zamfir Luca-Cristian •Luca_Cristian	1090
4028	Tont Dragos-Valentin •TDV24	1090
4028	Alex Mateescu •alexboat10759	1090
4028	Andone Alexandru •AndoneAlexandru	1090
4028	Herman Paul •PaulHer	1090
4028	Dinescu Stefan Cristian •aaether14	1090
4028	Da Vinci •Daniell	1090
4028	Bigfoot din padure •megabytes112	1090
4028	Marin Victor •victormarin	1090
4028	Zaharia Horia •zaharia_horia	1090
4028	Vlad Cincean •vladc096	1090
4028	Stanescu Jean Alexandru •TwistedFaith	1090
4028	Sebastian Crisan •c_sebi	1090
4042	Breahna David •breahnadavid	1086
4042	Daian Dragos •Estar	1086
4044	Muth Andrei •andreimuth	1085
4044	Vidovici Adelina •adelinav	1085
4046	Lazar Eusebiu •sebi_andrei2008	1084
4047	B. Andrei •andrei_b	1083
4048	Tindeche Alexandru •Tindeche	1080
4048	Dana Mihai •mihairazvan03	1080
4048	Sabau Eduard •kanyjmk	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