pongo在线编程
文章平均质量分 70
理工黄叫兽
这个作者很懒,什么都没留下…
展开
-
【pongo】【修路】【个人想法】
【原题】 一个城市有n个景点,起初这n个景点之间全都没有道路直接连通。接下来的每一天, 我们要在这些没有道路直接相连的景点中,等概率的随机选取两个景点,给它们修一条道路让这两个景点直接连通。那么请问平均期望(期望=sigma(概率*路的条数) )多少天后,我们可以使得全部景点连通起来?使得任意两个景点都可以通过我们修建的道路到达。给定函数头部int calculate(int n);,完成它原创 2013-07-02 16:08:35 · 807 阅读 · 1 评论 -
【pongo】【最长有效括号】【代码求改】
【原题】 给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下:例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"( () () )",它的长度为6。原创 2013-07-02 16:48:12 · 585 阅读 · 3 评论