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:
După relevanţă
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
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
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!
Răspunsul este publicat...
Te rugăm să aştepţi ca răspunsul tău să fie trimis spre publicare.
