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
501	Ciobanu Sebastian •sebi110	4458
502	Feleaga Dragos-George •savigun	4452
503	Ionescu Laura •guzgandemunte	4450
503	Girbovan Robert Luca •BlueLuca888	4450
503	Kapros Maria •mariak	4450
506	Catrina Mirela •Mirela_Magdalena	4440
507	Tanase Victor •Victor5539	4430
507	Andrei Onea •andreionea	4430
509	Andrei Sebastian Dragulescu •AnSeDra	4420
510	scarlat marius •marius004	4410
510	Sirius •roby2001	4410
510	Otilia Stretcu •otilia_s	4410
513	Briana Bucur •brianabucur11	4400
513	Qwerty Dvorak •QwertyDvorak	4400
513	Stanciu-Tivlea Valentin Gabriel •stanciuvalentin	4400
513	Mihai Eduard •Mihai_Eduard	4400
513	Andrei Calota •andreic06	4400
513	Vlad Sirbu •vladsirbu23	4400
513	Bogdan Tudor •AlexTheDagon	4400
513	Pasoi Stefan •pasoi_stefan	4400
513	Dan Danaila •danny794	4400
513	Bonciocat Ciprian Mircea •BonCip	4400
513	Chitoraga Dumitru •kiralala	4400
524	Nicolae Titus •nicolaetitus12	4396
525	Rosu Adrian Andrei •AdrianRosu	4395
525	Alexandru Oloieri •alexoloieri	4395
527	Negret Bianca •Bianca2507	4390
528	Stefanescu Andru •andru47	4385
529	Petru Ciocirlan •petru.ciocirlan	4380
529	Tudor Enescu •ASTELO	4380
529	alexandru •alexandru92	4380
532	Vlad Teodorescu •vladvlad00	4375
533	George Dan-Cristian •George_Cristian	4370
533	Patrascu Cristian •cristibogdan	4370
535	Andrei Maxim •andreey_047	4360
535	Valentin Harsan •valentin.harsan	4360
535	Dragos-Alin Rotaru •mathboy	4360
538	Alexandru Miclea •TheGodFather2131	4350
538	Guraliuc Iulian •iulian_f2k	4350
540	Borcani Robert •borcanirobert	4345
541	eu sunt radu •radu_unicul	4340
541	Sorin Soo •sorynsoo	4340
543	Ungureanu Maia •maiaau	4330
543	Razvan-Andrei Ciocoiu •RazvanR104	4330
543	Popescu Ioan •gioto	4330
543	hevele balazs •hevelebalazs	4330
543	Bucur Vlad Andrei •vladdy47	4330
543	Adrian Draghici •Addy.	4330
543	Alexandru Bunget •ioalexno1	4330
543	MciprianM •MciprianM	4330

• 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