上一页 1 ··· 4 5 6 7 8
2024年9月9日
1.4深度优先搜索
摘要： 算法理解 将每种状态看成一个节点，基于树上的搜索 剪枝技巧 正确，准确，高效 1.优化搜索顺序 2.排除等效冗杂 3.可行性剪枝 如果前面是死胡同，就不要再走了 4.最优性剪枝 当前代价超过搜到过最优的答案 5.记忆化 T1： 暴力搜索，一半的拔河人数分配情况 T2： 暴力搜索，没有剪枝 T3： 卡 阅读全文
posted @ 2024-09-09 21:28 daydreamer_zcxnb 阅读(14) 评论(0) 推荐(0) 编辑
9.9~9.15号学习成果汇总
摘要： 9.9 目标： 1.一本通1.4内容（8道）（专注+讨论时间完成） （4题） 2.文化课数学第一章+语文劝学前1，2段默写（学习时间完成）数学完成一半，语文完成 3.初赛内容学习 4.读书一章 一本通dfs码量大，比较难啃 文化课一天一章是没太大可能，可以一天半章再加点背诵记忆内容 9.10 闹钟叫 阅读全文
posted @ 2024-09-09 07:30 daydreamer_zcxnb 阅读(20) 评论(0) 推荐(0) 编辑
2024年9月6日
1.3二分算法
摘要： 算法理解 二分用于解决答案具有单调性问题（经典最大值最小问题），是一个好的入手点，用一个log的复杂度，将求解答案转化成了判断答案是否合法 实数域上的二分 两种方法：确定精度eps，固定枚举次数，一般后者精度大于前者 T1： 二分最大值，注：如果有一个数本身就大于二分答案，则答案肯定错误，证明：考虑 阅读全文
posted @ 2024-09-06 08:49 daydreamer_zcxnb 阅读(23) 评论(0) 推荐(0) 编辑
2024年9月4日
1.2贪心算法
摘要： 算法理解 每次做决策时总是采取当前最优策略，从局部最优到整体最优 贪心的证明 一般使用反证法，证明这样做是不劣的 贪心的特征 1.贪心选择特征 每次选择可能依赖于以前的选择但不依赖于后面的选择,要证明它，就要证明它满足局部最优到整体最优，好像又证回去了 2.最优子结构性质 一个问题的最优解包含其子问 阅读全文
posted @ 2024-09-04 11:45 daydreamer_zcxnb 阅读(15) 评论(0) 推荐(0) 编辑
2024年9月3日
9.2~9.8号学习成果汇总
摘要： 9.2 适应了一下新环境没干啥，简单做了一下计划 9.3 信竞刷了一本通1.1的内容，共9道题，详见博客1.1递推算法 文化课学习了40分钟，今天内容是物理第一章，还没有完成，晚上回寝再看看 第一天整的不算好，但还挺有信心的，明天慢慢调整 9.4 今日计划： 1.刷完1.2的内容（9道）(7道) 2 阅读全文
posted @ 2024-09-03 21:35 daydreamer_zcxnb 阅读(46) 评论(0) 推荐(0) 编辑
2024年9月2日
1.1递推算法
摘要： 算法理解 从已知条件（通过对问题分析及化简后得出的）出发，逐步推出中间过程，进行若干步可重复性计算，逐步推出中间步骤和结果 分为以下两种： 1.顺推：从已知到问题 2.逆推：从问题到已知 关键：找出较小子问题与较大原问题之间的联系，将问题由小到大 顺推：从边界出 阅读全文
posted @ 2024-09-02 20:36 daydreamer_zcxnb 阅读(22) 评论(0) 推荐(0) 编辑
2024年8月4日
树链剖分
摘要： 写在前面 某位菜鸡花了半天的时间打完了树剖，又用了半天的时间di了无数个bug后，终于获得了MLE,RE并存的喜人成绩，最终在 ljc 大佬的指点下才发现原来是函数void写成int了并且没写返回值 T_T 正题 懒得自己写一篇博客了，就把我当时学习树剖时的一篇写的非常好的博客拿出来欣赏吧 阅读全文
posted @ 2024-08-04 08:14 daydreamer_zcxnb 阅读(22) 评论(0) 推荐(0) 编辑
2024年8月3日
7月31日总结
摘要： 今日小事祭 将树状数组1.2打过 树状数组2是区间加，单点查 然而树状数组只能进行单点修改，区间查 考虑差分 1 2 4 6 9 1 2 2 3 ^ ^ +k -k (区间加时，树状数组单点修改） 将差分维护一个单缀和（树状数组维护差分前缀和）所以第k个点的值即为k的前缀和 将线段树2调过！！！ 维 阅读全文
posted @ 2024-08-03 10:44 daydreamer_zcxnb 阅读(10) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8
点击右上角即可分享
微信分享提示