图
文章平均质量分 76
mangoer_ys
简单不先于复杂,而是在复杂之后。
展开
-
地图染色问题——四色问题
地图染色原创 2014-05-28 09:38:44 · 6765 阅读 · 1 评论 -
简易版推箱子问题
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。 问题实质就是五个状态:箱子的位置(bx,by),人的位置(px,py),推箱子的步数。然后用广搜去一一搜索。原创 2014-05-29 09:34:43 · 1751 阅读 · 1 评论 -
Dijkstra算法的C++实现
#include #include #include #define MAX_VALUE 1000using namespace std;int **a;int num_ver;int *pre;void init();//初始化全局变量void readData();//读取数据void ShortPath(int v);//寻找最短路径void printPath(原创 2014-05-20 17:19:24 · 584 阅读 · 0 评论