udv,
ugy latszik, csak en ertem a feladatot, ugyhogy megprobalom, hatha masoknak is
el
tudom magyarazni. ;)
Ez egy jo kiindulasi alap:
> (1) elkeszited az osszes bejarasi sorrendet.
> (2) kiszamitod mindegyik hosszat
> (3) nagysag szerint sorba rendezed
> (4) amelyik a legrovidebb, az JO neked.
nagyszeru az osszefoglalas, csakhat kifelejtetted az elso pont elotti pontot: k
italalod a
bejarasi sorrendeket.
Ugyibar, az ember vizualis leny, es igy sokkal gyorsabban tudja megoldani a fen
ti
problemat.
Mivel a koriv mindig a kor resze, igy mindig van megoldas. Minel tobb a reszpon
tok
szama,
es minel inkabb veletlenszeru a pontok kijelolese, annal nagyobb biztonsag, hog
y csak
egy
megoldas van.
Vizualisan ezt a megoldast roppant egyszeru megtalalni, egyszeruen raillesztjuk
a korivet
a
korre az egyik pontnal, es megnezzuk, hogy a vegpontja az a kor egy masik kieme
lt
pontjaval fedi-e egymast. Ha igen, akkor megnezzuk, hogy a kozbenso pontoknal i
s van-
e
fedes, es ha igen, megvan a megoldas. Ha nincs, akkor a kovetkezo ponthoz kell
illeszteni
a korivet - azaz a megoldas legfeljebb annyi lepesbol adodik, ahany pont van a
koron
kijelolve.
Szamolasnal egeszen mas az eljaras, mert itt nem mondhatjuk, hogy mindegy, mily
en
hosszu a
koriv, csak a vegpontjat keressuk, mert ahhoz mindig ki kell szamolni a kozbees
o pontok
altal
kepzett szakaszokat. Tehat itt "elolrol" kell haladni, a kezdoponttol keressuk
az elso
szakasz
illeszkedeset, es ha az egyezik, akkor johet a kovetkezo. Azonban a koriv szaka
szai
hosszabbak
lehetnek a kor szakaszainal, tehat a kor tobb pontjat kell osszeadni, amig kiad
odhat az
egyezes
a koriv elso szakaszaval.
Ezert arra gondoltam, hogy a rengeteg szamolast lehetne csokkenteni azzal, ha
megprobaljuk
kozvetlenul illeszteni a korivet. Azaz a koriv 3 szakaszat ismerem, azt keresem
, hogy
ezek
valamelyike egyezik-e a kor valamelyik szakaszaval. Ha igen, akkor szerencsenk
van,
mert a koriv
szakasza a kor ket szomszedos pontjaval jelolt szakasszal egyezik, igy beillesz
tjuk a
korivet es ekkor
elore-hatra keressuk a masik ket szakasz egyezoseget a koron.
Erre gondoltam, hogy ez talan gyorsabb megoldast jelentene, mint az elejerol ke
zdodo
egyeztetes,
kulonosen, ha a koriv elso szakasza a kor sok (pl. 8) pontjabol allo szakaszt f
edi le.
Eddig a kovetkezo felteteleket tudtam felallitani:
1. a koriv jelolt pontjai reszei a kor jelolt pontjainak halmazanak
2. a koriv ket szomszedos jelolt pontja kozti szakasz egyenlo a kor ket pontja
altal jelolt
szakasszal
3. a koriv szakaszai a kor egy vagy tobb, egymas mellett levo szakaszbol allnak
.
Ha azzal kezdem, hogy a kor es koriv szakaszait osszehasonlitom, akkor n , majd
n-1,
stb.
osszehasonlitast kell vegezni minden esetben. Vizualis megoldas nyilvan sokkal
egyszerubb,
mert csak a ket vegpontot kell figyelni, szamitasnal viszont mindig ki kell sza
molni a
hosszakat.
Ezt a szamolast akarom minimalizalni. Raadasul a kor miatt korbeer a feladat, n
incs fix
20 pont,
mert az is mindig rotalodik, 1-20, 2-20-1, 3-20-2, stb.
A kor es koriv pontjai valtozhatnak, minel tobb, annal pontosabb az egyezoseg,
es ha
nem csak
egesz szam, hanem tizedes tort is lehet kijelolt pont, akkor kevesebb pont is e
gyedi
eredmenyt ad.
(tehat lehet 20 es 4, de akar 15 es 9 is a pontok szama, nyilvan ezektol is fug
g, milyen
gyorsan
lehet megtalalni a megoldast.)
elek
|
Hello sracok!
Az alabbi gondomra keresnek megoldast:
a program visual foxpro-ban irodott, a forrasprogram megvan, es be
kellene epiteni 1 ujabb modult, melynek tudnia kell az alabbit:
adott 1 adatbazis,mely a termekek neve szerint van indexelve,es ebben
kellene keresni szotoredekeket,majd talalat utan ezeket egy
adatbazisba atmasolni (gy.k. minden olyan termeket listazzon
ki,amiben szerepel pl. a "em" szo, pl.:memoria,modem)
a sima seek utasitassal nem jutok dulore
Valami epkezlab otlet??
Minden segitseget elore is koszonok
Gipsz mailto:
|
