Láthattad, hogy az alap algoritmusok nagyon sokféle feladatra szinte kész megoldásokat adnak. A valóságban azonban sokszor nem ilyen tiszta formában fordulnak elő, mivel a feltételek lehetnek bonyolultabbak is. Nem ennyire egyszerű a dolog, ha például a kérdés nem pusztán a legnagyobb vagy legkisebb elemre vonatkozik, hanem egy feltételt is tartalmaz. Nézzünk pár példát:
Tölts fel egy 10 elemű tömböt a [-10;50] intervallumból. Melyik a legkisebb negatív szám? Melyik a legnagyobb pozitív szám? Melyik a legnagyobb negatív szám? Melyik a legkisebb pozitív szám? Java maximum kiválasztás online. Az első két feladat valójában annyira nem is vészes, hiszen a legkisebb negatív szám az valójában ugyanazt jelenti, mint a legkisebb szám, a legnagyobb pozitív pedig a legnagyobb szám. Innentől úgy tűnik, hogy csak egy egyszerű minimum és maximumkeresésről van szó. A helyzet azonban ennél árnyaltabb. Lássunk egy teszt feladatot az első feladatra:
Melyik a tömbben szereplő legkisebb negatív szám? int[] tomb = {-1, 3, 7, 6, -5, 9, 4, 2, -7, -4};
// minimumkeresés, ahol beállítjuk az első minimum helyét
int min = 0;
for( int i = 0; i <; i++)
{
if( tomb[i] < tomb[min]) min = i;}
("A tombbeli legkisebb negativ szam: "+tomb[min]);
Ez így helyes is, hiszen az első elem negatív volt, és attól még kisebbet is találtunk.
Java Maximum Kiválasztás Online
Minimum kiválasztás algoritmusa
Adott egy A(N) vektorban tárolt N elemű sorozat. Feladat: a sorozat legkisebb elemének kiválasztása, A kiválasztás menete: az addig talált legkisebb elemhez viszonyítva a következőket, amennyiben kisebbet találunk megjegyezzük az indexét. Eljárás_minkiv min:=1 Ciklus i=2-től N-ig Ha A(min)>A(i) akkor min:=i Ciklus vége minindex:=min Eljárás vége
Minimum kiválasztás
Maximum kiválasztás algoritmusa
Maximumkiválasztás tétele Adott egy A(N) vektorban tárolt N elemű sorozat. Feladat: a sorozat legnagyobb elemének kiválasztása. A kiválasztás menete: az addig talált legnagyobb elemhez viszonyítva a következőket, amennyiben nagyobbat találunk megjegyezzük az indexét. Maximum/minimum kiválasztás | infokristaly.hu. Eljárás_maxkiv max:=1 Ciklus i=2-től N-ig Ha A(max)A(i) akkor min:=i Ciklus vége minindex:=min Eljárás vége Adott egy A(N) vektorban tárolt N elemű sorozat.
Java Maximum Kiválasztás 10
Vagy az az ötlet nem használható minden esetre? Akkor nem a sablon megoldást használjuk, elkerülve ezzel azt, hogy rossz elemet válasszunk az elején.
Eljárás_maxkiv max:=1 Ciklus i=2-től N-ig Ha A(max)