Hollosi Information eXchange /HIX/
HIX CODER 591
Copyright (C) HIX
1999-09-25
Új cikk beküldése (a cikk tartalma az író felelőssége)
Megrendelés Lemondás
1 Re: Rendezo algoritmus (mind)  19 sor     (cikkei)
2 turbo pascal: stack owerflow (mind)  28 sor     (cikkei)
3 Re: Buzaszemek Egy Sakktablan (mind)  37 sor     (cikkei)
4 Re: Rendezo algoritmus (mind)  25 sor     (cikkei)
5 Re: edit window customizalas (mind)  26 sor     (cikkei)
6 Re: : [Win32] (mind)  32 sor     (cikkei)
7 Re: BIOS ID STRING (mind)  85 sor     (cikkei)
8 DBEngine Error - Delphi (mind)  14 sor     (cikkei)
9 nt memoriakezeles, c forditas (mind)  19 sor     (cikkei)

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

> Audio CD zeneszámait rendezze úgy el, hogy a lehető legjobban kitöltse a
> 30 perces kazettaoldalt.

Lovasz-Gacs: Algoritmusok cimu konyveben (mostanaban lattam ujra a
konyvesboltokban), van egy "moho" algoritmus erre a problemara:

A zeneket hossz szerint csokkeno sorba rendezed, es a legnagyobbal kezdve,
az egyre rovidebbek fele haladva, felveszed az elso megkezdett kazettara,
amire meg eppen rafer. Ha nincs ilyen kazetta, akkor egy uresre.

Ha jol emlekszem, ez a modszer kevesebb mint 20%-al tobb helyet pazarol el,
mint az optimalis kiosztas.

Amugy lehet hogy itt jobb algoritmust (kodot) is talalsz:

http://www.diku.dk/~pisinger/codes.html
http://mail.informs.org/resource.html

z2
+ - turbo pascal: stack owerflow (mind) VÁLASZ  Feladó: (cikkei)

HoY!

Elorebocsajtom: nem vagyok egy nagy programozo :)
Szoval elkezdtem irogatni egy kis progit, es amikor
elosszor megprobaltam lefuttatni, ezt a hibauzenettet
kaptam, pedig meg alig van par valtozo, es csak par
sor az egesz. A progi csinal egy menut (amit egy
menukezelo unit csinal meg), aminek csak egy pontja
muxik meg. Ezt a pontot kivalasztom, itt jonne egy
ujabb menu (u.a. unit), es ezt mar nem rajzolja ki,
hanem jon a hiba.
Ja, egy masik menupont is muxik meg, a kilepes :)
de azt vegre is hajtja.
Ir valami olyat a help, hogy hasznaljam a $M -et
a Stack novelesere, de akkor mar a $M-nel hibauzene-
tet kapok (valami invalid integer vagy ilyesmi).
Szoval nem ertem mi okozza a hibat, mert semmi
ujat nem alkalmaztam.

Hallottam, hogy van valami hiba P2-eseken, de azt
olvastam, hogy az csak a delay parancsot erinti.
Ennek ellenere leszedtem valamit, persze nem
biztos, hogy jot. Szoval, ha az a P2-es hiba is ezt
csinalja, akkor lehet, hogy az a baj.

Pliz help!
Elore is thx,
			Cyc
+ - Re: Buzaszemek Egy Sakktablan (mind) VÁLASZ  Feladó: (cikkei)

On 23 Sep 99 at 17:18,  wrote:

> David A. Karr talalt egy megoldast, de nem hiszi azt hogy nincs
> annal jobb. O ugy veli, hogy ez a problema egy nyomatek kereso GUI
> programert kialt. Szinten azt, hogy egy razzle-dazzle kereso
> programot kellene hozza irni. Hat, en nem tudom mi az!

Szerintem csak viccelt :)

> Az o megoldasa, amit csak ugy, "kezzel" csinalt:
 ...
