摘要: 题目:给出一张图,找出图中从起始点到目的地的所有路径?找出最近的路径 这个题目要实现: 1、无向连通图中两点间的所有路径。 2、路径中不能包含环路或重复的点。 3、找出最近的一条路径。 采用的是DFS,解题思路与迷宫问题,12345所有组合类似。 之前想的用邻接表作为数据结构,但是邻接表需要两个类, 阅读全文
posted @ 2015-09-25 20:32 Maydow 阅读(3866) 评论(0) 推荐(1) 编辑
摘要: 网上的递推方法实在是看不懂,只能用土办法-归纳总结。经过推算,假如不是从0开始会很麻烦。在归纳的时候发现有问题可以灵活一点。 个数 数据 最后一个退出的编号 1 0 0 0 2 0 1 1 (0+3)%2 3 0 1 2 1 (1+3)%3 4 0 1 2 3 0 (1+3)%4 5 0 1 2 3 阅读全文
posted @ 2015-09-25 19:36 Maydow 阅读(185) 评论(0) 推荐(0) 编辑