有一个大西瓜,用水果刀平整地切,总共切9刀,最多能切成多少份,最少能切成多少份?
A.9 200
B.10 130
C.9 130
D.10 200
正确答案是 B
解析:
这是一个平面和空间分割问题,根据公式可以很容易的推算出结果,有以下两个公式可以使用:
(1)在三维空间中,N个二维平面最多可以把空间分割成(N^3+5N+6)/6部分。
(2)在R维空间中,切N刀,最多可以把空间分割成W(N,R)部分,其中W(N,R)=C(N,0)+C(N,1)+C(N,2)+.....+C(N,R)
以上两个公式任意一个都可以求得结果!
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
cookies,sessionStorage 和 localStorage 的区别?
帖子还没人回复快来抢沙发