![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推
#
1900_
你热爱什么,你追求什么,你就成为什么
展开
-
递推算法之平面分割问题总结
转载自-----戳一戳 原文地址一、n条直线最多分平面问题题目大致如:n条直线,最多可以把平面分为多少个区域。分析:可能你以前就见过这题目,这充其量是一道初中的思考题。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断...转载 2018-11-10 23:50:44 · 931 阅读 · 0 评论 -
经典天平称小球问题
假设有n个小球 其中有一个劣质球 其余的球质量都一样 给你一个天平用来称量 设至少称量k次才能找到那个劣质的小球 N个球,其中有一个坏的,知道坏的是轻还是重,用天平称出坏球来需要k次。 n= --------------------------- k= N个球,其中有一个坏的,不知坏的是轻还是重,用天平称出坏球来需要k次。 n...原创 2018-12-31 14:14:03 · 3573 阅读 · 0 评论