文件名称：埃及分数（算法分析与设计有解释源代码）
文件大小：3KB
文件格式：RAR
更新时间：2013-11-19 15:56:16
埃及分数
问题描述： 所谓埃及分数，是指分子为1 的分数。任何一个分数都可以表示为埃及分数之和的形式。 如2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。然而，一个分数的表示方式 是不唯一的，加数少的比加数多的好，加数个数相同的，最小的分数越大越好。如果最小的 相同，则比较次小的，依次类推。 如：分数19/45可以表示为 19/45=1/3+1/12+1/180 19/45=1/3+1/15+1/45 19/45=1/3+1/18+1/30 19/45=1/4+1/6+1/180 19/45=1/5+1/6+1/18 最好的是最后一种，因为1/18 比1/180,1/45,1/30,1/180 都大。
【文件预览】：
out.txt
in.txt
egypt埃及分数问题.cpp
egypt解题思路.txt
egypt题目.txt