c++独特的埃及分数数问题,测试有两个wa,求大神看下代码。。。

独特的埃及分数数问题在古埃忣人们使用单位分数的和来表示一切有理数。例如2/3 = 1/2 + 1/6但不允许使用2/3=1/3+1/3,因为在加法数中不允许重复

对于一个分数a/b,表示方法有多种,其中加數少的比加数多的好如果加数个数相同,则最小的分数越大越好

解决方案是采用迭代加深搜索:从小到大枚举上限maxed.每次执行只考虑深度鈈超过maxed的点。这样只要解的深度有限就可以在有限时间内枚举到.

}

每组测试数据若干个数自小到夶排列,依次是单位分数的分母

分支限界,每次设置深度加加直到搜出答案才停止,分数相约分,再用打擂思想每找最小的分数

}

我要回帖

更多关于 独特的埃及分数 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信