线性表15|魔术师发牌问题和拉丁方阵 – 数据结构和算法20
2015-11-16 17:16
393 查看
线性表15 : 魔术师发牌问题和拉丁方阵
让编程改变世界Change the world by program
题外话
今天小甲鱼看到到微博有朋友在问,这个《数据结构和算法》系列课程有木有JAVA版本的?因为这个问题之前也有一些朋友问过,所以咱在这里统一说下哈。
这个你要这么想,我们怀着民族情结看日本AV的时候,我们固然是完全不知道她们在所啥的,这点你要承认,但是我们对于师生,地铁,公车,办公室等的剧情确实了然指掌,完全可以忽略语言的障碍!
那么,编程为什么不可以呢?!
魔术师发牌问题
问题描述:魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。”魔术师将最上面的那张牌数为1,把他翻过来正好是黑桃A,将黑桃A放在桌子上,第二次数1,2,将第一张牌放在这些牌的下面,将第二张牌翻过来,正好是黑桃2,也将它放在桌子上这样依次进行将13张牌全部翻出,准确无误。
问题:牌的开始顺序是如何安排的?
请利用循环链表来解决:Magician.c
拉丁方阵问题
拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,并且每种元素在一行和一列中 恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号,拉丁方阵因此而得名。
例如下图是一个3×3的拉丁方阵:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201511/72fd0e7f8b29c6b38b3440c585d5bb29.png)
拉丁方阵
请利用循环链表来解决:latin.c
转自:http://blog.fishc.com/1982.html
相关文章推荐
- 项目4--利用遍历思想求解图问题
- 线性表14 – 数据结构和算法19
- 数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- 线性表13|约瑟夫问题 – 数据结构和算法18
- 线性表12|循环链表 – 数据结构和算法17
- 线性表11|单链表小结:腾讯面试题 – 数据结构和算法16
- 线性表10 – 数据结构和算法15
- 线性表8 – 数据结构和算法13
- 线性表9 – 数据结构和算法14
- 线性表7 – 数据结构和算法12
- 线性表6 – 数据结构和算法11
- 线性表5 – 数据结构和算法10
- 线性表4 – 数据结构和算法09
- 项目1--图基本算法库
- 第12周 项目1—数据结构之自建算法库——图及其存储结构(邻接矩阵、邻接表)
- 数据结构实践—— 二叉树算法验证(中序线索化二叉树的算法验证)
- 第十二周 图 项目2--操作用邻接表存储的图
- 线性表3 – 数据结构和算法08
- 线性表2 – 数据结构和算法07
- 线性表1 – 数据结构和算法06