![](https://img-blog.csdnimg.cn/20200708215227236.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法(C++实现)
此专栏用于发布数据结构与算法相关文章。
枪神笑
算法,数据结构,C++,unity,C#,虚幻4。
展开
-
深度优先搜索之迷宫解的方案数
题目描述:蒜头君是一个玩迷宫的高手,天下还没有能难住他的迷宫。但是总有人喜欢刁难蒜头君,不停的给蒜头君出难题。这个出题的人很聪明,他知道天下还没有能难住蒜头君的迷宫。所以他便转换思维问蒜头君,在不走重复路径的情况下,总共有多少不同可以到达终点的路径呢?蒜头君稍加思索便给出了答案,你要不要也来挑战一下?输入格式第一行输入两个整数 n(1 \le n \le 11),n(1≤n≤11), m(1 \le m \le 11)m(1≤m≤11),表示迷宫的行和列。然后有一个 n \times mn×m 的原创 2020-07-08 22:29:09 · 479 阅读 · 0 评论 -
深度优先搜索之中国象棋
题目描述:中国象棋博大精深,其中马的规则最为复杂,也是最难操控的一颗棋子。我们都知道象棋中马走"日",比如在 (2, 4)(2,4) 位置的一个马,跳一步能到达的位置有 (0, 3)(0,3),(0, 5)(0,5),(1, 2)(1,2),(1, 6)(1,6),(3, 2)(3,2),(3, 6)(3,6),(4, 3)(4,3),(4, 5)(4,5)。蒜头君正在和花椰妹下棋,蒜头君正在进行战略布局,他需要把在 (x,y)(x,y) 位置的马跳到 (x’, y’)(x′,y′) 位置,原创 2020-07-08 22:27:51 · 759 阅读 · 0 评论 -
排序算法之抢气球
题目描述:教室的墙上挂满了气球,五颜六色,小朋友们非常喜欢。刚一下课,小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度,只有当小朋友跳起来时,手能够到的高度大于等于气球的高度,小朋友才能摘到这个气球。为了公平起见,老师让跳的低的小朋友先摘,跳的高的小朋友后摘。小朋友都很贪心,每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。很巧的是,小朋友们跳起来手能够着的高度都不一样,这样就不会有跳起来后高度相同的小朋友之间发生争执了。输入格式第一行输入两个空格分隔的整数 n, m(1 \le n,m原创 2020-07-08 22:25:05 · 565 阅读 · 0 评论 -
深度优先搜索之踏青
题目描述:蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 44 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’#‘代表草丛,’.'代表空地,下面的峡谷中有 22 片草地。1##…2…##处在同一个草地的 22 个人可以相互看到,空地看不到草地里面的人。他们发现有一个朋友不见了,现在需要分头去找,每个人负责一片草地,蒜头君想知道他们至少需要多少人。原创 2020-07-08 22:16:32 · 293 阅读 · 0 评论