Příspěvky

136

Vývoj / Re: Optimální algoritmus výpočtu.

« kdy: 16. 08. 2010, 12:34:31 »

Grr. Tohle je trochu od boku:
Po ukončení algoritmu dle předchozího spočítat průměrnou cenu za kus (280/21 = 13,333) a najít balení s co nejmenším počtem kusů (zároveň menším, než požadovaný), jehož cena za kus je menší, než ten průměr. A tak pořád dokola, dokud existuje balení s menším počtem kusů než požadovaný a zároveň s cenou za kus menší než průměrná cena vypočtená v předchozím kroku.

Takové balení samozřejmě nalézt jde ale co s ním pak. Jaké balení vyhodit z předchozího výpočtu a nahradit novým, výhodnějším??

137

Vývoj / Re: Optimální algoritmus výpočtu.

« kdy: 16. 08. 2010, 12:05:12 »

Co to zkusit takhle :

Požadovaný počet kusů podělíš postupně celočíselně počtem kusů v jednotlivých baleních, (od nejlevnějšího po nejdražší), do dalšího kroku vstupuje vždy zbytek z předchozího dělení. Algoritmus končí ve chíli, kdy je zbytek 0.

78/50 = 1, zbytek 28
28/5 = 5, zbytek 3
3/10 = 0, zbytek 3
3/1 = 3, zbytek 0

Takto to mám uděláno teď ale ve specifických případech to nefunguje.
např.
bal1 (1ks, 100kč/ks)
bal2 (7ks, 10kč/ks)
bal3 (20ks 9kč/ks)
a zákazník požaduje 21ks

dle tohoto by vyšlo 1*bal3 + 1*bal1 výsledná cena 280kč
správně by mělo být 3*bal2 výsledná cena 210kč

138

Vývoj / Re: Optimální algoritmus výpočtu.

« kdy: 16. 08. 2010, 11:57:46 »

Ahoj,

chcelo by to specifikaciu nejakeho prostredia/jazyku v ktorom to ma byt vytvorene, no kazdopadne skus prevod z arabskych cislic do rimskych.
google: decimal to roman algorithm

Melo by to byt pro PHP.
A převod z arabskych cislic do rimskych neni stejna uloha ktera je popsana.

139

Vývoj / Optimální algoritmus výpočtu

« kdy: 16. 08. 2010, 11:30:04 »

Zdravím, potřeboval bych pomoci z vytvořením optimálního algoritmu.

Zadání:
V internetovém obchode je možno zakoupit zboží v různých baleních za různou cenu.
např.:

bal1 (1ks, 20kč/ks)
bal2 (5ks, 18kč/ks)
bal3 (10ks, 19kč/ks)
bal4 (50ks, 17kč/ks)

Zákazník požaduje např 78ks zboží a program by měl optimální počty balení vložit do košíku, aby to pro zázaníka bylo cenově nejvýhodnější.
Takže v tomto případě 1*bal4, 5*bal2, 3*bal1.
Napadá vás jiné řešení než zkoušet všechny možné kombinace a poté vyhodnotit která je nejvýhodnější. Je to časově celkem náročné.
Díky.

140

Sítě / Re: Samba: název domény neexistuje nebo je neplatný

« kdy: 04. 08. 2010, 10:38:47 »

Napada me jeste ze pokud jste upgradoval mezi verzemi 2 a 3 tak tam se změnilo defaultní backend pro ukládání hesel u verze 2 to bylo smbpasswd u verze 3 je to tdbsam.
Take jsem s tim dost zapasil. Mozna je to i vas pripad.
vice info
http://www.samba.org/samba/docs/man/Samba-HOWTO-Collection/upgrading-to-3.0.html
http://linuxpoison.blogspot.com/2009/11/how-to-convert-smbpasswd-to-tdbsam-on.html

141

Server / Re: Web server a dvě různé konektivity

« kdy: 26. 05. 2010, 10:41:19 »

Na toto pripojeni musis nastavit policy based routing.

V tomto pripade to znamena z epokud prijde pozadavek z eth0 musi se take odpoved routovat pres eth0 a to stejne pro eth1
Ja osobne to pouzivam takto. Je to sice na Gentoo ale mohlo by te to postrcit spravnym smerem.

Kód: [Vybrat]

config_eth0=( "192.168.168.78 netmask 255.255.255.0" )
routes_eth0=( "default via 192.168.168.1" )

config_eth1=( "10.10.10.110 netmask 255.255.255.0" )
routes_eth1=(
        "127.0.0.0/8 dev lo table upc"
        "10.10.10.0/24 via 10.10.10.110 dev eth1 table upc"
        "default via 10.10.10.1 table upc"
)

postup() {
    if [ ${IFACE} == "eth1" ] ; then
        einfo "Adding IP policy routing rules"
        ip rule add from 10.10.10.110 table upc

        # Flush the route cache
        ip route flush cache dev "${IFACE}"
    fi
}

postdown() {
    if [ ${IFACE} == "eth1" ] ; then
        einfo "Removing IP policy routing rules"
        ip rule del from 10.10.10.110 table upc

        # Flush the route cache
        ip route flush cache dev "${IFACE}"
    fi
    return 0
}