摘要: 二分的用处太大了,不管是求简单的方程,还是求最优解方面都是不错的解题思想。 只要在线性,顺序或者有序的数据里就可以用二分来找最优的答案,而且时间平均都是O(log2 n)。题目中好像是HDU 4190吧,这题的限时是10000ms,而用二分做才用时1000ms,其优点可想而知。 不过就像《编程珠玑》 阅读全文
posted @ 2014-11-29 13:36 人艰不拆_zmc 阅读(510) 评论(0) 推荐(0) 编辑