Hollosi Information eXchange /HIX/
HIX CODER 1732
Copyright (C) HIX
2003-01-29
Új cikk beküldése (a cikk tartalma az író felelőssége)
Megrendelés Lemondás
1 Re: Fejtoro (mind)  25 sor     (cikkei)
2 programozasi feladat (mind)  30 sor     (cikkei)
3 TServerSocket, uzenetkuldes (mind)  18 sor     (cikkei)
4 Valasz:Egyvonallal (mind)  35 sor     (cikkei)
5 Re: Fejtoro (mind)  40 sor     (cikkei)
6 Re: Fejtoro (mind)  17 sor     (cikkei)
7 Re: Fejtoro (mind)  41 sor     (cikkei)
8 Re: Fejtoro (mind)  4 sor     (cikkei)
9 Re: Fejtoro (mind)  18 sor     (cikkei)

+ - Re: Fejtoro (mind) VÁLASZ  Feladó: (cikkei)

Ez egy eleg egyszeru grafelmeleti feladat, ugyanis ha
a metszespontokat graf csucsoknak, a koztuk halado eleket
graf eleknek tekinted, akkor egy egyszeru grafot kapsz, 
amely osszefuggo. Ennek a bejarasa minden elt legfeljebb
egyszer hasznalva akkor lehetseges, ha legfeljebb 2 
olyan csucs van, aminek a fokszama paratlan. (Ugyanis a 
bejaras soran mivel minden elt egyszer hasznalhatsz, a 
paratlan foku csucsbol eggyel kevesebbszer tudsz 
kimenni, mint bemenni. Azaz a paratlan foku csucs csak a 
kezdo es a vegpont lehet. (Az, hogy paros sok paratlan 
foku pont van, abbol kovetkezik, hogy a fokszamok 
szamolasanal minden elt ketszer szamolunk.) A te 
esetedben a graf 8 db pontbol all, es minden pont foka 
3. Tehat legkevesebb 4 vonal kell a lerajzolashoz. 
(A feladat klasszikusnak mondhato, ugyanis ezzel a 
problemaval talalkoztt Euler nemet matematikus 
Konigsberg varosaban, ahol azt vizsgalta, hogy 
vegigmehet-e ugy az osszes hidon, hogy mindegyiken csak 
egyszer megy at. A varosban a folyon tobb sziget is 
volt, es a megoldas ott is az volt, hogy nem lehet, 
illetve lehet, hogy ott az is benne volt, hogy oda
kell jutnia, ahonnan indult, ez pedig csak akkor 
lehetseges, ha minden pont foka paros.)

(webes bekuldes, a bekuldo gepe: gate.westel900.hu)
+ - programozasi feladat (mind) VÁLASZ  Feladó: (cikkei)

Itt is probalkozom, mert egyelore nem jott valasz, holott szerintem a
feladat eleg egyszeru, Unixra meg is irnam magam, de ez most Windows ala
kell.

Tehat: egy sajat "news ticker" programra lenne szuksegem - forrasban, hogy
modositani tudjam. A programozasi nyelv vagy Visual Basic vagy Java legyen,
mert ugy latom, ezeket a kornyezeteket tudnam beszerezni nem tul dragan
Windowsra, hogy ujra tudjam forditani.

Itt van egy pelda, ami szinte pontosan azt csinalja, ami kellene:
http://www.ashkon.com/mwb.html

Fontos: a news "legyujtese" nem resze a feladatnak; eleg, ha egy web
serveren levo sima text filet olvas (par percenkent ujra es ujra, hogy
frissuljon), ahol minden sor web cimet es egy megjelenitendo szoveget
tartalmaz, pl.:
http://www.akarmi.com/eso.html Ma esni fog
http://www.akarmi.com/piac.html Zuhantak a reszvenyek
stb.

Az viszont fontos, hogy a program installalni tudja magat egyetlen exe
filebol, es ugy, hogy a user bejelentkezesekor ill. gepinditasnal
automatikusan elinduljon.

Ha valaki ert hozza, akkor varom az arajanlatat. Nem HIX projectrol van szo.

Tovabbra is varom a jelentkezoket!

Koszonom,
Jozsi
+ - TServerSocket, uzenetkuldes (mind) VÁLASZ  Feladó: (cikkei)

Udv Mindenki!

Delphiben keszitek egy kliens-szerver programot TCP/IP alapu halozatra.
A dolog elkeszult, egyelore csak sima uzeneteket szeretnek kuldeni, ez nem
problema. Viszont a sebesseg annal inkabb. Ugyanis barmilyen hosszu
uzenetet kuldok (legyen az akar par bajt) eltart akar 4-5 masodpercig is.
Szerintem azert ilyen lassu a dolog, mert ez a bizonyos TServerSocket (es
TClientSocket, ami a Delphi alaptelepiteseben is benne van), egy egesz
Pointert kuld at a masik gepre, es a Pointer max. merete 4 mega lehet, ezert
mind a 4-et atkuldi, es ezert tunik lassunak. De en csak nehany bajtot
szeretnek kuldeni. Szerintetek mit csinalhatok? Keressek egy masik
komponenst? Nem tud valaki segiteni nekem? Akar dokumentacioval vagy
egy komponenssel, ami neki bevalt?

Elore is nagyon megkoszonnem a segitsegeteket, remelem nem tul nehez
kerdes egy ilyen okos listanak!

Kozso
+ - Valasz:Egyvonallal (mind) VÁLASZ  Feladó: (cikkei)

Legalabb 4 vonal kell:
Latszik, hogy celszeru csomopontban kezdeni a rajzolast.
Ha mashol kezded, elindulsz az egyik iranyba, es a masik iranyban
nem rajzoltal. Mert ne kezdenénk egy kicsit hatrebb?
Ettol nem lesz rosszabb a rajz, biztos nem kell tobb vonal,
de talan kevesebb eleg lesz. Tehat hatramegyunk egeszen
az egyik 3as csomopontig, és onnan indulunk.
Van az abran 8 olyan pont, ahol 3 vonal talalkozik.
Itt legalabb egy vonalveg lesz, mert ha egy vonallal mesz,
akkor egyszer bemesz, egyszer kijossz,
es amikor visszajossz ujra, nincs hova menned,
mert mar mindent megrajzoltal.
Ezert fel kell emelned a ceruzat, es mashol kell folytatnod.
Ugyanez a helyzet, ha innen kezdted a rajzolast, akkor
is van itt egy vonalveg.
Tehat legalább 8 vonalveged lesz, ami 4 vonal.
Ha melyebben erdekel a téma, van egy
pdf-em grafelmeletrol, angolul.
Vagy keress ra Euler tetelre,
vagy Konigsbergi hidakra.
Udv,
Tibi

::
Az ábra leírása: egy kör,  vízszintesen átméro berajzolva, közepétol
felfelé sugár berajzolva, a vízszintes átméro 1/3-nál és 2/3-nál egy-egy
függoleges vonal lefelé a kör széléig.
    _
  /´|'\
 /  |  \
|-------|
\ |   | /
 \|   |/
  '---`
Laci
+ - Re: Fejtoro (mind) VÁLASZ  Feladó: (cikkei)

> =======================================================
> Felado :  [Hungary]
> Temakor: Fejtoro ( 22 sor )
> Idopont: Mon Jan 27 16:33:46 CET 2003 CODER #1731
> - - - - - - - - - - - - - - - - - - - - - - - - - - - -
>
> Adott a következő feladat:
>
> Az alábbi ábrát kell 3 különálló folyamatos vonallal megrajzolni úgy,
> hogy minden szakaszt egyszer rajzolunk meg.
>
> <img src="http://www.extra.hu/stape/rajz.jpg">
>
> Az ábra leírása: egy kör,  vízszintesen átmérő berajzolva, közepétől
> felfelé sugár berajzolva, a vízszintes átmérő 1/3-nál és 2/3-nál egy-egy
> függőleges vonal lefelé a kör széléig.
>     _
>   /´|'\
>  /  |  \
> |-------|
> \ |   | /
>  \|   |/
>   '---`
>
> A kérdésem, hogy megoldható-e a feladat, és ha igen, akkor hogyan?
> Az is érdekelne, hogy ismerte-e valaki a feladatot, esetleg másként?
>
> Laci
 Hello !

Szerintem nem lehet 3 folyamatos vonallal megrajzolni, mert
"Gráf-elméletileg" az ábra tartalmaz 8 darab páratlan [3] fokszámú pontot
(tulajdonképpen csak ezeket tartalmazza). Egy folytonos vonallal maximum 2
ilyen pont fokszámát lehet csökkenteni páratlan számmal (1 ill. 3), vagyis a
3 különálló folytonos vonallal 6 pont fokszámát tudjuk csökkenteni páratlan
számmal. ==> Mindenképpen marad legalább 2 olyan pont, melynek még fokszáma
páratlan, ami értelemszerüen nem lehet 0.
Persze ennek ellenére, ha valaki tud megoldást, azt szivesen látnám :)
Imre
ui.: ment magánba is
+ - Re: Fejtoro (mind) VÁLASZ  Feladó: (cikkei)

