StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>Actually, I've refactored my algorithm some more. There were several correct combinations I was missing, and it was due to the fact that I was returning as soon as the cost went over 15.05 -- I wasn't bothering to check other (cheaper) items that I could add. Here's my new algorithm:</p> <pre><code><cffunction name="testCombo" returntype="numeric"> <cfargument name="currentCombo" type="string" required="true" /> <cfargument name="currentTotal" type="numeric" required="true" /> <cfargument name="apps" type="array" required="true" /> <cfset var a = 0 /> <cfset var found = false /> <cfset var CC = "" /> <cfset var CT = 0 /> <cfset tries = tries + 1 /> <cfloop from="1" to="#arrayLen(arguments.apps)#" index="a"> <cfset combos = combos + 1 /> <cfset CC = listAppend(arguments.currentCombo, arguments.apps[a].name) /> <cfset CT = arguments.currentTotal + arguments.apps[a].cost /> <cfif CT eq 15.05>  <cfoutput><strong>#CC# = 15.05</strong></cfoutput><br /> <cfreturn true /> <cfelseif CT gt 15.05>  <cfelse>   <cfset found = testCombo(CC, CT, arguments.apps) /> </cfif> </cfloop> <cfreturn found /> </cffunction> <cfset mf = {name="Mixed Fruit", cost=2.15} /> <cfset ff = {name="French Fries", cost=2.75} /> <cfset ss = {name="side salad", cost=3.35} /> <cfset hw = {name="hot wings", cost=3.55} /> <cfset ms = {name="moz sticks", cost=4.20} /> <cfset sp = {name="sampler plate", cost=5.80} /> <cfset apps = [ mf, ff, ss, hw, ms, sp ] /> <cfset tries = 0 /> <cfset combos = 0 /> <cfoutput> <cfloop from="1" to="6" index="b"> #testCombo(apps[b].name, apps[b].cost, apps)# </cfloop> <br /> tries: #tries#<br /> combos: #combos# </cfoutput> </code></pre> <p>Output:</p> <pre><code>Mixed Fruit,Mixed Fruit,Mixed Fruit,Mixed Fruit,Mixed Fruit,Mixed Fruit,Mixed Fruit = 15.05 Mixed Fruit,hot wings,hot wings,sampler plate = 15.05 Mixed Fruit,hot wings,sampler plate,hot wings = 15.05 Mixed Fruit,sampler plate,hot wings,hot wings = 15.05 false false false hot wings,Mixed Fruit,hot wings,sampler plate = 15.05 hot wings,Mixed Fruit,sampler plate,hot wings = 15.05 hot wings,hot wings,Mixed Fruit,sampler plate = 15.05 hot wings,sampler plate,Mixed Fruit,hot wings = 15.05 false false sampler plate,Mixed Fruit,hot wings,hot wings = 15.05 sampler plate,hot wings,Mixed Fruit,hot wings = 15.05 false tries: 2014 combos: 12067 </code></pre> <p>I think this may have all of the correct combinations, but my question still stands: Is there a better algorithm?</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload