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

 浙公网安备 33010602011771号
浙公网安备 33010602011771号