Sziasztok!

> Az alábbi ábrát kell 3 különálló folyamatos vonallal megrajzolni úgy,
> hogy minden szakaszt egyszer rajzolunk meg.

Ha jol ertettem meg a feladatot, akkor szerintem nem oldhato meg.
Az abra 8 csomopontot tartalmaz, es mindegyikbe 3 e'l csatlakozik.
Egy folytonos vonal egy csomopontban vagy kezdodik, vagy vegzodik,
vagy azon athalad. Az elso ket esetben 1, athaladaskor 2 elet hasznal fel.
Ebbol adodik, hogy a 3 el minden pontban csak ugy rajzolhato be, ha
minden elben kezdodik, vagy vegzodik egy vonal. A 8 vegponthoz
viszont 4 vonal szukseges.


Udv.:
Joco

+ - Re: Fejtoro (mind) VÁLASZ  Feladó: (cikkei)

On 27 Jan 2003, at 16:33,  wrote:

> Az alábbi ábrát kell 3 különálló folyamatos vonallal megrajzolni úgy, 
> hogy minden szakaszt egyszer rajzolunk meg.
> 
> <img src="http://www.extra.hu/stape/rajz.jpg">
> 
> A kérdésem, hogy megoldható-e a feladat, és ha igen, akkor hogyan?

