水到渠成

摘自  http://blog.sina.com.cn/s/blog_63a881060102v37h.html， mark一下。 在VS2010里的控制台应用程序在运行时，结果画面一闪而过，不管是用F5 还是用Ctrl + F5都是一样，导致无法看到结果。 1、网上有不少的办法,说是都是在程序最后加一个要程序暂停的语句( system("pause"); ) 2、或从控制台

本周做了两道题，Fast Robot和Picking up Jewels 先说Fast Robot，要求找出从起点到终点最少拐弯次数。 这道题其实有一种很简单的算法： 1.      从起点开始，将拐1次弯的点全部入队，map[i][j].path全部标记成1（并且标记为已访问），然后起点出队。 2.      拐一次弯的第一个点出队，将第一个点作为起点，所有拐一次弯并且未入队的点入队，即

——PickingupJewels 捡珠宝是典型的需要回溯的深度优先遍历，它要求找出能获得最多珠宝的路径，并且将该路径输出。          这个题比较难的两点是怎么不走环路和怎么回溯。回溯相对简单一点，就是出栈以后，你要将它置为未访问过，不用担心重复走它，因为还有方向控制前进的方向。 而对于环路，一开始想得很苦恼，没明白，多设了很多条件，后来还是在老大的帮助下，想通了其实不重复进栈就不会