摘要: 结束了三分搜索的旅程 我开始迈入深搜的大坑。。首先是一道比较基础的深搜题目(还是很难理解好么)POJ 1564 SUM IT UP大体上的思路无非是通过深搜来进行穷举、匹配为了能更好地理解深搜 可以尝试去画一下二叉树理解一下,查看遍历的路径代码还是百度到别人的自己再参悟- -佩服别人的功底啊先上代码... 阅读全文
posted @ 2015-12-09 18:20 DigitalHermit 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 开始算法基础学习的第一天今天学习的内容是三分搜索 相对来说很基础的内容(还是觉得脑子不够用)三分搜索主要用于凸函数查找极大值。(盗个图)如图所示 若要查找该函数的最大值 可以考虑和二分法一样的思路,即用L,R两个端点去不断地逼近这个最大点但是在这里仅用一个mid中值是不够的 因此添加了一个mmid ... 阅读全文
posted @ 2015-12-09 13:45 DigitalHermit 阅读(262) 评论(0) 推荐(0) 编辑