Stránka 1 z 1

Algoritmus v C#

Napsal: 21 led 2009 16:59
od N!cholai
Zdravím, chtěl jsem se zeptat na jednu věc. Učím se v C# z knížky: C# pro zelenáče. A v kapitole Algoritmus si nevím rady. Mám rovnici, kterou musím roztřídit. (viz. obrázek)
A v té Lepší formulaci nechápu těch 5 bodů. Napíšu vám to takhle, jak jsem to pochopil. Nevím co přesně myslí autor knížky.
1, Do proměnné i vložím hodnotu nula, takže A[i]=0
2,Vyberu si číslo mezi prvkami A[i],....,A[N-1].... Vybral jsem si třeba 1.
3, Ale když dosadím za A[i] jedničku, tak zas nebude platit ta základní rovnice. :idea: :idea:
Obrázek
Obrázek
Nevíte jak se to myslí, nemůžu pořád přijít na tu rovnici. Díky předem a za každou radu :wink:

Re: Algoritmus v C#

Napsal: 21 led 2009 17:00
od Pepas87
mozna by to chtelo ten obrazek..;)

Re: Algoritmus v C#

Napsal: 21 led 2009 18:00
od Koja
V podstatě jde o to, že máš třeba pole o 4 prvcích A[0] = 4; A[1] = 2; A[2] = 9; A[3] = 0;
A ty projedeš všchny prvky v tom poli (asi pomocí foreach a pár if) a najdeš ten nejmenší, což je A[3]; a zaměníš hodnotu A[0] s A[3] (to umíš?) .. takže budeš mít A[0] = 0; A[1] = 2; A[2] = 9; A[3] = 4;
Potom to zvedeš o jedničku a zkontroluješ stejně prvky od 2. do konce. A to stejny, nejmenší vyměníš .. tady je to A[1], takže se vymění "sama se sebou" .. A[0] = 0; A[1] = 2; A[2] = 9; A[3] = 4;
Potom znova a znova, dokud nemáš A[0] = 0; A[1] = 2; A[2] = 4; A[3] = 9; .. tak dlouho, dokud i < N-1 (dokud i je menší než počet prvků //to -1 je tam proto, že i začíná na 0 a N na 1//)

Nevím, jestli sem to řekl dost jasně .. snad jo :)

Re: Algoritmus v C#

Napsal: 21 led 2009 19:19
od N!cholai
Díky moc :wink: Moc pěkně napsáno, hned jsem to pochopil :wink: Tento topick raději nebudu označovat za vyřešený, protože budu mít ještě hodně problému při cestě k zvládnutí C# :D