- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [算法]DFS(深度优先搜索)C++
1.DFS简介深度优先搜索（Depth First Search）一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。ps:回溯法（探索与回溯法）是一种选优搜索法，又称为...
2020-03-02 22:11:57
4203
原创 Visual C++ MFC编程 绘制直线、圆、自行车
1.建立工程右方空白处输入工程名称，然后点击确定选中基本对话框，点击完成将右边控件中的图像控件拖到这上面去，然后点击右键，改成位图类型2.界面设计布局各自随意，这里用到了静态文本，编辑框，组框，按钮。（当然你写的时候可以布局一部分，然后编写该部分的代码并且测试）3.按钮事件响应布局完成后，双击其中一个按钮会自动设置好函数，你只需要进行编写就行。（1）绘制直线这里我们使用的是...
2020-02-23 15:59:02
5327
6
原创 [算法]BFS(广度优先搜索)C++
1.BFS简介宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS一般由队列实现，且总是按...
2020-02-21 22:21:01
900
experiment1.zip
2020-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人