2019年12月16日

算法第五章作业

摘要: 你对回溯算法的理解 回溯算法是一种算法思想,递归是具体的代码结构 回溯算法可以是树结构的思维过程,构建问题的解空间树,在其解空间树中,从根节点出发,进行深度优先搜索。在搜索过程中,对解空间树的每个结点进行判断,判断该结点是否包含问题的解,若肯定不包含,则跳过对以该结点为根的子树的搜索,逐层向其祖先结 阅读全文

posted @ 2019-12-16 16:47 我的昵称里必须得有mt 阅读(107) 评论(0) 推荐(0)

宽搜&数据压缩-胜利大逃亡(续)有详细注释

摘要: Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每 阅读全文

posted @ 2019-12-16 16:28 我的昵称里必须得有mt 阅读(166) 评论(0) 推荐(0)

并查集&树-Is It A Tree?带详细注释

摘要: A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between 阅读全文

posted @ 2019-12-16 16:26 我的昵称里必须得有mt 阅读(202) 评论(0) 推荐(0)

字典树-Phone List及清空字典树(避免Memory Limit Exceeded)

摘要: Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue liste 阅读全文

posted @ 2019-12-16 16:24 我的昵称里必须得有mt 阅读(204) 评论(0) 推荐(0)

导航