Hollosi Information eXchange /HIX/
HIX CODER 1947
Copyright (C) HIX
2003-10-15
Új cikk beküldése (a cikk tartalma az író felelőssége)
Megrendelés Lemondás
1 Re: 3 szam sorbarendezese (mind)  23 sor     (cikkei)
2 Re: 3 szam sorbarendezese (mind)  39 sor     (cikkei)
3 Re: OKJ-bizi mire jo? (mind)  21 sor     (cikkei)
4 OKJ (mind)  30 sor     (cikkei)

+ - Re: 3 szam sorbarendezese (mind) VÁLASZ  Feladó: (cikkei)

>> A harom adat: a, b, c
> >>
> >> Temp. valtozo:x
> >>
> >> A vegen a<=b<=c
> >> if a>b then x=a; a=b; b=x
> >> if b>c then x=b; b=c; c=x
> >> if a>b then x=a; a=b; b=x
> >>
> >> kesz.>>
>
> Pocsekoljatok a memoriat ! :))
>
> Ugyan ez a feladat, de nem hasznalhatsz temp valtozot!

Proci pocsekolo modon igy fest a dolog:

if a>b then a=a*b; b=a/b; a=a/b
if b>c then c=c*b; b=c/b; c=c/b
if a>b then a=a*b; b=a/b; a=a/b

Udv.
EkSus
+ - Re: 3 szam sorbarendezese (mind) VÁLASZ  Feladó: (cikkei)

>Pocsekoljatok a memoriat ! :))
>
>Ugyan ez a feladat, de nem használhatsz temp valtozot!
>/csak a,b,c van!/
>
>  
>
Ez assembly lesz, nem pszeudo-kod.
A harom szam harom regiszterben: eax, ebx, ecx
cmp eax, ebx
jle .1           ; if a>b
xchg eax, ebx    ; then a<->b
.1:
cmp ebx, ecx
jle .2           ; if b>c
xchg ebx, ecx    ; then b<->c
.2:
cmp eax, ebx
jle .3           ; if a>b
xchg eax, ebx    ; then a<->b
.3:              ; kesz

:-))
Meg lehet oldani egyszerubben is, de igy
nagyjabol megmarad az if-then struktura.

Masik lehetoseg a helyben megcserelesre:
a         b, vonjuk ki az elsobol a masodikat:
a-b       b, adjuk hozza a masodikhoz az elsot:
a-b b+a-b=a, negaljuk az elsot:
b-a       a, adjuk hozza az elsohoz a masodikat:
b         a

Ez igy elso ranezesre mukodokepes, de lehet,
hogy tevedek, akkor javitsatok ki!
Most nincs idom sokat agyalni rajta, ez jutott
eloszor eszembe...

csm
+ - Re: OKJ-bizi mire jo? (mind) VÁLASZ  Feladó: (cikkei)

>Igen, működik, én hibáztam, figyelmetlen voltam, elnézést kérek.
>
>A többire nem válaszolok, mert azok már csupán az erôfitogtatáson
>alapulnak...
>
>1ébként fenntartom a jogot, hogy elhamarkodottan válaszoljak és/vagy
>tévedjek !
>
>zsolt
>
Bocs a level stilusaert, egyaltalan nem erofitogtatasnak szantam,
csak kicsit elborult az agyam, mert egy pillanatra tenyleg elhittem,
hogy az nem jo megoldas :))
De ezt a reszet szerintem zarjuk le, mindenki tevedhet.
A feladatsor viszont meg mindig nagyon erdekelne,
kivancsi vagyok, mostanaban milyen feladatokat adnak.
Amikor en 93-ban vizsgaztam egy felsofoku programozoi
tanfolyam vegen, ott nagyon egyszeru kerdesek voltak...
Ha masnak van ilyen vizsgafeladatsora, az is johet!

csm
+ - OKJ (mind) VÁLASZ  Feladó: (cikkei)

Udv!

>Szerintem igenis meg lehetne tanitani egeszen reszletesen iskolaban 
>is.
>Mondom: tanitani! (tehat nem ugy, mint pl. a BME-n - tisztelet a 
>kivetelnek)

Ezzel nem teljesen ertek egyet! Az alapokat lehet tanitani, de csak 
nagyjabol. Inkabb csak tippeket lehet adni. Egy jo konyvnek es 
doksinak nincs parja. Amire hosszu szivas soran magadtol jossz ra, na 
az fog majd megmaradni es tudod majd hasznalni. Ha mindig 
segitenek, akkor nem leszel onallo!

>Ugyan ez a feladat, de nem használhatsz temp valtozot!/csak a,b,c 
van!/

Te most a XOR muveletre gondolsz? En azzal szoktam megoldani, mert 
nekem is ez a maniam. :)

C-ben a csere:

a^=b;
b^=a;
a^=b;

Es ennyi!

Van esetleg jobb megoldas is?

KCsaba

AGYKONTROLL ALLAT AUTO AZSIA BUDAPEST CODER DOSZ FELVIDEK FILM FILOZOFIA FORUM GURU HANG HIPHOP HIRDETES HIRMONDO HIXDVD HUDOM HUNGARY JATEK KEP KONYHA KONYV KORNYESZ KUKKER KULTURA LINUX MAGELLAN MAHAL MOBIL MOKA MOZAIK NARANCS NARANCS1 NY NYELV OTTHON OTTHONKA PARA RANDI REJTVENY SCM SPORT SZABAD SZALON TANC TIPP TUDOMANY UK UTAZAS UTLEVEL VITA WEBMESTER WINDOWS