s*******s
发帖数: 1031 | 1 出处： http://www.mitbbs.com/article_t/JobHunting/32372169.html
我怎么都不理解怎么做这道题，DP? brute force? 请牛人帮忙解惑，多谢！
一堆色子，每面随意染色，判断是否能叠成一个立方柱，4面都同色。当时现场有些懵
（最后一轮），主要没想清楚多少种状态（色子可以旋转）。面试官提示后，又说我多
算了几种。他认为是3种就行，我说的6种中，有2种重复了。回来后仔细想了想，其实
一样的。他说的3种中，每种可以双向旋转，所以一共 3 * 8 = 24.
而我一开始想的6种，每种如果规定只能按右手螺旋法则旋转，也就是 6 * 4 = 24. 其
实是一样的。这题没见过，一共只给了25分钟左右想，感觉时间挺紧的。
发信人: sdks (桑~丹~康~桑), 信区: JobHunting
标 题: Re: A家面试题
发信站: BBS 未名空间站 (Tue Apr 2 14:42:46 2013, 美东)
解释一下第三题。 比如某个色子， 他的颜色（上，下，左，右，前，后）可能为 ：
(1,2,3,4,2,3)。另外有一个色子，颜色为 (3,3,2,3,4,3)这样，我们把第一个色子放
在第二个色子上面，第一个色子的4个面（前右后左）为2433，第二个为 4332. 那么把
他旋转90度，就可以变成 2433. 这样落在一起组成的高度为2的
立方柱，4面都同色。
现在我们有一堆色子，他们的颜色可以是任意的值。判断是否能组成这样的柱子。 |
|
