1-9，9个数字组成n个分式，相加和为一，不能有重复数字，有啥算法。

Euclid

[这个贴子最后由Euclid在 2011/01/04 01:25am 第 2 次编辑]

比如 1/2+4/8=1
没有重复数字，完全解出大概是要用编程求解，我昨天用了分类的方法，对每一分类写代码基本求出了所有的可能，但是因为分类数较多，而且许多代码的算法是大同小异，故应该是能集合成一起的，但是因为已经解决了这个问题所以要过段时间再来重新优化思考（效率更高），同时也想看看是否有更好的算法，现在比较混乱，故有兴趣的可以尝试解一下。
我的两个想法一是对数字的型进行分类计算比如分为：
混合型
1 和式中一个数的分子是一位数，分母是两位数，另一个数分子分母都是一位数
2 和式中一个数的分子分母都是两位数，另一个数分子一位数分母是两位数
三个数相加：
3 和式中一个数是分子分母都是一位数，一个数是分子一位数分母两位数，一个数是分子分母都是两位
4 和式中一个数是分子一位数分母两位数，另两个数都是分子分母一位数
5 和式中一个数是分子分母都是一位数，另两个数都是分子一位分母两位
等
正规型
和式中每一个数都是分子一位数分母一位数或两位等。

想法二是用元组数进行分类，比如9个数，8个数，7个数，6个数，5个数，4个数，这样还没有开始做，只是这样分类数会比较少，但是每一种分类里的有混合型也有正规型的和式。
想法二已经实现成功
上传结果对比。

drc2000

哦,原来不要求0~9全部用完.

Euclid

自己顶一下。