> A sulypont 321/(2^64 - 1) egysegnyire van balra, es 175/(2^64 - 1)
> egysegnyire folfele a tabla kozepetol. (Egy egyseg a fele egy kocka
> oldalanak.)
> Ez nagyjabol 2*10^-17 egysegnyire van a kozepponttol.

Nem rossz... Huhh, mennyit dolgozhatott ezzel :)

> En csak kivancsi vagyok, vajon ez a problema sok kompjuter idot es
> probalkozast igenyel e, mig csak egyre pontosabb eredmenyek
> szuletnek, de nem igazan a legpontosabb?

Ha probalgatassal megy a megoldas, akkor sok idot igenyel, es tuti,
hogy nem lehet ertelmes ido alatt megtalalni az optimumot. Azt csak
akkor lehetne, ha valaki talalna egy elmeleti matematikai megoldast
ra.

> Persze, semmi gyakorlati haszna nem lenne. Meg a legendabeli
> kiralynak se volt annyi buzaszeme! Csupan az erdekessege szamit, es
> csak oromot leljen benne mind aki kedvvel foglalkozik vele.

Lehet, hogy en is ki fogom valamikor probalni majd, ha eppen 
unatkozom, amit tegnap irtam :)

István
--  Istvan Marosi  --  http://www.sch.bme.hu/~marosi  --
--  Recosoft Ltd.  --  mailto:  --
+ - Re: Rendezo algoritmus (mind) VÁLASZ  Feladó: (cikkei)

On 23 Sep 99 at 10:41,  > 
wrote:

> Olyan algoritmust keresek, amely megoldást ad a következő problémára:
> 
> Audio CD zeneszámait rendezze úgy el, hogy a lehető legjobban kitöltse a 30
> perces kazettaoldalt.

Azt hiszem, ez az adatmennyiseg eppen a hataran van annak, amikor
meg lehet, vagy mar nem lehet teljes keresest csinalni. Ha pl. 16
szambol kell valogatni, akkor egy bamba parmutacios es max keresos
program kb. 16!/8! lepest kell vegezzen, ez nehany 100millios
nagysagrendu lepes... Egy jo prociba meg talan belefer... Irtam is
gyorsan most egy ilyen progit, ha kell, szolj.

Ha viszont ennel tobb szam van a cd-n, az mar ciki. 20 szamnal
20!/10! mar nehany 100milliardos nagysagrend, az mar sokaig futna.
Ilyenkor reszleges keresest erdemes csak csinalni. Erre talan a
genetikus algoritmus a legmegfelelobb. Eppen tegnap irt ide
"library.treasures" Tamas egy cimet, ahonnan ilyenekhez valo
altalanos celu genetikus program toltheto le.

István
--  Istvan Marosi  --  http://www.sch.bme.hu/~marosi  --
--  Recosoft Ltd.  --  mailto:  --
+ - Re: edit window customizalas (mind) VÁLASZ  Feladó: (cikkei)

>Az alabbi problemamhoz kernek segitseget:
>Win9x / NT alatti programokban ha egy dialogbox-ban levo edit mezore a jobb
>egergombbal rakattintok, akkor ott helyben elojon egy menu (undo, copy, cut,
>paste...).
>Ezt automatikusan csinalja a windows. Bizonyos edit mezok eseten en ebbe a
>menube be szeretnek csempeszni pluszba egy vagy tobb sajat menupontot,
>aminek a kivalasztasarol termeszetesen ertesulni is akarok. Eleg sokat
>kiserleteztem eredmenytelenul, a dolognak az a resze nem megy, hogy nem
>tudtam elcsipni egy olyan esemenyt, ami a menu aktivizalasakor valtodik ki
>(persze meg a menu megjelenese elott), es megadna a menu azonositojat.
>Onnantol mar menne a dolog.
>(ugy tunt, hogy nem kepzodik semmifele WM_INITMENU* message, csak egy
>WM_CONTEXTMENU-t kap az edit mezo, de az nem tunik hasznosithatonak.) Visual
>C++ban dolgozom, de az elvi megoldashoz gondolom ez nem olyan fontos. Ha
>esetleg nincs tipp, akkor egyeb programozoi forumok cimet is megkoszonnem.
A WM_INITMENU* _nem_ sima popup menuk megjelenitesekor, hanem a fomenu egy
pontjanak (ill. a system-ikon) kivalasztasakor generalodik.
Szerintem a WM_CONTEXTMENU-t erdemes elkapni es benne egy sajat
menut megjeleniteni ami az eredeti meg persze a sajat menupontokat is
tartalmazza... (Az eredeti menupontok mind szabvanyos uzeneteket hasznalnak,
igy ezzel nem lehet gond...) A dolog hatranya, hogy a megjelenitett menu nem
feltetlenul fog egyezni a szabvany EDIT control menujevel (nyelvi elteres,
kesobbi verziokbban esetleg modosul az EDIT control local menuje, stb.) - de
szerintem ez elviselheto...

