2013年6月6日
三分法——求解凸性函数的极值问题——czyuan原创
摘要： 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～ 如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right... 阅读全文
posted @ 2013-06-06 21:14 N3verL4nd 阅读(192) 评论(0) 推荐(0)
hdoj_4547
摘要： CD操作 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 551 Accepted Submission(s): 161 ... 阅读全文
posted @ 2013-06-06 20:16 N3verL4nd 阅读(123) 评论(0) 推荐(0)
LCA && RMQ模版
摘要： RMQ（space table算法） /*RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（... 阅读全文
posted @ 2013-06-06 09:40 N3verL4nd 阅读(111) 评论(0) 推荐(0)