摘要：
汶川大地震——HDU 2191简单的多重背包时间不多 最近拖拖拉拉 暂时没时间再深入理解动态规划了 把这个改成01背包简单贴一下代码。。。埋下了这样的坑# include# include# includeusing namespace std;//n,m,p,h,cint dp[105];int ... 阅读全文
摘要：
今天开始看动规。从最基本的背包问题开始：首先是基本的01背包。简单的来说就是一个问题 可以分解成相似的若干个子问题 然后通过记录子问题的解来一步一步推出最终的最优解。这样做的好处就是：可以通过记录状态值 重复利用（记忆结果）来减少传统递归的次数 从而优化时间复杂度。动规中 最重要的莫过于列出对应的 ... 阅读全文
摘要：
终于每周折腾开始了！第一个要处理的项目就是经典的学生成绩管理系统了。C的经典期末测试题！不过这次我决定作个死折腾一下。用链表来实现这个项目。那么将目标分解一下吧！分为三周去解决第一周：基本类型链表，实现功能：排序，遍历，插入，删除，查找。第二周：结构体链表、对象链表和STL list类第三周：添加所... 阅读全文
摘要：
一上来看见题目就用了深搜（因为只会深搜）果断内存超限（据说时间也会超限）无奈只好开始用广搜其实广搜的思路和深搜有很多类似的地方 不过实现的过程中用到了队列 因此有点难以理解（好吧我个人认为）这题是最基本的广搜了 只是一个二叉树所以先画个二叉树出来看一下广搜的顺序每一个节点下一层的节点入队之后就把这个... 阅读全文
摘要：
细节问题各种虐！！其实就是简单的一个深搜看成二叉树来理解：每个节点有两个枝：入栈和出栈。剪枝操作：只有当栈顶元素和当前位置的目标字符相同时才出栈，否则就不出栈dfs写三个参数：depth搜索深度，npush压栈数，npop出栈数npush用于记录压栈数：主要判断当前压栈是否合理，以及要压入的元素在原... 阅读全文
摘要：
结束了三分搜索的旅程 我开始迈入深搜的大坑。。首先是一道比较基础的深搜题目（还是很难理解好么）POJ 1564 SUM IT UP大体上的思路无非是通过深搜来进行穷举、匹配为了能更好地理解深搜 可以尝试去画一下二叉树理解一下，查看遍历的路径代码还是百度到别人的自己再参悟- -佩服别人的功底啊先上代码... 阅读全文
摘要：
开始算法基础学习的第一天今天学习的内容是三分搜索 相对来说很基础的内容（还是觉得脑子不够用）三分搜索主要用于凸函数查找极大值。（盗个图）如图所示 若要查找该函数的最大值 可以考虑和二分法一样的思路，即用L,R两个端点去不断地逼近这个最大点但是在这里仅用一个mid中值是不够的 因此添加了一个mmid ... 阅读全文