随笔分类 - 搜索算法
BFS,DFS,暴力搜索等等
摘要:
解题思路:看一眼n的大小,发现只有20,所以我们可以用决策搜索,或者二进制枚举解决
阅读全文
![](https://i.im5i.com/2021/01/26/Qx9MU.jpg)
摘要:C - To 3 Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300300 points Problem Statement Given is a positive integer N, where none of the digits is
阅读全文
摘要:题目链接:http://poj.org/problem?id=2251 知道你看不懂题(手动滑稽):友情链接。 题意:找到从S到E的最少步数的路径,输出该步数,不过有意思的是这个类似迷宫问题不是二维的,是一个三维迷宫,其实三维迷宫和二维没多大差别,只是时间复杂度更多一点,搜索的方向更多一点,初次接触
阅读全文
摘要:题目链接:http://bailian.openjudge.cn/practice/1321?lang=en_US 题意: 求在一个n*n的矩阵内棋盘内摆放k个棋子的方案,这些棋子不在同一行不在同一列去 思路:可以通过深度优先搜索去搜寻每一行棋子与其他棋子摆放的可能方法数。 代码如下: #inclu
阅读全文
摘要:题意:找出地图上的油层数,每个油层由多个油藏组成,这些油藏相邻,常规的搜索问题,每次向八个方向搜寻油藏。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接:点这里。 此处为DFS代码: #include<stdio.h> #includ
阅读全文
摘要:原题链接:http://poj.org/problem?id=1426 看不懂题意?嘿嘿,友情链接。 题意:输入一个n,就是找到一个由0,1组成的数M能够整除n,然后输出M。 老规矩直接上代码: BFS代码: #include <stdio.h> #include <queue> using nam
阅读全文
摘要:# **Catch That Cow(抓住那只奶牛)**【题意】:农场主要去追一直逃跑的牛,每次移动有三种选择,位置加一,位置减一,位置乘二,要找到最快的方法让农夫追到牛(也就是移动的次数最少,这个过程是线性的)具体的题目请见:[原题链接:](http://poj.org/problem?id=32
阅读全文