正十二面体的走访

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

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

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

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

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

出处:qq群聊天记录

时间: 2024-11-08 19:35:10

正十二面体的走访的相关文章

中韩商业密切交流:圈子人李帅走访深圳多友国际

[摘要]互联网的发展, 促进了各行各业通过互联网平台的桥梁,进行广泛深度的交流与合作变得可能性.互联网时代,讲究的是资源共享,合作共赢的模式,使得不同行业进行跨界组合,共同应对复杂多变的国际竞争和挑战形势能力进一步得到落实和完善. 2015年3月23日下午,知名圈子人.中国圈子联合会创始人.深圳圈子联合文化有限公司董事长李帅走访深圳多友国际健康产业有限公司.双方旨在加深中韩文化交流,提升中韩健康产业的合作力度.访谈中,李帅代表中国圈子联合会.中国微友会向多友国际表示了热情与祝福.作为中国新媒体行

Assignment 4 OpenGL中正十二面体追踪球实现(平移、旋转、多面体线框体切换)

一.使用平台    windows  8.1     visual  studio  2012    二.使用方法     鼠标左键控制旋转,鼠标右键控制平移,点击鼠标中键出现菜单可选多面体 或线框体绘制.     键盘↑↓←→控制平移,F1 和 F2 键分别为多面体和线框体绘制的切换.  三.实现简述     主函数  在 main 函数中与这次实验相关的主要有以下几个函数:  glutReshapeFunc(myReshape);  //窗口改变时重新设

民警通过走访和调看人工湖周边的视频信息

http://baozoumanhua.com/users/11104969/followingshttp://baozoumanhua.com/users/11104989/followingshttp://baozoumanhua.com/users/11105002/followingshttp://baozoumanhua.com/users/11105409/followingshttp://baozoumanhua.com/users/11105641/followingshttp:

算法 排序lowB三人组 冒泡排序 选择排序 插入排序

参考博客:基于python的七种经典排序算法   [经典排序算法][集锦]     经典排序算法及python实现 首先明确,算法的实质 是 列表排序.具体就是操作的列表,将无序列表变成有序列表! 一.排序的基本概念和分类 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.排序算法,就是如何使得记录按照要求排列的方法. 排序的稳定性: 经过某种排序后,如果两个记录序号同等,且两者在原无序记录中的先后秩序依然保持不变,则称所使用的排序方法是稳定的,反之是不稳定

php实现冒泡排序

一个程序应包括:对数据的描述:在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure).对操作的描述:即操作步骤,也就是算法(algorithm).Nikiklaus Wirth提出的公式:程序=数据结构+算法作为一个程序员必须得懂点算法啊,就从最简单的开始吧=>冒泡排序 维基百科的说法 冒泡排序(英语:Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列

算法之冒泡排序(Java示例)

冒泡排序(英语:Bubble Sort) 是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端. 动画示意 实现示例 Java 1 public class BubbleSortExample { 2 3 static void bubbleSort(int[] arr){ 4 int len =

C语言之冒泡排序算法

一.什么是冒泡排序?冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到数列的顶端,故名.二.冒泡排序的原理   冒泡排序原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头

互联网+救不了家装业的病?

这些天,北京的王先生心情不是太好,他每天都要接到6~7个陌生电话,而这些号码又无一例外地全部来自于装修公司,推销员上来就亲切地称他为"哥",接着就是冗长的套餐标准化介绍,最开始的时候,王先生还能以礼相待,甚至有过去看看的想法,但终因没听说过这个装饰企业而作罢,况且,王先生的房子要到明年才能交,但令他没想到的是,随后的几个月,陌生电话如潮水般涌来,王先生对着电话怒吼,对方只是尴尬地挂掉:拉黑这些号码,就会有新的号码打进来:若是回复已经预定好装饰公司了,电话的人则会继续追问:订的哪家?王先

【5.28蝶变微分销大会】亿级平台创始人齐聚中山,现场把脉、资源对接!

01 大会背景 2011年1月,微信诞生 2012年3月,微信用户破1亿 2013年11月,微信注册用户突破6亿,微商诞生 2014年,微商交易额1500亿 2015年,微商交易额2500亿,同年平台型微商爆发 2016至2018年微商将走向两极:品牌化及平台化 当前的交易方式已经从线下向线上转变,从PC向移动转变,从流量时代向消费商的时代转变,谁拥有粉丝.谁能把控团队谁就能制胜未来! 02 大会定位 我有好的产品,想要和更多的优秀平台合作! 我有资源,但不知道如何有效使用? 我在做微商,但当前