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
6630	Caramete Tiberiu •caramete_t	490
6630	Bereschi Paul •pauly	490
6630	Ilusca Ana-Maria •i.anna_m	490
6630	Dima Savva •x3medima17	490
6630	Alexandru Vlad •p1ccolino	490
6656	Puscasu Marian Cristian •Cristian_5A	489
6657	Nadu Toma •asparagus	485
6657	Clem Daria •DariaClem	485
6657	Teodora Nemtanu •teodoran	485
6657	DELETED •deleted_2dbcc643895c1cb0	485
6657	Frumoasele si Bestialul •UVS_Miriam_Piro_Diana	485
6657	Arnautu Alexandru •alexarnautu	485
6657	Berceanu Cristian •Cristian_B	485
6664	Alex Chindea •al3x3	484
6665	vladCristianoRonaldo •vladneagu	480
6665	Ignat Denis •denisp	480
6665	Balea Gabriel •GoofyAh	480
6665	Ungureanu Bianca-Maria •biancaa_ungureanu	480
6665	HAULICA TUDOR •HAUBAU	480
6665	cristiana •culiteramica	480
6665	Popusoi Daniel •Zikra32	480
6665	Chlmeu Paul •P4ul3lul	480
6665	Toader Andi •toaderandi	480
6665	Alexandru Mihailescu •AlexMih	480
6665	Steopoaie Vlad •Hefa	480
6665	Avram Adrian Constantin •adrianros123	480
6665	NORBI KOVER •Norbi	480
6665	Chelaru Gabriela •ChelaruGabriela	480
6665	FMI Cristian-Andrei Ionescu •TheShark62	480
6665	Raul Ronald Galea •DRLDRL	480
6665	Lihet Catalin •Diamond2706	480
6665	Constantinescu Ciprian •CiprianC11	480
6665	Ciurea Adi •adi1607	480
6665	Octavian Matei •tavis	480
6665	Rezmerita Mihnea •Kropius	480
6665	Onica Ioana-Alexandra •onica.alexandra	480
6665	Liviu Rebreanu •Ionut.popescu	480
6665	Mitea Lucian •ROMaANU	480
6665	Sirboiu Codrin •Codrin09	480
6665	Costache Adrian •SymbolicLayer	480
6665	Hotea Cristian •crouch	480
6665	Coman Ana-Maria •comananamaria	480
6665	jedss na kost •jednakost	480
6665	Birsan Dragos •hominidu	480
6665	Andrei Tudora •Dj_Andrei	480
6665	onul darius •dariuso	480
6697	Vlad Paul Munteanu •paulvlad43	475
6697	Oana Mocanu •Oana024	475
6697	Dursina Ionut Alexandru •DursinaAlexandru	475
6697	Alex Milu •alexmilu	475

• 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