![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
DENGFAHENG
这个作者很懒,什么都没留下…
展开
-
10分钟教你用C++写一个贪吃蛇附带AI功能(史上最详细最入门的贪吃蛇教程)附源代码下载
C++编写贪吃蛇小游戏快速入门刚学完C++。一时兴起,就花几天时间手动做了个贪吃蛇,后来觉得不过瘾,于是又加入了AI功能。希望大家Enjoy It.效果图示AI模式演示 整体规划+原理大体上可以分为图上所示的几个类。不过……怎么看都有点强行面向对象的味道在里面。。[哭笑][哭笑][哭笑]。不管了……代码写得可能有点凌乱,下面我会为大家一一讲解。整个程序设计...原创 2018-07-30 12:04:41 · 8408 阅读 · 1 评论 -
迭代局部搜索(Iterated local search)探幽
迭代局部搜索(Iterated Local Search, ILS)00 目录局部搜索算法简单局部搜索迭代局部搜索01 局部搜索算法1.1 什么是局部搜索算法?局部搜索是解决最优化问题的一种启发式算法。因为对于很多复杂的问题,求解最优解的时间可能是极其长的。因此诞生了各种启发式算法来退而求其次寻找次优解,局部搜索就是其中一种。它是一种近似算法(Approxi...原创 2018-07-30 12:37:50 · 915 阅读 · 0 评论 -
用回溯法(backtracking algorithm)求解N皇后问题(N-Queens puzzle)
什么是N-皇后问题?说到这个N-皇后问题,就不得不先提一下这个历史上著名的8皇后问题啦。 八皇后问题,是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?那么,我们将8皇后问题推广一下,就可以得到我们的N皇后问题了。N皇后问题是一...转载 2018-07-30 12:38:50 · 1840 阅读 · 0 评论