之前以自己一渣渣之身参加了一个比赛,果然连门槛都没摸到,虽然略有沮丧不过还是得到了很多思考哒,这里记一下。
因为之前没有接触过算法,感觉这个可能也只是能够解决问题,效率极低,先记下来以后有兴致慢慢优化好了。
首先,说明本次问题:
本次问题是,构建一个有向哈密顿图,给出任意两个点,找到他们之间存在的哈密顿通路。哈密顿通路需要保证所有点被遍历到,同时不能有重复点。
(由于比较习惯java,所以偷懒直接写java版的吧。还得好好学习c的说!)
这里我考虑用递归的方式,求出存在的哈密顿通路。
step1:构建图的方式
HashMap<Integer,ArrayList<Integer>> myMap
= new HashMap<Integer, ArrayList<Integer>>(