正十二面体的走访
题目:我这里有一道题。是历史上的一道数学问题,从正十二面体的一个顶点A出发,沿棱走过所有二十个顶点并回到A,当然,同一个顶点不能经过两次。
要求:求方法个数。

这个问题我还没做过,只是听过而已。根据题目说明,学过数据结构或计算机数学的都知道,这个问题完全可以看做图来计算,网状结构的数据。
解题思路:图。遍历。递归。
正二十面体的棱的数组。

根据递归算法,解十二面体的题,我算出来60种。

如果大师你有更好的算法,也可以告诉我,期待你的出现。
出处:qq群聊天记录
如果,您希望更容易地发现我的新博客,不妨点击一下绿色通道的【关注我】。(●'◡'●)
因为,我的写作热情也离不开您的肯定与支持,感谢您的阅读,我是【Jack_孟】!
本文来自博客园,作者:jack_Meng,转载请注明原文链接:https://www.cnblogs.com/mq0036/p/4790934.html
【免责声明】本文来自源于网络,如涉及版权或侵权问题,请及时联系我们,我们将第一时间删除或更改!
浙公网安备 33010602011771号