reduce clear solution for Oil Pie by gyahun_dash - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

reduce solution in Clear category for Oil Pie by gyahun_dash

from fractions import Fraction
from functools import reduce

def divide_pie(groups):
    total = sum(abs(drones) for drones in groups)
    fracs = [Fraction(drones, total) for drones in groups]
    rest = reduce(lambda rem, frac: rem - max(frac, - rem * frac), [1] + fracs)

    return rest.numerator, rest.denominator

July 23, 2014

Comments:

veky on July 24, 2014, 1:18 p.m.
This is an original reducer. :-) Since you use Fraction and reduce only once, it would probably be clearer to "import fractions, functools" at the top, and then address them with full names. About that "[1] +"... you might want to know that functools.reduce accepts optional third parameter for the initial value. ;-)

gyahun_dash on July 24, 2014, 3:13 p.m.
<blockquote> About that "[1] +"... you might want to know that functools.reduce accepts optional third parameter for the initial value. ;-) </blockquote> Wow, I didn't know that! Thank you. <blockquote> Since you use Fraction and reduce only once, it would probably be clearer to "import fractions, functools" at the top, and then address them with full names. </blockquote> Like <a href="http://www.checkio.org/mission/oil-pie/publications/gyahun_dash/python-3/reduce-2nd/">this</a>? I hesitate to break <a href="http://legacy.python.org/dev/peps/pep-0008/#imports">PEP8</a> a bit.

veky on July 24, 2014, 7:45 p.m.
Well, as I usually point out, PEP8 should really be separated in two parts. I realize people use it now as a coding standard for everything written in Python, and it's obviously useful to have such document, but PEP8 is emphatically not it. (Read the first sentence of it, you might be surprised.:)

gyahun_dash on July 25, 2014, 2:14 p.m.
Exactly, it doesn't recommend keeping itself, inconsistently.

veky on July 25, 2014, 3:44 p.m.
No, I meant the literal first sentence. <blockquote> This document gives coding conventions for the Python code comprising the standard library in the main Python distribution. </blockquote> These were meant as guidelines for writing Python "batteries", not recreational task solving. Not many people know that. ;-)

gyahun_dash on July 25, 2014, 3:58 p.m.
Oh, I got it. Thank you!

taras-sereda on March 30, 2015, 7:28 p.m.
Fantastic trick with: <pre class='brush: python'>max(frac, - rem * frac) </pre> Thanks for sharing such a code!

HubSpot

0 %

PyCharm The Python IDE for Professional Developers. Enjoy productive Python, web and scientific development with PyCharm. Download it now!