> 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

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

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:  --

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:  --

>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

>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

>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

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

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