Assignment creative solution for Super Root by veky - python coding challenges

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

Assignment solution in Creative category for Super Root by veky

def super_root(y):
    I, x = [1, 10], 1
    while abs(x**x - y) > 1e-3: x = I[x**x > y] = sum(I)/2
    return x

July 2, 2014

Comments:

coells on July 2, 2014, 8:23 p.m.
Nice bisect implementation. Any reason to use abs(f(x)) instead of I1-I0?

veky on July 3, 2014, 4 a.m.
<blockquote> Nice bisect implementation. </blockquote> Thanks. BTW, it shows even I'm poisoned by C sometimes. First I wrote <pre class='brush: python'>I[x**x > y] = x = sum(I)/2 </pre> and was wondering why it didn't work. :-D <blockquote> Any reason to use abs(f(x)) instead of I1-I0? </blockquote> Well, these are not the same (especially for function with such big modulus of continuity). The task says N - eps < x**x < N + eps, not truex - 0.001 < x < truex + 0.001.

Sim0000 on July 4, 2014, 4:23 p.m.
Cool index :-)

veky on July 4, 2014, 8:54 p.m.
Yes, but this is just using bool as int, which is already a beaten path. To me, that assignment (x = ...x... = ...) is much more cool. ;-)

bryukh on July 5, 2014, 11:34 p.m.
A cool trick with the double assignment.

veky on July 6, 2014, 5:51 a.m.
Thanks. :-)

bryukh on July 6, 2014, 9:25 p.m.
Honestly, with first look I didn't see something tricky there. But after your answer to Sim0000 I had looked more careful and worked with this construction. And that expression order is not obvious. Great!

veky on July 7, 2014, 6:05 a.m.
As I said, it's not obvious if you're suffering from C. :-O Otherwise, it is reasonable, I guess.

hrvoje on June 23, 2015, 12:01 a.m.
Just learned that my solution is overcomplicated by a factor of five. :))

Mine

0 %

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