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
11465	Ilona Pantaze •ilonap	100
11465	andrei multescu •orbitt69	100
11465	Geani Liviu Emanuel Boboc •geaniboboc	100
11465	Stanciu Marina Diana •dyazuzik	100
11465	Oancea Rares •raresoancea	100
11465	Ahamed Rafaela •AhRafaela	100
11465	andrew t •yoshicumin3	100
11465	Andrei-Bogdan Mihailescu •Wardom	100
11465	Adrian •Phillip123	100
11465	Eusebiu Popescu •eupop	100
11465	Lepadatu Dan •moonflare	100
11465	Mihai Bogdan •mihai.bogdan	100
11465	Daniel Marcu •pes8gax	100
11465	Andreea Mucea •andda	100
11465	Faur Adrian •Fauradrian	100
11465	Constantin Popescu •PopCon	100
11465	Andrei Ciupitu •rokkyo13	100
11465	Andrei Belei •andrei.belei	100
11465	Mara Branza •maraba	100
11465	nume complet am zis •abcdefg12345	100
11465	Ivanoiu George Stefan •IvanoiuStefan97	100
11465	Stanciu Alex Andrei •alexutzro	100
11465	Sicoe Larisa •sicoelarisa	100
11465	Poetelea Madalina Gabriela •Madalici	100
11465	Ciprian Nicolae Lazaroaia •donut	100
11465	Voicila Ana Maria •annna	100
11465	Pampu Andrei •andrei_sergiu	100
11465	Matei Celea •Nagato	100
11465	Margineanu Cristian •JusTMarKTMD	100
11465	Horvay •balazsbalu	100
11465	Paius Teodor •TeodorPaius	100
11465	Teuca Sergiu •KangJiYoung	100
11465	Catalin •QUser	100
11465	FMI Honceriu Mihai •miahi	100
11465	alexandru •alexzandero	100
11465	Andrei Iulian •zarred7	100
11465	Andreea M •andreeamoise	100
11465	Tomus Madalina •madalina.tomus	100
11465	Alina Bota •alina.laura	100
11465	Tihon Ion •TihonIon	100
11465	Ionica Vlad Mihai •Vlad17	100
11465	Alex Gordon •PhantomAssasin	100
11465	Toderici Nicolae •NicuToderici	100
11465	Octavian Ganea •sfarma_pietre	100
11465	Bogdan Angheluta •bgdi	100
11465	Fulga Alin •FulgaAlin	100
11465	Cristi Barbu •cristibarbu	100
11465	Daniel •srsdani	100
11465	matei nistor ionut •mnionut	100
11465	Sorlei Maria •catl	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