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
7795	Pirlogea Luciana-Elena •LucianaElena	320
7795	sarateanu armand •heeiyyoo	320
7795	Tufis Alexandru •AlexTufis	320
7795	Dumitrascu Andreea •andreea_dumitrascu	320
7795	Iulia Nicula •ilia	320
7795	Nazare Daniela Andreea •NazareDaniela	320
7795	Rusu Radu •rusuradu12	320
7795	Catalin Costescu •CMCmaster	320
7795	Alexandru Benchea •Aquaryus0	320
7795	Vlad Marius •marius7	320
7795	bogdan •bogdan1024	320
7795	FMI Petre Catalin •PetreCatalin	320
7795	Dan Seremet •dan.seremet	320
7795	Mihail Stan •MihaiStan	320
7795	Dementhor •dementorr	320
7795	Sebi nechita •sebi212	320
7795	Andrei Cosmin •andreix2c	320
7795	Baltaretu Andrei •BaltaretuAndrei	320
7795	Barbu Ion •barbuion	320
7795	Petre Tiberiu •petretiberiu46	320
7795	Andrei Sorin •penguin00	320
7795	Nechita Mihai •miki880	320
7795	Persa Paul •RoPaul	320
7795	POPCLAUDIAREBECA •PopCLAUDIA	320
7795	Oprinoiu Gabriel •gaby123	320
7795	Sirbu Cristina •sirbu.cristina	320
7795	[email protected] •Scorpion	320
7795	Ioana Radu •iora	320
7795	Mihai Tiganus •Mikeys	320
7830	Robert •Beemo	315
7830	toxic4t •toxic4t	315
7830	Diaconu Cristian •cristian.diaconu	315
7830	Radu Minea •raduq	315
7830	Stefanescu Paul Mihnea •Paul_Stefanescu	315
7830	Mihai Ionescu •MihaIonescu	315
7830	Bereholschi Leonard David •leonard.david42	315
7830	Donea Ovidiu •Rebelul	315
7838	yaxley •yaxley	314
7839	Andrei Alecu izsak •wiki__	310
7839	engineergaming •engineergaming	310
7839	Popa-Panda Claudiu-Ionut •Claudiupp	310
7839	Legian Andrei •andrei_l20031	310
7839	Maria Tomita •mariaax	310
7839	Maxim Andrei •AndMaxim	310
7839	Andrei Hodoroaga •andreihodo	310
7839	Alex Moldoveanu •AlexMol089	310
7839	Hutanu Ioana-Maia •Hutanu_Maia	310
7839	Stoica Vlad •VladdStoica	310
7839	Angel Ionita •Angel1Ionita	310
7839	Vaida Octav •vaidaoctav	310

• 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