摘要: 六.算法题请参考数据结构和计算机算法类书籍,作者就不再抄书了。附(1):烧绳子类问题总结:一般给出的绳子都是不均匀的。如果一根为一小时,那么半个小时的计算方法是从两头烧。十五分钟的计算方法是从两头烧,同时从中间任何一个地方开始烧,这样这根绳子就有四个燃烧点,时间自然是一个燃烧点的四分之一。如果计算十分钟的时间,那么就让绳子有六个燃烧点,方法就不用说了吧!附(2):天平称球问题解答以及总结:将球分为a b c d; e f g h; i j k l 三组。第一次称量,比较 abcd efgh情形一:两者重量相等,此时说明答案在ijkl中。称量ij,如果相等,说明答案在kl中。拿k与a比较,如果相 阅读全文
posted @ 2012-10-17 21:06 技术收集专用 阅读(189) 评论(0) 推荐(0) 编辑
摘要: void test(int nn){ const double e = 1e-6; double k = 10; double n = 2, m = k; while (n - m < -e || n - m > e) { m = k / n; n = (m + n) / 2; // cout<<n<<endl; } cout<<n<<endl;} 阅读全文
posted @ 2012-10-17 19:44 技术收集专用 阅读(131) 评论(0) 推荐(0) 编辑