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
7942	Teglas Bogdan •bit.h	300
7942	Cretu Mihnea Tudor •tudor_cretu	300
7942	Pasca Diana Valentina •Pasca_Diana	300
7942	gabriela droc •AkribischerAD	300
7942	Dorobat Cezar •cezardoro	300
7942	Karina Jafara •Jafarak	300
7942	Alex Brinza •AlexTudor777	300
7942	Gheorghe Mihai •MihaiG09	300
7942	Dobrisor Viorel •D_Viorel	300
7942	Siladi Ciprian •sckoppe	300
7942	Moldovan Paul •Moldovan_Paul	300
7942	Rotaru Elena Alexia •elena284	300
7942	Vlad Balteanu •vladbalteanu	300
7942	Andrei Luca MIhai •Luca_Andrei1	300
7942	Nita Cristian •Nita_Cristian	300
7942	Andrei Borza •abunchofninjas	300
7942	KovacsNorby •qNorby9	300
7942	WDgSzYNDwv •1234554321	300
7942	Todor Marian Gabriel •GaByxD	300
7942	Craciun Iancu-Cristin •iancucristin	300
7942	Teodora Arsene •teos01	300
7942	Andrei •raidenji	300
7942	Fabian Patras •StivanQ	300
7942	Vlad Andrei •VladAndrei06	300
7942	Dolteanu Gabriel •dgabi	300
7942	Andrei •qfl1ck32	300
7942	Andreea Bran •brandreea	300
7942	Angheluta Diana •AnghelutaDiana06	300
7942	Sima Mihai Claudiu •claudiumsima	300
7942	Mihai Adasca •MihaiAdascalitei	300
7942	Alina Curlat •Alinao	300
7942	Nicu Tkacenko •nicutkacenko1	300
7942	Stan Paul Gabriel •what__paul	300
7942	Victor Caciulan •Super_Victor	300
7942	Nicula Dan Alexandru •AlexNic_	300
7942	Bulancea Melutu-Iulian •bulancea_melutu	300
7942	Serban Ionut Coroiu •serbancoroiu	300
7942	Dumitrescu Florin •Florin090503	300
7942	Muresan Sabina •muresan_sabina	300
7942	Ognean Mihnea Ionut •OgneanMihnea	300
7942	Timboiu Razvan-Nicolae •YourAverageGod	300
7942	stoica •ALEALE95	300
7942	Daria Negrean •darianegrean	300
7942	daria teodorescu •dariateo	300
7942	Paul Tanasa •_paul	300
7942	Ion Patroescu •Ioni2001	300
7942	Alexandru Bobeica •zavo	300
7942	Ciprian Perju •ciprian.perju.fmi	300
7942	Diaconu Bianca Denisa •diaconubiancadenisa	300
7942	Cozma Ana •Cozma_Ana	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