boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 两道面试题求解
相关主题
一个面试题 求解
[合集] 【讨论】两道非常难的Google面试题
两道面试题
分享两道面试题--求教高手
两道概率面试题
两道面试题
两道面试题: 概率和逻辑
求教两道面试题
两道面试题,请大家说说看法
问两道Google面试题
相关话题的讨论汇总
话题: 变色龙话题: 变成话题: 蓝色话题: 种颜色话题: 面试题
进入JobHunting版参与讨论
1 (共1页)
C******e
发帖数: 1850
1
1.假如某荒岛上有一些变色龙,红的13只,绿的15只,蓝的17只,如果两只不同颜色的
变色龙相遇,则它们一起变成第三种颜色,比如一红遇到一绿,它们就都变成蓝色。问
有没有可能岛上的变色龙最后都变成同一种颜色?为什么?
2.续以下序列
0
10
1110
3110
132110
b******n
发帖数: 4509
2
第一个是不行吧,
第二个是 counting

【在 C******e 的大作中提到】
: 1.假如某荒岛上有一些变色龙,红的13只,绿的15只,蓝的17只,如果两只不同颜色的
: 变色龙相遇,则它们一起变成第三种颜色,比如一红遇到一绿,它们就都变成蓝色。问
: 有没有可能岛上的变色龙最后都变成同一种颜色?为什么?
: 2.续以下序列
: 0
: 10
: 1110
: 3110
: 132110

k*p
发帖数: 1526
3
1. 设各有红绿蓝R、G、B只,每次相遇变色称为一种操作,共有三种操作:
红 绿 蓝
+2 -1 -1
-1 +2 -1
-1 -1 +2
设每种操作各有x,y,z次后,只剩一种颜色,不失一般性,不妨设只剩蓝色,所以有:
R+2x-y-z=0
G-x+2y-z=0
上下相减得到
R-G=3(y-x)
所以红色等于绿色或者相差3的倍数,才能都变成蓝色
所以原题给的数字13,15,17不可能
2. 第二行开始
1个0
1个1、一个0
3个1、1个0
1个3、2个1、1个0

【在 C******e 的大作中提到】
: 1.假如某荒岛上有一些变色龙,红的13只,绿的15只,蓝的17只,如果两只不同颜色的
: 变色龙相遇,则它们一起变成第三种颜色,比如一红遇到一绿,它们就都变成蓝色。问
: 有没有可能岛上的变色龙最后都变成同一种颜色?为什么?
: 2.续以下序列
: 0
: 10
: 1110
: 3110
: 132110

h****n
发帖数: 1093
4
很好的解释,赞~~

【在 k*p 的大作中提到】
: 1. 设各有红绿蓝R、G、B只,每次相遇变色称为一种操作,共有三种操作:
: 红 绿 蓝
: +2 -1 -1
: -1 +2 -1
: -1 -1 +2
: 设每种操作各有x,y,z次后,只剩一种颜色,不失一般性,不妨设只剩蓝色,所以有:
: R+2x-y-z=0
: G-x+2y-z=0
: 上下相减得到
: R-G=3(y-x)

L***Q
发帖数: 508
5
哥们第一题的解释就像您的昵称一样:靠谱!
不过第二题的解释俺木有看懂:(

【在 k*p 的大作中提到】
: 1. 设各有红绿蓝R、G、B只,每次相遇变色称为一种操作,共有三种操作:
: 红 绿 蓝
: +2 -1 -1
: -1 +2 -1
: -1 -1 +2
: 设每种操作各有x,y,z次后,只剩一种颜色,不失一般性,不妨设只剩蓝色,所以有:
: R+2x-y-z=0
: G-x+2y-z=0
: 上下相减得到
: R-G=3(y-x)

1 (共1页)
进入JobHunting版参与讨论
相关主题
问两道Google面试题
问两道amazon的面试题
贡献两道google面试题
贴两道面试题
两道面试题
请问关于字符串的面试题一般用c-style还是string class?
急问两道面试题
两道简单的面试题
请教两道面试题
问两道google的面试题
相关话题的讨论汇总
话题: 变色龙话题: 变成话题: 蓝色话题: 种颜色话题: 面试题