谁能帮忙说说这个算法?我实在太笨了:(

sunnyfield 2005-06-04 08:52:56
给了每面都有颜色(红、黑、绿、白)的四个立方体,
将它们叠在一起成为柱状,使得柱状体的每个面(前后左右)都有四种颜色,
给出可能的组合情况

比如四个立方体:
立方体 前 后 左 右 顶 底
-----------------------------
1 红 黑 绿 白 黑 白
2 红 绿 绿 白 黑 黑
3 白 黑 红 绿 白 红
4 白 绿 黑 红 红 红

这里有篇相关的文章
http://www.maa.org/mathland/mathtrek_8_9_99.html

非常感谢!
...全文
445 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
sunnyfield 2005-06-15
  • 打赏
  • 举报
回复
up a up
sunnyfield 2005-06-12
  • 打赏
  • 举报
回复
谢谢galois_godel

每个颜色作为顶点和通过每个立方体的相对面作图有什么联系?

关键是我对图论不熟悉,怎么将小图拼成大图的?

你能给我一个编写整个小应用的思路么?
galois_godel 2005-06-11
  • 打赏
  • 举报
回复
他讲的又不高深!

把每个颜色作为一个顶点,对于每个立方体,如果相对的两个面(前对后,左对右,上对下)的颜色之间连一条边,于是每个立方体可以做出一个图。

然后这4个图可以评成一个大图,然后你找两个子图,每个子图要每个立方体的边都要用到一次,而且每个顶点出发有且仅有2条边。

然后一个子图表示前后的安排,另一个表示左右的安排。就是这样拉
cygandti 2005-06-10
  • 打赏
  • 举报
回复
今天好忙啊,明天来看看!
sunnyfield 2005-06-09
  • 打赏
  • 举报
回复

学习ing…………

谁来说说啊!
dragonfly001 2005-06-09
  • 打赏
  • 举报
回复
學習中.............................
sunnyfield 2005-06-08
  • 打赏
  • 举报
回复
哪位看到的高手给指点一二吧

谢谢
sunnyfield 2005-06-07
  • 打赏
  • 举报
回复
up .....
sunnyfield 2005-06-05
  • 打赏
  • 举报
回复
谢谢galois_godel,我对图论不太了解

您能具体点帮我解释一下这篇文章的思想?
galois_godel 2005-06-04
  • 打赏
  • 举报
回复
这个办法确实很赞,我一开始也没有想到
galois_godel 2005-06-04
  • 打赏
  • 举报
回复
这篇文章不是讲得很明白嘛!

现构图,然后在找两个子图,让这两个子图都包含四个颜色,并且都有1,2,3,4边,

你有什么不明白的

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