Objects + Tests = Magic

Recommendations

Info

from itertools import product Bundles = list(product((0,1),repeat=5))[1:] tags = [0,800,2*8*95,3*8*90,4*8*80,5*8*75] def bundles(t) : for k in Bundles : if all(t[i]>=k[i] for i in range(5)) : yield tags[sum(k)], tuple(t[i]-k[i] for i in range(5)) def best_price(t,cache={(0,0,0,0,0):0}) : t=tuple(sorted(t)) try : return cache[t] except KeyError : cache[t]=res=min(a[0]+best_price(a[1]) for a in bundles(t)) return res def price(l) : return best_price(tuple(l.count(i) for i in range(5)))/100 “Mais je trouve ça plutôt bof, ça passe les tests, et c'est polynomial en le nombre de bouquins en entrée, mais c'est un polynome de degré 5, donc les performances sont mauvaises en pratique. Faut que je refléchisse pour la solution logarithmique… mais pas ce soir” - Christophe
Complexity survival guide if (christophe.says(“Je dois réfléchir”)) return “Fly you fools!” => This is a non trivial problem
Page 1: pictures: sxc.hu pictures: sxc.hu O
Page 4 and 5: Reference
Page 6 and 7: The problem: Selling Harry Potter b
Page 8 and 9: Pricing Policy Example B1 B1 B2 B2
Page 10 and 11: Combinatorial situation! B1 B2 B3 O
Page 12 and 13: Yes we can !
Page 14 and 15: http://bfindeiss.blogspot.fr/2013/0
Page 17 and 18: Yes we Seriously? can !
Page 19: “ Bon, j'ai réfléchi un peu à
Page 23 and 24: How can one encapsulate the computa
Page 25 and 26: Software engineering rule of three
Page 27 and 28: SOLIDity applied to OO code • S :
Page 29 and 30: Modularisation Basket Book Discount
Page 31 and 32: Computing a price with a discount d
Page 33 and 34: https://www.youtube.com/playlist?li
Page 35 and 36: Internal implementation We don’t
Page 37 and 38: Testing Critical Cases ~ ✔
Page 40 and 41: Testing the Discount concept
Page 42 and 43: is empty => 0.0 Let discounts = {d
Page 44 and 45: Let the battle begin! Benchmarking
Page 46 and 47: Each bench is executed 10 times 20
Page 48: # Run complete. Total time: 00:40:4

Objects + Tests = Magic

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?