埃及分数 - 信奥网|信息学奥赛

埃及分数

暂无介绍

1推荐

1235浏览

信息学奥赛一本通T1444：深搜的剪枝技巧埃及分数

【题目描述】在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/15 + 1/4519/45

0
轩爸发布于 2020-05-21 10:20

信息学奥赛一本通T1444：深搜的剪枝技巧埃及分数

相关标签

推荐用户

信息学奥赛一本通T1444：深搜的剪枝技巧 埃及分数

相关标签

推荐用户

信息学奥赛一本通T1444：深搜的剪枝技巧埃及分数