「ac妹」搜索
文章平均质量分 63
LTSC
这个作者很懒,什么都没留下…
展开
-
fzu 2086 餐厅点餐 (暴力搜索)
其实感觉叫暴力枚举更合适。 Description Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜。在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜。为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复)。同时,在Jack心情好的时候,会点一样饭,再配上一种汤。在心情不好的时候,就只吃一种面条。因为经济有限,Jack每次点餐的总价在min~max之间。Jack想知道原创 2016-04-13 22:38:37 · 678 阅读 · 0 评论 -
fzu 2092 收集水晶(记忆化搜索(dp),dfs)(也可以用bfs)
dp与其说是一种算法,不如说是一种思想。 而记忆化搜索运用了这种思想,即记忆化搜索的实质是dp。它结合了dp与搜索的优点,在搜索的基础上记录每个状态“是否已经计算过”,以此提高效率。 一般说来,dp总要遍历所有的状态,而搜索可以排除一些无效状态。 更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。 也可以这样理解,将dp作为一种问题求解方法,记忆化搜原创 2016-04-14 06:47:09 · 586 阅读 · 0 评论 -
fzu 2093 寻找兔子(状压dp)
总算不是水题了。 Description 给定一个无向图,小兔齐齐一开始位于某个节点上(我们不知道他具体在哪个节点上)。我们知道每一秒小兔都必定会向他所在的节点的某一个邻居节点出发(如果存在邻居节点;假设小兔的移动速度很快,移动时间可以忽略)。在每一秒你可以做不超过2次的询问,每次可以询问某个节点是否有小兔!现在假设小兔不想被我们找到,同时小兔非常聪明,那么我们需要至少几秒才能必定找到小兔的位置原创 2016-04-13 23:34:47 · 415 阅读 · 0 评论