a ¬óz test_treeapply..cWstdd„|dƒS)NcSs||Srr)ÚaÚbrrrr rz2test_treeapply....r )rrrrrr ré<©rÚlistÚminÚtupleÚmax)ÚtreeÚaddÚmulrrrÚtest_treeapplys rcCsrtdidd„ddksJ‚ddgddgdf}ddgd dgdf}t|ttttid d„dt|ttttiƒksnJ‚dS)NrcSs|dS©Nrr©Úxrrrr rz%test_treeapply_leaf..)Zleafé r r récSs|dS©Nr rr!rrrrrr)rZtreep1rrrÚtest_treeapply_leafsÿr&c Csddlm}m}t|t|i}dd„}dd„}dd„}t||ƒ|ksFJ‚t||f|ƒdƒ|||ƒdƒksjJ‚t||g|ƒdƒ|||ƒdƒksŽJ‚|||gf}t||ƒdƒdks°J‚t||ƒd ƒdksÆJ‚t|d d„d}t|t|i}t||ƒ}|dƒdksüJ‚|d ƒd ksJ‚dS)Nr)ÚchainÚminimizecSs|dSr%rr!rrrrrz+test_treeapply_strategies..cSs|dSr%rr!rrrrrcSsd|Sr rr!rrrrrr$ér cSs|Srrr!rrrr!r©Z objectiver r)Zsympy.strategiesr'r(rrrr) r'r(ÚjoinÚincÚdecÚdoublerZmaximizeÚfnrrrÚtest_treeapply_strategiess $$ r0cCs¬dd„}dd„}dd„}|||fg}t|dd„d}|dƒdksDJ‚|d ƒd ksTJ‚||||||f||fggg}t|ƒ}|dƒdksˆJ‚t|d d„d}|dƒdks¨J‚dS)NcSs|dSr%rr!rrrr(rztest_greedy..cSs|dSr%rr!rrrr)rcSsd|Sr rr!rrrr*rcSs|Srrr!rrrr-rr*r r)r ré écSs|Srrr!rrrr5ré)r)r,r-r.rr/ZlowestZhighestrrrÚtest_greedy'sr4cCsœdd„}dd„}dd„}tt|ƒdƒƒ|dƒhks6J‚tt||gƒdƒƒddhksVJ‚tt||fƒdƒƒdhkstJ‚tt|||fgƒdƒƒdd hks˜J‚dS) NcSs|dSr%rr!rrrr9rz!test_allresults..cSs|dSr%rr!rrrr:rcSs|dSr rr!rrrr;rrrr r$r))Úsetr)r,r-r.rrrÚtest_allresults8s r6cCsjdd„}dd„}dd„}||g|f}t|dd„ƒ}|dƒdksBJ‚|dƒdksRJ‚t|ƒd ƒdksfJ‚dS) NcSs|dSr%rr!rrrrDrztest_brute..cSs|dSr%rr!rrrrErcSs|dSr rr!rrrrFrcSs|Srrr!rrrrHrrr#éþÿÿÿr )r)r,r-Zsquarerr/rrrÚ test_bruteCsr8N)Zsympy.strategies.treerrrrÚ functoolsrrrr&r0r4r6r8rrrrÚs