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