Szia, Eggor!
Köszi az algoritmust, ezt jobban megértettem mint az elõzõt!
Kaptam egy kicsit talán jobbat, csak azért írom ide, hogy ha valakit
esetleg érdekel, akkor elolvashassa:
A fát a gyökértõl indulva építem szintenként, tehát elõször 2 elemnek
van hely, aztén 4, 8, ... stb.
1. Sorbarendezni az elemeket
2. Az aktuális szintre betenni annyi elemet, amennyi befér.
3. Ha vannak még elemek, akkor újabb szintet nyitni, oda bemásolni az
elõzõ szint elemet, majd 2. pontot újra.
Tehát pl. a Te példádnál:
A1 A1 A3 B1 B2 C1 C2 C3
1. szint:
A1, A1
2. szint:
Így másolom be, minden ágat két felé bontva:
A1, üres, A1, üres
Beírom a következõ 2 elemet:
A1, A3, A1, B1
3. szint:
Így másolom be, minden ágat két felé bontva:
A1, üres, A3, üres, A1, üres, B1, üres
Beírom a következõ 4 elemet:
A1, B2, A3, C1, A1, C2, B1, C3
Még azt lehet hozzátenni, hogy az elõzõ szintrõl átmásoláskor
véletlenszámmal dönteni el, hogy az új szinten a két lehetséges hely
közül melyikbe kerüljön a régi, és melyikbe az új, ilyenkor a
végeredmény sorrendje más és más lesz több futtatás után, de az egyes
elemek nem lesznek közelebb egymáshoz a fában, hiszen ha pl. az egyik A1
a fa felsõ ágában van (elsö 4 elem a 8 közül), akkor bármelyik másik
4-el csak az elsõ szinten találkozhat, tehát az összes olyan eredmény
megfelel nekünk, ahol az egyik A1 az elsõ 4 elemben van, a másik pedig a
második 4-ben, függetlenül a pontos helyüktõl.
Remélem érthetõ voltam, ha nem, akkor rajzolok hozzá fákat is.
Gábor
|
Udv!
2 valaszt kaptam, koszonom Tamasnak es Zsoltnak.
>Én "emeltszintu" oktatásban részesültem.... aztán a bizonyítványban ez
>persze sehol sem szerepel.
Csak van ott vmi megjeloles arra, hogy alap-, kozep-
vagy felsofoku szakkepesitesed van-e, nem?
Szerintem a felsofokut hivjak emelt szintunek.
>Ha ez neked megfelel akkor egy év alatt megszerezheted
>(95.000+25.000 a vizsgadíj)
Marmint munkaugyi tamogatassal annyi, nem?
Felsofoku rendszer-informatikus kepzest neztem ki magamnak.
A cel az, hogy ha a PC fejre all, ne kelljen folyton szaki ismerost
hivni hozza es hogy atlassan, hogy tudjak helyi halot csinalni.
Ahogy mar emlitettem, a problemam nem a programnyelvek parancsainak
megtanulasa, hanem az egesz rendszer (vagy halozat), nem ertese.
Tudom, van akire csak ugy raragad pl. a Novell halozat ismeret,
meg hasonlok, de ram nem. Nem vagyok kiteve a kozegnek... :-((
Szal problakoztam, de hiaba, keptelen vagyok magam csinalni,
kell valaki, aki elmondja. A 8085-ot meg a hajamra kenhetem,
szart sem erek a HW ismereteimmel.
Elhiszem, hogy szaki programozok csak megmosolyogjak
ezeket a mazsolaknak szolo tanfolyamokat, de ez van.
> ecdl vizsga szintje=OKJ vizsga szintje, tananyag szepontjából
Ugy hallom az ECDL kb. annyit er, hogy mi az a vinyo es
hogy nez ki egy CD olvaso. Pedig az kozepfoku.
Vagy a _felsofoku_ rendszerinformatikus sem sokkal tobb?
Mert az gaz...
Az arak eleggel szornak: rendszer-informatikus OKJ-s papirt
260ezerert is (510ora) es 350ezerert (350ora) is meg lehet szerezni.
Szal kb. 500...1000Ft/ora.
Kerdes nincs is, tulajdonkeppen csak megkoszonni indult a cikk.
Koszonom azt a 2 valaszt.
BM
|
