搜索算法
Lewin671
深大最帅的人
展开
-
部分和问题
题目描述给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为k。输入有多组测试数据。每组测试数据两行:第一行:正整数n、整数k,n表示数的个数,k表示数的和。第二行:n个数输出每组测试数据,如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入5 20 10 2 4 7 1 4 10 1 2 -10 4样例输出YES 10原创 2017-12-31 23:27:43 · 358 阅读 · 0 评论 -
迷宫问题
题目描述给出一个n*n的迷宫矩阵示意图,从起点[0,0]出发,寻找路径到达终点[n-1, n-1]。 本题使用摸墙算法走迷宫。摸墙走算法也称绕墙走算法,是一种运用左手/右手法则进行迷宫搜索的初级算法。 如果迷宫是简单连通的,即迷宫的墙总是相互相连的或与迷宫的外轮廓相连,那么迷宫的搜索者从起点开始将一只手扶在墙面前行,总能保证不会迷失并且找到迷宫中存在的出口。 现假设使用左手法则饶墙走迷宫,即左原创 2018-01-01 23:20:04 · 2151 阅读 · 2 评论 -
关于dfs的总结(都是套路~)
关于DFS的总结和简单应用说实话,我练了那么久搜索题,总该得到一些东西。今天,我千(bai)思(du)万(yi)想(xia),还是决定总结出一套模板来。目前,我做dfs的类型一般都是借助递归的方法来实现的,因为用递归的方法比较容易理解。 所以递归方式的dfs模板如下: (type) dfs(parameter)//注意在需要剪枝的情况下,可能需要把各种参数都写在函数上 ...原创 2018-03-11 23:41:40 · 2127 阅读 · 0 评论