首页 > 其他 > 详细

埃及分数 a* 搜索 知识点mark

时间:2018-03-05 22:11:02      阅读:254      评论:0      收藏:0      [点我收藏+]

题意

在古埃及,人们使用单位分数的和(即1/a,a是自然数)表示一切有理 
数。 例如,2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为在加数中不允许有相同的。 
对于一个分数a/b,表示方法有很多种,其中加数少的比加数多的好,如果加数个数相 
同,则最小的分数越大越好。 例如,19/45=1/5+1/6+1/18是最优方案。 
输入整数a,b(0

http://blog.csdn.net/guozlh/article/details/55007291

是省选还是noip有这道题来着??但是没有写总结,也可能写了但是懒得找了,在浏览器收藏夹里看到就顺便mark(复习?))一下。

其实就是按照深度搜索,从分母最小的开始搜,剪枝判断剩下的能不能凑够这个数。

http://blog.csdn.net/kaqiur/article/details/49231859 a*的概念,反正都是搜索就放一起了

 

埃及分数 a* 搜索 知识点mark

原文:https://www.cnblogs.com/137shoebills/p/8511552.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!