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
500	Girbovan Robert Luca •BlueLuca888	4450
500	Kapros Maria •mariak	4450
503	Catrina Mirela •Mirela_Magdalena	4440
504	Andrei Onea •andreionea	4430
505	Andrei Sebastian Dragulescu •AnSeDra	4420
506	scarlat marius •marius004	4410
506	Sirius •roby2001	4410
506	Otilia Stretcu •otilia_s	4410
509	Qwerty Dvorak •QwertyDvorak	4400
509	Stanciu-Tivlea Valentin Gabriel •stanciuvalentin	4400
509	Mihai Eduard •Mihai_Eduard	4400
509	Andrei Calota •andreic06	4400
509	Vlad Sirbu •vladsirbu23	4400
509	Bogdan Tudor •AlexTheDagon	4400
509	Pasoi Stefan •pasoi_stefan	4400
509	Dan Danaila •danny794	4400
509	Bonciocat Ciprian Mircea •BonCip	4400
509	Chitoraga Dumitru •kiralala	4400
519	Nicolae Titus •nicolaetitus12	4396
520	Rosu Adrian Andrei •AdrianRosu	4395
520	Alexandru Oloieri •alexoloieri	4395
522	Negret Bianca •Bianca2507	4390
523	Stefanescu Andru •andru47	4385
524	Petru Ciocirlan •petru.ciocirlan	4380
524	Tudor Enescu •ASTELO	4380
524	alexandru •alexandru92	4380
527	Vlad Teodorescu •vladvlad00	4375
528	George Dan-Cristian •George_Cristian	4370
528	Patrascu Cristian •cristibogdan	4370
530	Andrei Maxim •andreey_047	4360
530	Valentin Harsan •valentin.harsan	4360
530	Dragos-Alin Rotaru •mathboy	4360
533	Alexandru Miclea •TheGodFather2131	4350
533	Guraliuc Iulian •iulian_f2k	4350
535	Borcani Robert •borcanirobert	4345
536	eu sunt radu •radu_unicul	4340
536	Sorin Soo •sorynsoo	4340
538	Ungureanu Maia •maiaau	4330
538	Razvan-Andrei Ciocoiu •RazvanR104	4330
538	Popescu Ioan •gioto	4330
538	hevele balazs •hevelebalazs	4330
538	Bucur Vlad Andrei •vladdy47	4330
538	Adrian Draghici •Addy.	4330
538	Alexandru Bunget •ioalexno1	4330
538	MciprianM •MciprianM	4330
546	Popeanga Mihnea- Stefan •PopeangaMihnea	4320
547	Jardan Andrei •CyborgSquirrel	4310
547	Szabo Liza •Liza	4310
547	Test P •round2	4310
547	Andreea •deea101	4310

• 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