随笔分类 - 搜索：DFS
摘要：工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析： 问题描述 有 $n$ 份工作要分配给 $n$ 个人来完成，每个人完成一份。第 $i$ 个人完成第 $k$ 份工作所用的时间为一个正整数 $t_{ik}$，其中 $1 \leq i, k \
阅读全文
摘要：C. Journey time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output There are n cities and n - 1
阅读全文
摘要：以下是今晚我在bilibili直播讲DFS算法的时候的ppt截图，ppt搞了一下午，水平有限，只能做成这个样子，供大家参考！(如果需要原稿，请在评论区留言或私信告诉我，我会发到你的邮箱里)，感谢各位的支持，今天是粉丝突破100的日子，庆祝一下QAQ
阅读全文
摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 267 Sample
阅读全文
摘要：E. Arrange Teams time limit per test:2 seconds memory limit per test:64 megabytes input:standard input output:standard output Syrian Collegiate Progra
阅读全文
摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125945 Accepted Submission(s)
阅读全文
摘要：奇偶剪枝学习笔记 描述 编辑 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短步数，记做step，此处s
阅读全文
摘要：逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27185 Accepted Submission(s): 6630 Problem D
阅读全文
摘要：P1019 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为bea
阅读全文
摘要：P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3
阅读全文
摘要：[编程题] 黑白树 时间限制：1秒 空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i
阅读全文
摘要：描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为
阅读全文
摘要：A. Combination Lock time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Scrooge McDuck keeps
阅读全文
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44012 Accepted: 21375 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋
阅读全文
摘要：图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节
阅读全文
摘要：Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19731 Accepted Submission(s): 1199
阅读全文
摘要：B. Bear and Friendship Condition time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Bear Lim
阅读全文