码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-05 22:28:59      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:一起   blank   article   target   div   方案   开始   收藏   最小   

题意

在古埃及,人们使用单位分数的和(即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

标签:一起   blank   article   target   div   方案   开始   收藏   最小   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!