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