随笔分类 -  算法分析

MITx 6.00 Problem Set 3 hangman游戏
摘要：全部代码参见Github：https://github.com/pxjw/MITx-6.00.1-2-Problem-Set/tree/master/6.00.1x/proSet3HANGMAN PART 1: IS THE WORD GUESSED?Please read the Hangman ... 阅读全文
posted @ 2015-03-09 18:49 Pxjw 阅读(4108) 评论(0) 推荐(0)
基于深度及广度优先搜索的迷宫问题的演示
摘要：1时间复杂度分析由于该图采用邻接矩阵存储，整个算法遍历的过程所花费的时间复杂度为该矩阵的N(row*col)。而由于其需要分别访问已经定位，需要进行分别2次操作，如下：visited = new bool[col*row];//访问标记for (i=0; i#include#include#incl... 阅读全文
posted @ 2014-06-23 19:22 Pxjw 阅读(2458) 评论(2) 推荐(3)