PHP – jak na nejlepší možnou kombinaci?

22. 7. 2015 14:59:50

Ahoj,

potřebuji poradit, jak dosáhnout nejlepší možné kombinace několika hodnot tak, aby dávali konkrétní číslo. Jedná se kalkulátor produktu.

Jeden produkt má kombinace hmosnotí

1kg

5kg

20kg

Zadám například číslo 27 a mělo by to spočítat, že nejlepší možná kombinace je

1x20kg

1x5kg

2x1kg

Případně po zadání čísla 50 by to mělo vyhodit

2x20kg

2x5kg

Napadá vás nějaký script, který by to mohl zvládnout?

22. 7. 2015 14:59:50

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128458

Petr Soukup

(5 hodnocení)

22. 7. 2015 15:05:29

V principu je to stejná úloha, jako vracení mincí v automatu a to bývá hrozně času v různých příručkách. Zkusil bych googlit spíš to.

22. 7. 2015 15:05:29

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128457

azka

(2 hodnocení)

22. 7. 2015 15:06:35

Napsal Bojkas;1211910
Zadám například číslo 27 a mělo by to spočítat, že nejlepší možná kombinace je
1x20kg
2x5kg
2x2kg

Todle dava 34, co to ma spolecnyho s 27?

Nechtel jsi spis 1x20kg, 1x5kg, 2x1kg? Pokud ano, tak google Frobenius number. http://mathworld.wolfram.com/CoinProblem.html

22. 7. 2015 15:06:35

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128456

Levin

22. 7. 2015 15:20:20

Co takhle zkusit modulo dělení a postupně jít od nejvyššího k nejnižšímu?

22. 7. 2015 15:20:20

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128455

Bojkas

22. 7. 2015 16:03:05

Měl sem tam opravdu chybu, má to být 1x20, 1x5 a 2x1. Každopádně díky za tip! Pomohly ty mince.

PHP Coins Change: Solve the coin change problem for a given amount - PHP Classes

Děkuji

22. 7. 2015 16:03:05

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128454

David Musil

(73 hodnocení)

22. 7. 2015 16:29:17

Uplne jsem si vybavil, kdyz jsem presne ulohu s bankovkami a mincemi psal na CVUT v JAVE jako semestralku :)

Nebylo to nic extra tezkeho.

22. 7. 2015 16:29:17

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128453

mat.m

(2 hodnocení)

22. 7. 2015 16:33:58

ako hovori Levin pouzit modulo

vysledok by mala byt array v tvare

20 => 1

5 => 1

2 => 1

neskusal som to spustit ale tak mozes si to testnut sam popripade doladit

22. 7. 2015 16:33:58

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128452

Bojkas

23. 7. 2015 07:29:24

mat.m: To snad nemůže ani fungovat, to co sem stáhl má kód o 200 řádcích. Co přesně z toho mám zaechovat? echo "
".$hodnota." x ".$vysledok;?

23. 7. 2015 07:29:24

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128451

tomas505

(10 hodnocení)

23. 7. 2015 08:51:10

vrací array(3) { => int(7) => int(-3) => int(0) }

23. 7. 2015 08:51:10

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128450

Fido123

(13 hodnocení)

23. 7. 2015 09:10:04

mat.m asi tímhle

myslel tohle

Operátor % je modulo (zbytek).

---------- Příspěvek doplněn 23.07.2015 v 09:16 ----------

A ještě bych před ten foreach cyklus pro jistotu přidal

23. 7. 2015 09:10:04

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128449

Bojkas

23. 7. 2015 11:25:26

To je vážně naprosto neuvěřitelné! :-) děkuji pánové, opravdu to funguje ještě s úpravou od Fida.

Tak teď bych potřeboval ještě pomoct to použít v kódu, zatím se PHP učím.

Musím všechny ty hodnoty přidat do proměnných, abych tomu mohl určit kód produktu a množství.

Takže 20kg bude mít kód 1234, 5kg (5678) a 1kg (91011). Takže je teď pro mě asi nejdůležitější dostat hodnoty "množství" do konkrétních proměnných.

23. 7. 2015 11:25:26

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128448

mat.m

(2 hodnocení)

23. 7. 2015 11:56:10

@Fido dik za opravu, proste som sa pomylil :P a @Bojkas, nie vzdy je pravidlo ze co ma 200 riadkov je efektivne ;)

23. 7. 2015 11:56:10

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128447

Bojkas

23. 7. 2015 12:02:38

tak uz sem na to prisel.

$dvacka = $vysledok;

echo $dvacka;

Vyhodilo to pocet hodnoty 20 :-)

23. 7. 2015 12:02:38

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128446

tomas505

(10 hodnocení)

23. 7. 2015 23:46:43

Jenom bych doporučil vypisovat to cyklem, ne takhle ručně. :)

23. 7. 2015 23:46:43

0 0

Líbí se: zatím nikdo

Nelíbí se: zatím nikdo

https://webtrh.cz/diskuse/php-jak-na-nejlepsi-moznou-kombinaci/#reply1128445

Pro odpověď se přihlašte.

Přihlásit

Prodej Více

Bezpečnostní systémy a slaboproudé instalace – zavedená firma s 30letou historií

8 200 000 Kč

0 příhozů

NaBurzu.cz + Na-burzu.cz – 2 atraktivní .CZ domény pro burzy, investování, obchodování a inzertní portály

27 990 Kč

0 příhozů

eshop na prodej pneumatik pro Tesla

50 000 Kč

0 příhozů

Prodej zavedené půjčovny lodí (kanoe, rafty) v jižních Čechách

5 900 000 Kč

0 příhozů

Prodej realhit.cz inzertního portálu

1 900 000 Kč

0 příhozů

Poptávky Více

Poptávka na focení s australským ovčákem v Praze

Poptávka fotografa na párové podzimní focení v exteriéru (rychle)

Poptávka fotografky na newborn focení

Poptávka po vánočních fotkách

Poptávka vánočního focení v Brně

Pracovní nabídky Více

Junior IT Analyst

Hradec Králové, Pardubice

Backend vývojář systémového jádra (C++/Python)

Brno, Práce z domu

Junior Developer Python / Django / AI projekty

Práce z domu, Praha

Junior Project Manager

Praha

IT Security Officer

Hradec Králové, Praha

Nabídky Více

Technická analýza Vašeho webu od vývojáře ZDARMA

Linux servery, DevOps, automatizace a AI | 9 let praxe

Hledám spolupráce

Tvorba webových aplikací a MVP pomocí AI – od nápadu po funkční řešení