|
锁定老帖子 主题：谷歌笔试题（Google十二岁生日晚）
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-09-28
double house = 160;
double in = 40;
for (int i = 1; i < 100; i++) {
if (i == 1) {
house = 160;
} else {
house = house * 1.1 - in;
}
System.out.println("第" + i + "年剩余房款："
+ new DecimalFormat(".##").format(house) + "w");
}
|
| 返回顶楼 | |
|
发表时间：2010-09-28
最后修改：2010-09-28
easy_light 写道 yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) 应该是A（15，5）吧 世界上没有什么A（15，5）。 连招题应该是用 状态机 吧。 |
| 返回顶楼 | |
|
发表时间：2010-09-28
最后修改：2010-09-29
正解的确是 c(15,5) 嘻嘻
|
| 返回顶楼 | |
|
发表时间：2010-09-28
yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) 正解！！！ |
| 返回顶楼 | |
|
发表时间：2010-09-28
gorymt 写道 第一题 插空法
ps：广告真多。。 理解一下了，博客需要宣传嘛。谢谢了。 |
| 返回顶楼 | |
|
发表时间：2010-09-28
yangguo 写道 第一题：根据yangguo的复杂问题简单化方法论，转成，5本书取2本。
可以假设2本书已经取出来，桌上剩3本书,如图： |b1| b2| b3| 现在要把取出的两本书重新插入带竖条的地方。所以是 C(4,2). 则m取n问题的通解是： C(m-n+1,n) 回到原问题，19取5 即为 C(15,5) yangguo厉害，想你学习！ |
| 返回顶楼 | |
|
发表时间：2010-09-28
相邻问题插空法，不错！
|
| 返回顶楼 | |
|
发表时间：2010-09-29
love_ai87 写道
double house = 160;
double in = 40;
for (int i = 1; i < 100; i++) {
if (i == 1) {
house = 160;
} else {
house = house * 1.1 - in;
}
System.out.println("第" + i + "年剩余房款："
+ new DecimalFormat(".##").format(house) + "w");
}
大错特错，你把房价减少了再乘以1.1有什么用，你这样相当于房价在降 |
| 返回顶楼 | |
|
发表时间：2010-09-29
第一题是3003个吗
|
| 返回顶楼 | |
|
发表时间：2010-09-29
第一题选择题
我的结果是：C(19,5) - 18*C(17,3) 思路：19中拿5本的拿法（不论编号是否连续） - 拿5本有相邻编号的拿法，剩下的就是不相邻的拿法数 19中拿5本的拿法 ： C(19,5) 拿5本有相邻编号的拿法： 5本书中有编号相邻，最少需要两本书的编号相邻。两本书编号相邻的取法有19 -1 = 18种（1:2,2:3,3:4...18:19） 19本已经拿走了2本剩下17本，17本中取3本的取法是：C(17,3) 根据乘法法则知,拿5本有相邻编号的拿法为：18*C(17,3) 所以题目的结果是：C(19,5) - 18*C(17,3) |
| 返回顶楼 | |
