### Re: CPU Boundries, Buffering, & Speed Discussion

by jakeease (Friar)
 on Sep 15, 2013 at 08:11 UTC ( #1054168=note: print w/replies, xml ) Need Help??

in reply to CPU Boundries, Buffering, & Speed Discussion

Laurent_R has made some good suggestions about pruning combinations early, and Albannach has expanded on it. If you are using an algorithm to solve the knapsack problem, keep in mind that it is a notoriously difficult problem (NP Complete) and could easily put you into quadrillions if there are too many combinations.G;ive some thought to heuristic solutions; after all, in solving a knapsack problem, each item has a value and a weight. In Fantasy Football, value is subjective, or heuristic; I guess weight just means you need to choose 11 players, including certain positions. Knapsack seeks a mathematically optimal solution; fantasy seeks a heuristically satisfying lineup with a good probability of winning a game--quite different from weighing and valuing a knapsack.

• Comment on Re: CPU Boundries, Buffering, & Speed Discussion

Create A New User
Node Status?
node history
Node Type: note [id://1054168]
help
Chatterbox?
 [Corion]: Discipulus: You got pushed too much under water? [Corion]: marto: Oooh - cinema... I guess that's something I could do with my godson and sibling and sister as well, but I guess that getting a six year old and two four year olds into one movie is a tough sell ;) [marto]: busy weekend, no me time :P [Corion]: marto: Yeah, that's somewhat implied :) I was on the phone with my godson yesterday (they birthday), but I haven't seen them for two weeks now (vacation), relaxing, but I somewhat miss them too ;) [Discipulus]: me waterpolo? oh no! i'm a no sport; the tournment was for the elder son [karlgoethebier]: good morning

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (8)
As of 2017-07-24 08:11 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
I came, I saw, I ...

Results (348 votes). Check out past polls.