Gabor
+ - Re: : [Win32] (mind) VÁLASZ  Feladó: (cikkei)

>A taskbar-on levo NotifyTray-be van elhelyezve egy applikaciom ikonja. Eddig
>nincs is vele gond. Tradicionalitasra torekedve ugy irtam meg, hogy jobb
>click-re egy floating menu "ugrik elo". Ezzel van az a ket problemam.
>
>1) Mivel az applikaciom csak egy altalam meghatarozott message-t kap a
>rendszertol, ha valami event eri az ikont, egeszen a WM_NOTIFY-hoz hasonlo
>modon, komoly informaciohianyos problemak merulnek fel, nevezetesen, csak
>azt tudom, hogy jobb clickel kattintottak az ikonomon, de az x,y ertekeket
>nem kapom meg. Pedig szuksegem lenne ra a floating menu poziciojanak
>meghatarozasahoz. Pl. a WM_NCHITTEST message-t nem kapom meg, pedig az pont
>jo lenne erre, mivel kepernyopoziciot tartalmaz. Szoval az a kerdes, hogyan
>tudnam megallapitani, hol volt az eger kattintaskor. Egy nagyon nyakatekert
>megoldas, ha Shell_Notify ikon hozzaadasa helyett, egy child window-t
>nyitnek a NotifyTray-be, ( mint a rendszerora ) es akkor mint window minden
>message-t el tudok kapni. De ez azert sok apro kinnal jar. Jobb lenne
>egyszerubben.
Tortenetesen az eger-pozicio lekerdezesere felhasznalhatod a
GetCursorPos()-t, de az eredeti lParam ertekenek megallapitasara en sem
tudok jo modszert..

>2) Szepseghibak. Van ugye ez a floating menum. Ez egy popup menu, es a
>TrackPopupMenu es TrackPopupMenuEx API fuggvenyekkel jelenitem meg. Nem
>teljesen ugy viselkedik, mint ahogy azt a menuktol megszokhattuk, es ahogy a
>rendszer floating menujei viselkednek. Pontosabban: cursor arrow-ra nem
>tortenik semmi, holott ez egy Win32 menunel megszokott. Hmmm.
>Ctrl+<HotKey>-k nem mukodnek. ( Pl. E&xit ) Ha a menu melle kattintok, vagy
><Esc>-et utok, nem inaktivizalodik, mindenkeppen menuponton kell kattintani,
>hogy bezarodjon, vagy eltunjon, pedig ez is az op.rendszer sara. Esetleg mas
>fuggvennyel hasznaljam, vagy megint vissza az ablakhoz?
Hat ez erdekes - nalam teljesen korrektul mennek a pop-up menuk is...

Gabor
+ - Re: BIOS ID STRING (mind) VÁLASZ  Feladó: (cikkei)

>Tudna valaki olzan forrast kuldeni, amivel meg tudom allapitani a BIOS ID
>STRING-jet? Ami, es Award is erdekel!

