2013年9月13日
vs2008 编译boost .1.54
摘要： 解压到这里e:\lib\boost_1_54_0,打开visual studio 2008 command prompt, cd进入boost 顶层目录 ,输入bootstrap.bat按提示继续即可bootstrap.batb2--toolset=msvc-9.0--build-type=completestage 阅读全文
posted @ 2013-09-13 19:39 cavehubiao 阅读(227) 评论(0) 推荐(0)
Overfencing chapter 2.4
摘要： 走迷宫让我想起数据结构的课设,不过是反过来找到出口的最短路径,方法差不多,用的bfs,想法是从bfs找到每个点的最短路径,其中最长的就是最难到出口的.不过这图确实让我比较蛋疼,开始以为一个符号算一格,定义的迷宫长宽为2h+1,2w+1...后来一跑发现是17,和例子的9差这么多...仔细一看原来迷宫还是h*w大小的...后来来想着怎么改进存储,想了好一会发现改起来还真麻烦,后来脑子一转,我无非多走了1倍,于是把结果(tmax+1)/2竟然过了...有点要注意,bfs时遇到第一次访问的点时,存进去当前已走步数,如果再次访问到,若发现第二次步数小于已存的,则替换为更小的,同时入队列.反之不入列。对 阅读全文
posted @ 2013-09-13 11:09 cavehubiao 阅读(241) 评论(0) 推荐(0)