Hollosi Information eXchange /HIX/
HIX CODER 304
Copyright (C) HIX
1998-12-10
Új cikk beküldése (a cikk tartalma az író felelőssége)
Megrendelés Lemondás
1 Clipperes kerdes (mind)  16 sor     (cikkei)
2 Re: Gauss eliminacio (#303) (mind)  88 sor     (cikkei)

+ - Clipperes kerdes (mind) VÁLASZ  Feladó: (cikkei)

Hi !

Tudom hogy itt a C-sek vannak tobbsegben, nekem most megis egy Clipperes
kerdesem lenne.

Tud valaki valami egyszeru modszert arra hogy clipperben megtudjam egy
tetszoleges file datumat ? Valami GetFileDate(filename)  szeru fuggvenyt
keresnek.

A lenyeg, hogy ne nyissa meg a filet, hanem csak a datumat (illetve az
idot is) adja vissza. 

Udv:
-- 
Csiszar L.
http://www.stadium.hu/szt/
+ - Re: Gauss eliminacio (#303) (mind) VÁLASZ  Feladó: (cikkei)

Hello!

> Emlekeim szerint a linearis egyenletrendszerek megoldasi
> modszerei kozul az egyik a Gauss fele eliminacio.

Ez igaz.

> Ez egy algoritmus, az egyenletrendszert leiro matrix inverzenek
> meghatarozasara.

Hmmm....

> Tehat ha a feladott egyenletrendszerbol kepzed a
> A*x = b
> matrix egyenletet és kepzed az A matrix inverzet (a Gauss fele
> eliminacioval), akkor az inverz matrix segitsegevel meg tudod oldani
> az egyenletrendszert (amennyiben az megoldhato) a kovetkezo
> egyenlettel (az inverz matrixot most itt nem a szokasos A-1-gyel
> jelolom, hanem legyen C a jele, mert nem tudok also-felso indexeket
> irni.)
> x = C*b
> 
> Tehát a feladatod azon resze a Gauss fele eliminacio, ami az inverz
> matrixot hatarozza meg.

Ez mar nem helyes.

Szoval: a Gauss eliminacio egy algoritmus, amelynek segitsegevel egy
"haromszog-matrixot" tudsz kepezni egy barmilyen matrixbol. Tehat a
haromismeretlenes egyenletrendszer:

a1*x + b1*y + c1*z = d1
a2*x + b2*y + c2*z = d2
a3*x + b3*y + c3*z = d3

adja a kovetkezo matrixot:

a1 b1 c1  d1
a2 b2 c2  d2
a3 b3 c3  d3

A Gauss-eliminacio vegrhajtasa utan (tehat a Gauss-algoritmus tobbszori
alkalmazasa utan) igy nez ki a matrix: 

e1 f1 g1  h1
 0 f2 g2  h2
 0  0 g3  h3

Amibol aztan az egyenletrendszer megoldasa trivialis feladat, hiszen
alulrol kezdve: z = h3/g3; z behelyettesit a masodik egyenletbe stb.

Joco belekeverte az inverz metrixot is, aminek azonban semmi koze
egyenletrendszerek megoldasahoz. (ehhez csak annyit, hogy a
Gauss-algoritmust fel lehet hasznalni egy matrix inverzenek
meghatarozasara is) 

> A modszer harom kulonbozo lepes tobbszori alkalmazasaval operal.
> 1. Ket egyenlet helyenek felcserelese (matrix sorok csereje).
> 2. Egy egyenlet c <> 0 szammal valo szorzasa.
> 3. Az egyik egyenlet c <> 0 szorosanak hozzaadasa egy masik egyenlethez.

Ebben van nemi igazsag, de ez nem a Gauss-algoritmus! Erre nagyon kell
vigyazni, mert mindig megszivjak ezzel joparan. Szoval a Gauss is igy
dolgozik, de hat ugyebar egy algoritmus nem ugy mukodik, hogy "az alabbi
harom sor kozul hajts vegre egyet", hanem pontosan definialva van. Tehat
az algoritmus valahogy igy muxik, de ennel pontosabban van leirva. Ha
okosabb akarsz lenni az algoritmusnal, es nem koveted pontosan a leirast
(hanem a fenti idezet szerint dolgozol), legalabbis nalunk 0 pontot kapsz
a feladatra, megha helyes es rovidebb is a megoldasod. Persze csak ha elo
van irva, hogy Gauss-t kell alkalmazni. 

Az algoritmust pontosan nem irom le, minden kozepes szintu matekkonyvben
megtalalod. 

Meg hozzateszek annyit, hogy kulonfele Gauss variaciok leteznek. Az alap
algoritmus nem cserelget sorokat, hanem konok fejjel addig szamol, amig
meg nincs a megoldas. Intelligensebb variaciok minden egyes Gauss-lepes
elott vegrehajtanak egy vagy tobb optimalast, pl. sorok, oszlopok
cserejet. 

Barna

--
Boldog Karacsonyt! + Frohe Weihnachten! + Merry Christmas! 

email: 
SMS  :  /max. 160 char./
URL  : http://come.to/barna (Starwars trailer available here!)

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