Ugyan nem talaltam semmi utalast arra vonatkozolag, hogy ven-e egyaltalan
ilyen cim a ROM BIOS-ban, azonban ha rakeresel stringekre, akkor meg tudod
allapitani a BIOS tpusat. A demo prg amit irtam nem a leghatekonyabb,
viszont mukodik -- csupan azert csinaltam, hogy ellenorizzem mukodik-e a
dolog (com-kent forditsd le, ugy 183 byte lesz csupan...).

Udv, Tamas

code      segment
          assume cs:code, ds:code, es:code, ss:code
          org  100h

start:
          mov  si, offset COMPAQ_ID
          lea  dx, COMPAQ_STR
          call search
          jc   PrintEnd

          mov  si, offset AWARD_ID
          lea  dx, AWARD_STR
          call search
          jc   PrintEnd

          mov  si, offset AMI_ID
          lea  dx, AMI_STR
          call search
          jc   PrintEnd

prg_end:
          mov  ax, 4C00h
          int  21h
PrintEnd:
          mov  ah, 9
          int  21h
          jmp  prg_end


search         proc near
          mov  bx, si
          mov  ax, 0F000h
          mov  es, ax
          xor  di, di
          mov  cx, 0FFF0h
          cld
search_loop:
          mov  si, bx
          lodsb
          repne     scasb
          jne  search_notfnd
          push si
          push di
          push cx
          mov  cx, AWARD_LEN
          dec  cx   ; already found 1 byte
          repe cmpsb
          pop  cx
          pop  di
          pop  si
          je   search_found
          loop search_loop

search_notfnd: clc
search_end:    ret

search_found:  stc
          jmp  search_end
search         endp

COMPAQ_ID db   'COMPAQ Computer Corporation'
COMPAQ_LEN     equ  $ - offset COMPAQ_ID
COMPAQ_STR     db   'Compaq BIOS',13,10,'$'

AWARD_ID  db   'Award Software'
AWARD_LEN equ  $ - offset AWARD_ID
AWARD_STR db   'Award BIOS',13,10,'$'

AMI_ID    db   'American Megatrend'
AMI_LEN   equ  $ - offset AMI_ID
AMI_STR   db   'AMI BIOS',13,10,'$'

code      ends
end  start
+ - DBEngine Error - Delphi (mind) VÁLASZ  Feladó: (cikkei)

SZIASZTOK!

Tudja-e valaki, hogy az InterBase server miert adja a 'Record/Key deletet.'
hibauzenetet, amikor egy adatbazis egyes tablaiba uj rekordot probalok
beszurni? Mikor postazni akarom, megjelenik ez a hibauzenet, es addig nem
enged tovabb, mig Cancelt nem nyomok. De ha kozben tobbszor is postaztam,
akkor tobbszor fog megjelenni a rekord a tablaban. Ez igy mukodik egy
parszor, az elejen, aztan pedig nem ir be tobbet semmit a tablaban. Es egy
adatbazison belul nem mindenik tablara adja ezt a hibauzenetet, csak
egyesekre. Probaltam Delphiben irt programmal, Database Explorerrel, es
mindig ezt a hibat adja. Tudja valaki, hol lehet az InterBase server
hibauzeneteirol dokumentaciot talalni?

Tibi
+ - nt memoriakezeles, c forditas (mind) VÁLASZ  Feladó: (cikkei)

tegyuk fel a kovetkezot:
windows nt 4.0-t futtatok.
van eleg memoria a gepemben.
egy bazi nagy c projektet akarok leforditani.

mit szeretnek:
azt, hogy gyorsabb legyen.

a kerdes:
meg lehet-e azt csinalni, hogy par gyors utasitassal
berantanam a wincseszterrol a memoriaba a cache-be a
forditando fajlokat, aztan a cache-bol fordit a fordito?
ha igen, hogyan?

vagy van valakinek egyeb javaslata?

elore is koszi:

raki

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