Live2D

随笔分类 -  算法——广度优先搜索(BFS)

摘要:Description 在一个数轴上开始农夫在位置N,奶牛在位置K,奶牛的位置不动,农夫每次有三种选择: 1,向左走一步,花费1秒 2,向右走一步,花费一秒 3,走到2*n的位置,花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解:是一道bfs的入门题,注意 阅读全文
posted @ 2019-10-08 13:28 Hoyoak 阅读(119) 评论(0) 推荐(0)
摘要:搜索的优化1——剪枝 何谓剪枝?我们可知,搜索是基于搜索树的一个算法,所谓剪枝,就如其字面的意思,剪去一些没有用的枝条。 显然这样可以加快搜索的进程,从而减小时间复杂度。 剪纸的原则:1,正确——不能剪掉含有我们需要的解的枝条,2,准确,3,高效 一些常用的剪纸方法: 1,可行性剪枝(上下界剪枝) 阅读全文
posted @ 2019-10-07 20:23 Hoyoak 阅读(253) 评论(0) 推荐(0)
摘要:qwq 阅读全文
posted @ 2019-08-25 20:31 Hoyoak 阅读(69) 评论(0) 推荐(0)