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
11417	Daniel Marcu •pes8gax	100
11417	Andreea Mucea •andda	100
11417	Faur Adrian •Fauradrian	100
11417	Constantin Popescu •PopCon	100
11417	Andrei Ciupitu •rokkyo13	100
11417	Andrei Belei •andrei.belei	100
11417	Mara Branza •maraba	100
11417	nume complet am zis •abcdefg12345	100
11417	Ivanoiu George Stefan •IvanoiuStefan97	100
11417	Stanciu Alex Andrei •alexutzro	100
11417	Sicoe Larisa •sicoelarisa	100
11417	Poetelea Madalina Gabriela •Madalici	100
11417	Ciprian Nicolae Lazaroaia •donut	100
11417	Voicila Ana Maria •annna	100
11417	Pampu Andrei •andrei_sergiu	100
11417	Matei Celea •Nagato	100
11417	Margineanu Cristian •JusTMarKTMD	100
11417	Horvay •balazsbalu	100
11417	Paius Teodor •TeodorPaius	100
11417	Teuca Sergiu •KangJiYoung	100
11417	Catalin •QUser	100
11417	FMI Honceriu Mihai •miahi	100
11417	alexandru •alexzandero	100
11417	Andrei Iulian •zarred7	100
11417	Andreea M •andreeamoise	100
11417	Tomus Madalina •madalina.tomus	100
11417	Alina Bota •alina.laura	100
11417	Tihon Ion •TihonIon	100
11417	Ionica Vlad Mihai •Vlad17	100
11417	Alex Gordon •PhantomAssasin	100
11417	Toderici Nicolae •NicuToderici	100
11417	Octavian Ganea •sfarma_pietre	100
11417	Bogdan Angheluta •bgdi	100
11417	Fulga Alin •FulgaAlin	100
11417	Cristi Barbu •cristibarbu	100
11417	Daniel •srsdani	100
11417	matei nistor ionut •mnionut	100
11417	Sorlei Maria •catl	100
11417	FMI Ciort Elena Cristina •CristinaElena	100
11417	Digi Cazan •unincepator	100
11417	Oprea Mihai-Alexandru •opreamihay	100
11417	Ilie Mihai •octiocti	100
11417	Rares Rusu •rusurares	100
11417	Ana Rednic •anarednic	100
11417	Andrei Coman •andreicoman	100
11417	Stanga Bogdan •bogdydaci	100
11417	nume cpmplet •xxxcnmvxxx	100
11417	Sergiu Motpan •serr21	100
11417	Daniel Sandy •sandylau10	100
11417	Bogdan Filote •Bobofilo	100

• 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