» »

Matrike C++

Matrike C++

Davidoff ::

Enkrat sem ze vprasal za to nalogo in se je vedno ne znam:'(. Zato se enkrat lepo prosim ce kdo zna odgovor za del kode naj mi prosimi napise.

Naloga:
Napisite program, ki prebere matriko celih stevil.Program uredi matriko po vrsticah glede na minimalni element v vrstici. Ureditev naj bo padajoca.

In sicer mi dela problem del kode kako naj matriko sortiram glede na minimalne elemente v vrsticah.

Primer:

1 2 3 -> > 7 8 9
4 5 6 -> > 4 5 6
7 8 9 -> > 1 2 3

Ze vnaprej hvala!

LP.
  • spremenilo: Davidoff ()

Thomas ::

Tkole no:

Najprej določiš minimalni element vrstice. Predpostaviš da je kar prvi, potem greš pa s for zanko skozi preostale elemente. Kadarkoli naletiš na manjšega, določiš nov minimalni element.

A bo to šlo?

Potem je še en korak.

:)
Man muss immer generalisieren - Carl Jacobi

Zgodovina sprememb…

  • spremenil: Thomas ()

Davidoff ::

Hvala Thomas!!!

To sem ze naredil. Kako pa naj zdaj sortiram matriko po vrsticah oz. sortiram samo vrstice???8-O.

Pa se eno vprasanje: ko mi najde minimalni element. Kaj si naj z njim zacnem, ce pa pol moram zopet iskat drugega, tretjega...najmanjsega. Thomas mislim da je cas za tvoj naslednji korak :)...HVALA!!!

Thomas ::

Vse minimalne elemente zapiši v en vektor (matriko).

Torej za vsako vrstico en element tega vektorja, ki je minimum vrstice.

Sortaš pa tako, da zamenjaš sosednji vrstici, katerih pripadajoča elementa v vektorju nista prav urejena. Zamenjaš potem tudi ta dva elementa.

To ponavljaš toliko časa, dokler ni test urejenosti uspešen.

Ja?

:)
Man muss immer generalisieren - Carl Jacobi

Thomas ::

Dokler ni ta vektor urejen po velikosti.

To je pa takrat, kadar so vsi sosenji prav urejeni.

Bo?

Man muss immer generalisieren - Carl Jacobi

Davidoff ::

Thomas miljuna ti puta hvala :))...Ampak daj mi prosim malo kode napisi(kako oporno tocko). Pa sorry da te gnjavim se s tem...Hvala.

Thomas ::

int fl=0;
While (fl=0) {
______fl=1;
______for (x=1;x!=2;x++) {
__________if v[x]
_____________fl=0;
_____________tmp=v[x];
_____________v[x]=v[x+1];
_____________v[x+1]=tmp;
__________}
______}
}

Tkole posortaš tisti vektor. Samo moraš vmes še vrstice menjat.

Premisli ....


:)

Man muss immer generalisieren - Carl Jacobi

Zgodovina sprememb…

  • spremenil: Thomas ()


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Baza v vektorskem prostoru

Oddelek: Šola
182636 (1134) BivšiUser2
»

DirectX - težavica

Oddelek: Programiranje
141270 (1003) Senitel
»

[C++] velikost matrike

Oddelek: Programiranje
191704 (1516) Jean-Paul
»

Iskanje naslednje ponovitve - najboljši algoritem (strani: 1 2 )

Oddelek: Programiranje
724447 (3505) Thomas
»

Išče se hiter algoritem za izračun ene čudne matrične operacije.

Oddelek: Znanost in tehnologija
172209 (1700) Thomas

Več podobnih tem