Egy osszefuggo vonallal olyan abrat lehet megrajzolni, aminek vagy 
csupa paros elu csomopontja van, vagy pontosan 2 db. paratlan elu, a 
tobbi paros. Utobbi esetben barmelyik csomopontbol kiindulhatunk, 
bemegyunk egy ujabba, majd kimegyunk belole, stb., vegul a kezdo 
csomopontba visszajutva fejezzuk be a rajzot. Ha ket paratlan van, 
akkor az egyik paratlanbol indulunk el, kozben bemegyunk es kijovunk 
a parosakba/bol, stb., es vegul a masik paratlanba jutva fejezzuk be 
a rajzot.

Ennek az abranak van 8 csomopontja, mindegyikbe 3 el fut be. Tehat az 
abra akkor rajzolhato meg 3 kulonallo folytonos vonallal, ha 
felbonthato 3 reszabrara ugy, hogy mindegyiknek pontosan 2 paratlan 
elu csomopontja legyen csak, ez osszesen 6 db. paratlan elu 
csomopont. Vagyis ugy kellene vagdosnunk, hogy a paratlan csomopontok 
szama csokkenjen.

Ha egy csomopont menten felvagjuk az abrat, akkor az eddigi 3-as 
csomopontbol lesz egy db. 1-es, es egy db. 2-es elu. Vagyis a 
paratlan elu csomopontok szama vegulis valtozatlan marad. Ha nem 
csomopont menten vagdosunk, hanem egy vonalat (ami ugyanolyan, mint 
egy 2 elu csomopont) vagunk kette, akkor keletkezik plusz ket db. 1-
es elu csomopont, tehat a paratlan csomopontok szama novekszik.

Vagyis nem tudunk olyat csinalni, hogy a paratlan csomopontok szama 
csokkenjen, mindig legfeljebb 8 marad, amit 4 kulonallo folytonos 
vonallal lehet csak megrajzolni, harommal nem.

> Az is érdekelne, hogy ismerte-e valaki a feladatot, esetleg másként?

Nem ismertem.

István
+ - Re: Fejtoro (mind) VÁLASZ  Feladó: (cikkei)

Mi az nálad pontosan hogy "különálló"? nem metszhetik egynást, nem
érinthetik egymást, nem lehetnek közös szakaszaik?
A "folyamatos" mit jelent? esetleg nincs benne törés? Légyszives pontosítsd!
F.A.
+ - Re: Fejtoro (mind) VÁLASZ  Feladó: (cikkei)

>Az alábbi ábrát kell 3 különálló folyamatos vonallal megrajzolni úgy, 
>hogy minden szakaszt egyszer rajzolunk meg.
<img src="http://www.extra.hu/stape/rajz.jpg">
>Az ábra leírása: egy kör,  vízszintesen átmérő berajzolva, közepétől 
>felfelé sugár berajzolva, a vízszintes átmérő 1/3-nál és 2/3-nál egy-egy 
>függőleges vonal lefelé a kör széléig.
    _
  /´|'\
 /  |  \
|-------|
\ |   | /
 \|   |/
  '---` 

>A kérdésem, hogy megoldható-e a feladat, és ha igen, akkor hogyan?
Nem oldhato meg. 8 csucsa van, mindegyikbe 3 el fut: tehat mindegyikben
vegzodnie kell egy vonalnak. 3 vonalnak csak 6 vege van: pontosan 4
vonal szukseges a rajzhoz.

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