由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - cube用三种颜色paint的方法是多少种?
相关主题
how many ways can you paint a cube using 3 colors?问一个题 house paint
正方体的三染色问题请教一下那个paint house的DP题
请教一个math puzzle题问个面试题
请教一个概率题 (转载)[合集] 被这道题给放翻了
请教一道组合题请问:解 Sudoku 可以用什么算法?
再问几题排列组合看能不能把你绕晕这个题目能否半小时完成coding?
发一个今天onsite的有趣的问题问一道字符串相关的题目。
Bloomberg on campus 面试题2道欢迎大家积极讨论一个ms简单的算法面试题
相关话题的讨论汇总
话题: 颜色话题: 组合话题: cube话题: 个面话题: 方法
进入JobHunting版参与讨论
1 (共1页)
b*******y
发帖数: 1240
1
怎么计算
t*******u
发帖数: 28
2
Careercup 150 questions里有。
n********y
发帖数: 66
3
如果6个面能区分,一共 6 种涂法
6个面不用区分/或者完全一样, 1 种
b*******y
发帖数: 1240
4
有没有其他算法

【在 t*******u 的大作中提到】
: Careercup 150 questions里有。
q**r
发帖数: 611
5
http://mathforum.org/library/drmath/view/56240.html
这么麻烦, 我看都看不懂。。。 这个是让计算机写个算法吗, 这些个图论里的东西
还真能被问到啊。。。
k***s
发帖数: 277
6
他的答案是57种,但我算下来只有38种。我的方法是:
3种颜色6个面,总共有这几种组合
1 0 0 6
2 0 1 6
3 1 1 4
4 1 2 3
5 2 2 2
然后举个穷举,每种组合下考虑到颜色的轮换,x 前的数字是不同颜色可能组合的数目
1 3 x 1 = 3
2 6 x 1 = 6
3 3 x 2 = 6
4 6 x 3 = 18
5 1 x (2+3) = 5
total : 38
不知道我漏掉了那些?

【在 q**r 的大作中提到】
: http://mathforum.org/library/drmath/view/56240.html
: 这么麻烦, 我看都看不懂。。。 这个是让计算机写个算法吗, 这些个图论里的东西
: 还真能被问到啊。。。

q**r
发帖数: 611
7
不大懂你的意思, 照猫画虎看可一下, 还有2种。
6 0 3 3
7 0 4 2
你的2是指0 1 5对吧。 006还有另外几个都没有用全3种color呀?
1 (共1页)
进入JobHunting版参与讨论
相关主题
欢迎大家积极讨论一个ms简单的算法面试题请教一道组合题
刚收到狗狗电话,被拒再问几题排列组合看能不能把你绕晕
find elements in an array that sum up to a given number发一个今天onsite的有趣的问题
请问一道很难的面试题Bloomberg on campus 面试题2道
how many ways can you paint a cube using 3 colors?问一个题 house paint
正方体的三染色问题请教一下那个paint house的DP题
请教一个math puzzle题问个面试题
请教一个概率题 (转载)[合集] 被这道题给放翻了
相关话题的讨论汇总
话题: 颜色话题: 组合话题: cube话题: 个面话题: 方法