文章分类 - 算法与数据结构

A* 寻路算法

摘要：A* 算法是一种解决图遍历问题的计算机算法，在电子游戏中最主要的应用是寻找地图上两点间的最佳路线。为了便于理解，本文将以正方形网格地图为例进行讲解。如图，蓝色格子是障碍物，灰色格子是可通过区域，绿色格子是起点（S），红色格子是终点（D）。我们要做的是找到一条从起点到终点的最佳路线。为了顺利地解阅读全文

posted @ 2016-12-08 20:49 何人之名阅读(223) 评论(0) 推荐(0) 编辑

n个元素进栈，共有多少种出栈顺序？

摘要：近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？f(1) = 1 //即 1f(2) = 2 //即 12、21f(3) = 5 //即 123、132、2... 阅读全文

posted @ 2015-09-21 08:51 何人之名阅读(503) 评论(0) 推荐(0) 编辑

链表

摘要：建立长度为n的线性表的链表类SeqList，长度n通过和n个数据元素通过cin输入。要求：1）调用Insert函数，建立长度为n的链表A， 2）建立长度为m的链表B，并编写函数实现单链表类LinList的对象B连接到单链表类LinList的对象A的尾部：Void Concatenate(LinLis... 阅读全文

posted @ 2014-05-15 19:02 何人之名阅读(142) 评论(0) 推荐(0) 编辑