此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 ...
分类：
编程语言 时间：
2019-04-25 14:43:53
阅读次数：
169
动态规划学习心得 说实话吧，动态规划（DP）确实是一个比较难的知识点，对于初学者来说，是一个难过的坎（笔者的脸呢？开玩笑。）。动态规划就是我从初学开始遇到的最神奇的解法，它不同于暴力搜索，也不同于一般的贪心，能够以出乎人意料的时间复杂度（近似于O（n^2））解决一些难题，算法远远优于一般的深搜（O（ ...
分类：
其他好文 时间：
2019-04-09 20:22:58
阅读次数：
151
算法：深搜 代码一： 1 #include<iostream> 2 using namespace std; 3 int bb[26]={0},s,r,sum=1,s1=1; 4 char aa[25][25]; 5 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 6 void ...
分类：
其他好文 时间：
2019-03-31 13:58:53
阅读次数：
142
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 ...
分类：
其他好文 时间：
2019-03-31 09:52:21
阅读次数：
190
#include #include #include #include #include using namespace std; const int maxn=10; struct P { int x,y; }point[maxn]; struct PP { int fx,fy; }path[ma... ...
分类：
其他好文 时间：
2019-03-29 22:16:35
阅读次数：
329
2469: Exploring Pyramids 问题：给出一棵树我们可以写出它的深搜结果，现在给出深搜结果字符串$S$求解对应树的种类数。 例子：深搜结果:$ABABABA$,对应的树(根结点在底层)有$5$个。 分析：应用区间动态规划，定义$dp[i][j]$为$S[i..j]$对应的树的个数， ...
分类：
其他好文 时间：
2019-03-28 09:19:00
阅读次数：
177
一道很基础的深搜题，数据范围不大，稍加剪枝即可通过。 将重量降序排列，对于已经选了的车，尝试当前的猫能不能坐，如果全部尝试失败，则另用一辆车。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 typedef lon ...
分类：
其他好文 时间：
2019-03-23 00:23:10
阅读次数：
178
问题描述 " 什么是八皇后? " 题目链接 " N皇后 " 解法 ? 直接在N N的棋盘上进行深搜，试探着下棋，也就是回溯法。 ? 对于一个皇后来说，我们需要判断她的 八个方向 ，即 主对角线，副对角线，行，列 ? 1. 确定状态 ? 第一眼的感觉是要用 四个数组来储存情况，但时间上只需要三个 ，把 ...
分类：
其他好文 时间：
2019-03-22 19:00:13
阅读次数：
160
·有关IDA* 是带有估值函数的迭代加深搜索，表现出出色的效率。 估值函数可以简单的定义为「已经到位的骑士的个数」。 然后就是普通的迭代加深了。 算法酷炫不一定赢，搜索好才是成功。 ——Loli Code： Thanks！ ...
分类：
其他好文 时间：
2019-03-21 20:03:17
阅读次数：
155
单词接龙 原题：传送门 解题思路： 此题是典型的深搜题目，首先确定递归变量，表示字母的数量，每当满足一定条件，就往下一层递归，否则回溯 判断由哪个单词开始(因为可能字母首位可能相同)，再确定之后所连单词，还需要标记数组防止重复选择 小心题目要求，每个单词最多可以出现两次，开始的时候字母弄成两个即可， ...
分类：
其他好文 时间：
2019-03-15 15:58:29
阅读次数：
154
