每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年1月篇) .
2012-01-06 20:01
471 查看
1、IBM面试题：平面上画1999条直线，最多能将平面分成多少部分？
转自小俞
我的思路:
先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分?
最少时,它们相互平行,分成N+1部分
最多时,它们两两相交,分成多少部分?
再考虑当有N-1条直线在此平面内时,再加进来一条,为达到最多,第N直线需要与其他N-1条均是两两相交,则多出来N部分
递推一下,得到 f(n+1)=f(n)+n+1
结果就是1+2+3+...+N
拓展:
空间内N个平面,最多能把这个空间分成多少部分?
转自小俞
我的思路:
先考虑平面内有两条直线.要么平行,要么相交.N条直线把平面分成多少部分?
最少时,它们相互平行,分成N+1部分
最多时,它们两两相交,分成多少部分?
再考虑当有N-1条直线在此平面内时,再加进来一条,为达到最多,第N直线需要与其他N-1条均是两两相交,则多出来N部分
递推一下,得到 f(n+1)=f(n)+n+1
结果就是1+2+3+...+N
拓展:
空间内N个平面,最多能把这个空间分成多少部分?
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年1月篇) .
- 每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年1月篇) .
- 每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年5月篇)
- 每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年3月篇) . .
- 每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年4月篇)
- 每天一道面试题，为今年找工作早做准备！笨鸟先飞，哈哈(2012年2月篇)
- 2015年3月20号-----每天一道面试题
- 校招准备系列：每天一道算法题（13）-斐波那契数列
- 每天一道算法题，菜鸟也能成高手！哈哈(2011年11月篇)
- 校招准备系列：每天一道算法题（4）
- 每天一道面试题（四）
- 每天一道算法题，菜鸟也能成高手！哈哈(2011年10月篇)
- 每天一道面试题（二）
- 校招准备系列：每天一道算法题（9）-单例
- 每天一道面试题（1）~~~
- 校招准备系列：每天一道算法题（10）-二维数组查找
- 每天一道面试题（六）
- 校招准备系列：每天一道算法题（6）-连续最大和
- 校招准备系列：每天一道算法题（11）-替换空格
- 校招准备系列：每天一道算法题（14）-合并两个排序的链表