算法
文章平均质量分 74
Yorelee.
这个作者很懒,什么都没留下…
展开
-
第十四届蓝桥杯国赛:2023次方的思考(指数塔,数论)
232512对⋅⋅⋅((2345⋅⋅⋅2023的值对2023取模的结果。原创 2024-05-01 07:00:00 · 1145 阅读 · 1 评论 -
算法:状态压缩dp
状态压缩dp实际上比其他dp要容易想一点,因为状态很容易定义,并且使用状压那么数据就必须很小比如int32位,longlong64位,数据大小最多那么大。是一种在解决某些特定类型的问题时非常有效的技术,特别是在涉及到限制状态或配置数量较多,但可以用整数或位操作来紧凑表示的情况。这种方法通常用于解决优化问题,特别是在图论、搜索问题、排列组合问题中非常常见,如旅行商问题(TSP)、位掩码问题等。状态压缩DP的核心思想是使用整数的二进制表示来表示复杂的状态集合。每一个比特位可以代表一个元素的某种状态(通常是存在或原创 2024-05-01 05:00:00 · 1252 阅读 · 0 评论 -
算法:多重背包问题dp
多重背包问题是背包问题的又一变种,它在0-1背包和完全背包问题的基础上增加了一个限制:每种物品。解决多重背包问题的基本思路是利用动态规划,其中最直观的方法是使用二维DP数组。次,而不是只有一次(0-1背包问题)或无限次(完全背包问题)。按照以上思路,并且按照0-1背包一样的思路,进行降维优化。的情况下的最大价值。和0-1背包问题的区别在于物品。由于这种方法会导致较高的时间复杂度,时间复杂度为。的值很大时,常常需要使用其他技巧。外,还有一个最大可用数量。可以被选取的次数最多是。种物品,在不超过重量。原创 2024-04-10 11:29:59 · 1129 阅读 · 0 评论 -
算法:完全背包问题dp
定义dp[i][j]表示,考虑前i个物品且背包容量为j时的最大价值。原创 2024-04-08 18:31:15 · 786 阅读 · 0 评论 -
算法:计数类dp
根据问题的特性,合理定义状态,表示达到当前状态的可能情况数量。状态通常涉及考虑的元素个数、已选择元素的性质(如总和、最大值等)以及其他约束条件。原创 2024-04-07 21:57:21 · 810 阅读 · 0 评论 -
高精度代码模板
【代码】高精度模板。原创 2024-03-27 19:54:56 · 180 阅读 · 0 评论 -
数论问题代码模板
它不仅能计算出两个整数a和b的最大公约数,还能找到整数x和y(其中x和y可能为正数或负数),使得它们满足贝祖等式。原创 2024-03-27 19:33:32 · 736 阅读 · 0 评论 -
动态规划|从中等题中掌握状态转移思路
动态规划好题,第一次真想不到原创 2023-08-14 13:36:07 · 106 阅读 · 0 评论 -
汉诺塔 非递归不同遍历 次序
由于递归算法的非递归和二叉树不一样,它无法直接得知它的左右子树 以及是否为空,并且各个节点没有被提前存起来,所以需要开新的数组。第一种方式用的空间可以比第二种少,因为第一种并没有一次性把一个根结点的左右节点全存入,而是只存了左子树。根据二叉树的中根遍历方式,我们可以尝试,汉诺塔非递归操作用二叉树中根遍历的方式进行。第二种方式是遇到一个结点,一次性将所有要执行的操作压入栈,是一个局部过程。第一种方式是按照二叉树遍历次序来的。原创 2022-10-09 09:53:17 · 265 阅读 · 0 评论 -
数据结构BS算法模拟栈非递归 朴素实现
数据结构课程:BS算法的 非递归实现。原创 2022-10-03 21:31:54 · 935 阅读 · 1 评论 -
KMP算法
KMP算法记录原创 2022-09-27 21:11:03 · 110 阅读 · 0 评论