若干个分数相加和恰好为1

deepen099 [email protected]
发件人当地时间:         发送时间 19:45 (GMT-08:00)。发送地当前时间：上午5:36。 ✆
回复:      [email protected]
主题:      [CPyUG] 关于若干个分数相加和恰好为1的组成方案

问题

假如我们现在有1/2，1/3，1/4，1/5，1/6，1/8，1/10，1/12，1/15九个分数，将其中的若干个分数相加使和恰好为1，我没有想出好的办法来，我想的是用一个7重循环，使用蛮力法解决，虽然计算的次数并不多，只有512次，但是觉得不好，请问大家有好的方案吗？

HYRY

         HYRY [email protected]
发件人当地时间:         发送时间 20:07 (GMT-08:00)。发送地当前时间：上午5:37。 ✆

试试下面的程序，python自带了排列组合的函数，直接用就好了。

   1 from itertools import chain, combinations
   2 from fractions import Fraction
   3 numbers = [2,3,4,5,6,8,10,12,15]
   4 for n in chain(*(combinations(numbers,i) for i in xrange(len(numbers)))):
   5     n = [Fraction(1, x) for x in n]    
   6     if sum(n) == 1:
   7         print " + ".join(str(x) for x in n)

反馈

创建 by -- ZoomQuiet [2011-11-11 13:38:39]

MiscItems/2011-11-11

若干个分数相加和恰好为1

问题

HYRY