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

正十二面体的走访


这个问题我还没做过,只是听过而已。根据题目说明,学过数据结构或计算机数学的都知道,这个问题完全可以看做图来计算,网状结构的数据。

解题思路:图。遍历。递归。
正二十面体的棱的数组。

正十二面体的走访

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

正十二面体的走访

如果大师你有更好的算法,也可以告诉我,期待你的出现。

 

出处:qq群聊天记录

相关文章:

  • 2021-06-26
  • 2021-08-15
  • 2021-09-12
  • 2022-12-23
  • 2022-12-23
  • 2022-01-12
  • 2021-06-16
  • 2021-06-11
猜你喜欢
  • 2022-12-23
  • 2021-10-31
  • 2023-03-12
  • 2022-12-23
  • 2023-02-24
  • 2022-12-23
相关资源
相似解决方案