![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Xander Yuan
梅须逊雪三分白,雪却输梅一段殇。
展开
-
优先队列
优先队列优先队列是一个特殊的队列,普通队列是先进先出(FIFO)的,而优先队列是根据元素的大小(优先级)决定元素的出队顺序。C++ STL的优先队列#include <queue>#include <iostream>int main(){ std::priority_queue<int> pq; pq.push(1); pq.push(1...原创 2020-04-02 22:31:20 · 502 阅读 · 0 评论 -
迷宫生成算法
最近做课设时,有一个部分需要用到迷宫的生成算法. 在这里介绍一种使用深度优先搜索生成迷宫的算法.最终的效果先上几张效果图,图中绿色的表示障碍,灰色表示道路(我的世界既视感).如何描述迷宫迷宫其实就是一个复杂的地形图,在这个地形中有基本的障碍和通道,当然也可以有其他元素。我们这里用最简单的方式描述迷宫——矩阵。迷宫中的地形也只有障碍和通道两种元素。可以用0和1...原创 2019-10-14 18:54:31 · 2906 阅读 · 2 评论 -
回溯法的多米诺性质
最近在复习算法, 没办法,要考试啦. 在复习回溯法的时候终于理解了之前不是很清楚的多米诺性质.1 回溯法由于这篇博客主要讲解多米诺性质, 默认大家已经了解回溯法啦,这里对回溯法的具体内容就不进行讲解了,其实是太懒不想写.回溯法是一个很实用的算法,适合求解搜索问题和优化问题.你也可以将它看做是蛮力法(枚举法)的改进.但不是什么情况下都可以使用回溯法, 那么就要问了,回溯法的适用条件是什么...原创 2019-05-09 18:40:43 · 6419 阅读 · 7 评论