Obvious clear solution for Break Rings by veky - python coding challenges

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

Obvious solution in Clear category for Break Rings by veky

from itertools import product
break_rings = lambda rings: min(len(set(cuts)) for cuts in product(*rings))

July 1, 2015

Comments:

xiaozhan on Nov. 20, 2015, 8:59 a.m.
Oh,My God, It takes me two days and about 70 lines to solve this, and yours,still one line.

veky on Nov. 20, 2015, 9:34 a.m.
Batteries, batteries, batteries! :-)

Tidjei on Dec. 16, 2015, 9:05 p.m.
<blockquote> Oh,My God, It takes me two days and about 70 lines to solve this, and yours,still one line. </blockquote> the same )

veky on Dec. 17, 2015, 1:28 a.m.
Well, there are obviously two lines up there. :-) `product` is a nontrivial battery, bringing it up from `itertools` should count as one more line. The real reason your solution is so much longer than mine, is that you're trying to optimize the performance (that CC function is really trying to look at just the rings of lowest out-degree). But it is a wild goose chase... the problem is (probably) NP-complete, and all easy optimizations are either incorrect (greedy) or just replacing one exponential with another [and moreover, not doing anything to the worst case, except making it more complicated:]. And by using hand-coded algorithms in Python instead of batteries such as `product` written natively in C, you're in fact slowing down your code even more.

TheRing on May 12, 2023, 6:07 p.m.
Quite similar here. I tried to find a strategy instead of brute force testing. Thank you, from your code, I understood better what itertools.product does and how unpacking works.

veky on May 13, 2023, 12:29 a.m.
... and that's why we're here. Learning about algorithms and complexity classes is fine, but learning about Python is the top priority on CiO.

veghadam1991 on Jan. 4, 2016, 7:29 p.m.
Excellent, brilliant, amazing! I can't find words... :)

veky on Jan. 4, 2016, 7:43 p.m.
Thanks. :-)

bryukh on Sept. 15, 2016, 7:32 a.m.
Ha. Nice! I just saw it. The interesting idea to break all links (instead rings) and look for the best of them. Brilliant!

veky on Sept. 15, 2016, 1:51 p.m.
Welcome back! :-)

GitHub

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.