正十二面体的走访
2015-09-08 10:53
253 查看
题目:我这里有一道题。是历史上的一道数学问题,从正十二面体的一个顶点A出发,沿棱走过所有二十个顶点并回到A,当然,同一个顶点不能经过两次。
要求:求方法个数。
![](http://images2015.cnblogs.com/blog/256716/201509/256716-20150908104726919-670458087.jpg)
这个问题我还没做过,只是听过而已。根据题目说明,学过数据结构或计算机数学的都知道,这个问题完全可以看做图来计算,网状结构的数据。
解题思路:图。遍历。递归。
正二十面体的棱的数组。
![](http://images2015.cnblogs.com/blog/256716/201509/256716-20150908104925965-1339776764.png)
根据递归算法,解十二面体的题,我算出来60种。
![](http://images2015.cnblogs.com/blog/256716/201509/256716-20150908105100669-54865811.png)
如果大师你有更好的算法,也可以告诉我,期待你的出现。
出处:qq群聊天记录
要求:求方法个数。
![](http://images2015.cnblogs.com/blog/256716/201509/256716-20150908104726919-670458087.jpg)
这个问题我还没做过,只是听过而已。根据题目说明,学过数据结构或计算机数学的都知道,这个问题完全可以看做图来计算,网状结构的数据。
解题思路:图。遍历。递归。
正二十面体的棱的数组。
![](http://images2015.cnblogs.com/blog/256716/201509/256716-20150908104925965-1339776764.png)
根据递归算法,解十二面体的题,我算出来60种。
![](http://images2015.cnblogs.com/blog/256716/201509/256716-20150908105100669-54865811.png)
如果大师你有更好的算法,也可以告诉我,期待你的出现。
出处:qq群聊天记录
相关文章推荐
- 常见的串行通信协议
- unison+inotify
- Sahara组件调查:环境搭建
- 第7章 进程管理
- LeetCode Insertion Sort List 链表的插入排序
- HDU 5431
- Add Digits
- POJ 3237 Tree 树链剖分
- 使用UltraISO制作U盘启动盘
- python中如何跳出多层循环
- js图片放大
- Android 签名机制
- 软件缺陷生命周期
- MATLAB — axis
- C#如何设置session过期时间
- Jackson 框架,JSON和java对象的互相转换
- RSA算法原理
- 戴尔笔记本连接无线网络不能上网的解决方法
- 同一个路由器共享打印机
- >/dev/null 2>&1 的含义