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
9259	Mihaescu Razvan •mihaescurazvan	200
9259	Luminita Nitescu •LuminitaNitescu	200
9259	Seuleanu Mihnea •myshu123	200
9259	Iacovita Cristian-Alexandru •CrisIc	200
9259	patica alex •alex.cristi_26	200
9259	Mocanu Andrei •MocanuAndrei0903	200
9259	Mihai Buliga Bogdan •NoNameLeft	200
9259	Daniela Vornic •danielavornic	200
9259	Irimies Vasile •Irimies_Vasile	200
9259	Nae Mihnea Sebastian •NaeMihnea	200
9259	Ciont Patricia-Daniela •patriciac	200
9259	Andreea Tebrean •Andreea623	200
9259	Razvan Costin •RazvanCostin	200
9259	Narcis Simbuan •Narcis_Simbuan	200
9259	Flaviu Pop •Arthur901	200
9259	Sergiu Marin •sergeant_machine	200
9259	Anonymous •anonymous123	200
9259	Dinu Andreea Irina •AndreeaDinu	200
9259	Stefan Maftei •mafi	200
9259	Catalin Zdircea •czdircea	200
9259	Andrei Popescu-Ilioniu •andrei65t	200
9259	Bahnaru Alexandru •bahnarualexandru	200
9259	Gonda George Luis Bogdan •BGonda	200
9259	Katherine Swan •Katherine46784	200
9259	Panainte Diana- Teodora •dianateodora2003	200
9259	Preda Mugur •Mugur	200
9259	Varga Gabriela •Gabriela_Gabi	200
9259	DanielDFS •LascoDaniil	200
9259	Ungureanu Razvan Alexandru •AlexUngureanu	200
9259	Catalin Cristian •Catalin_Cristian	200
9259	Razvan Iordache •riordache58	200
9259	Ojoc Georgiana Diana •georgiana.diana	200
9259	Capris Ruth •_ruthhhhh	200
9259	patuleanu ioana •arcanepower	200
9259	Sulfus •Sulfus	200
9259	Vilculescu Mihai-Bogdan •bogdan_vilculescu	200
9259	Tofan Alexandru •TofanAlexandru	200
9259	Gabor Vlad-Sebastian •gaborvlad13	200
9259	Negrea Dumitru Marian •negrea1998	200
9259	Avram Andrei •AndreyTB	200
9259	Calin Cristinel-David •darkz	200
9259	Sebastian Scinteie •sebastian.scinteie	200
9259	Ciurcau Leonardo •Goth11	200
9259	Mihai Alexandra •infoetare	200
9259	Tufis Alexandru •AlexTufis1998	200
9259	Eduard Voicu •odeen	200
9259	Nacu Florin •Florin77	200
9259	Cernescu Luca •LucaCernescu	200
9259	Zaharia Miruna •ZahariaMiruna	200
9259	Sherlock Holmes •SherlockHolmesB221	200

• 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