Cea mai grea problema de informatica de clasa 10 pe care o stiti. Vreau sa-mi folosesc cativa neuroni... tot ce mi se da la scoala este prea usor, am luat 10 in teza si m-am imbatat cu o zi inainte, am dat teza mahmur si nu mi-a creat nici o problema, vreau ceva cu adevarat greu... astept dau funda
Se da un graf neorientat cu n varfuri si m muchii, citit prin vectorul muchiilor.
Sa se afiseze matricea distantelor minime pentru distantele intre oricare 2 varfuri din graf. Daca nu exista lant intre doua varfuri atunci se va afisa caracterul #.
Se va folosi algoritmul Roy-Floyd.
Exemplu:
Fisierul de intrare:
12 13
1 2
1 3
1 4
2 8
3 6
3 7
4 6
4 5
8 9
7 9
7 10
6 10
12 11
Fisierul de iesire:
0 1 1 1 2 2 2 2 3 3 # #
1 0 2 2 3 3 3 1 2 4 # #
1 2 0 2 3 1 1 3 2 2 # #
1 2 2 0 1 1 3 3 4 2 # #
2 3 3 1 0 2 4 4 5 3 # #
2 3 1 1 2 0 2 4 3 1 # #
2 3 1 3 4 2 0 2 1 1 # #
2 1 3 3 4 4 2 0 1 3 # #
3 2 2 4 5 3 1 1 0 2 # #
3 4 2 2 3 1 1 3 2 0 # #
# # # # # # # # # # 0 1
# # # # # # # # # # 1 0
SAu
Se citeste un vector a cu n elemente numere intregi. Sa se elimine un numar minim de elemente din vectorul a astfel incat elementele ramase sa fie ordonate strict crescator.
Primul element din vector nu se elimina. 
Sunt destul de grele?
Răspunde
Ordonare:
Cronologică
Ia si rezolva de prin subiectele de bacalaureat ca sunt suficiente probleme complicate, dar care se pot rezolva cu materia de clasa a 10-a.
http://www.ebacalaureat.ro/......nformatica
Răspunde
Chiar nu stiti? :D
Hint: Cea cu vectorul crescator:
Pastram primul element al vectorului intr-o variabila dupa aceea sortam crescator vectorul.
Dupa sortare cautam binar elementul retinut in vectorul sortat. Numarul de elemente sterse ca fi n-i, i fiind pozitia elem. retinut si n lungimea totala. Simplu. Daca vreti grele de tot cautati la nivel de olimpiada! www.campion.edu.ro/arhiva www.olimpiada.info Sa va vad!
Pentru problema a 2-a as face asa : incepand cu al 2-lea element, verific daca platoul(format din primul si al 2-lea element) este crecator. Daca este, verificarea continua pentru urmatorul element. In caz contrar, apelez o functie ce sterge elementul care incalca regula, adica este mai mic decat anteriorul. Si cam atat
Răspunsul este publicat...
Te rugăm să aştepţi ca răspunsul tău să fie trimis spre publicare.
