DFS
文章平均质量分 69
Beilin_LeBron
这个作者很懒,什么都没留下…
展开
-
P2036 [COCI2008-2009 #2] PERKET
为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。另外,我们必须添加至少一种配料,因为没有任何食物以水为配料的。对于每一种配料,我们知道它们各自的酸度。一行一个整数,表示可能的总酸度和总苦度的最小绝对差。,且将所有可用食材全部使用产生的总酸度和总苦度小于。种食材的酸度和苦度。,酸度和苦度不同时为。原创 2024-08-31 17:21:25 · 817 阅读 · 0 评论 -
P1149 [NOIP2008 提高组] 火柴棒等式
是用火柴棍拼出的整数(若该数非零,则最高位不能是。根火柴棍,你可以拼出多少个形如。一个整数,能拼成的不同等式的数目。这里的回溯法主要是要掌握这种思想。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】具体见下方代码及其注释。原创 2024-08-30 16:42:26 · 859 阅读 · 0 评论 -
P1088 [NOIP2004 普及组] 火星人
是一个非常实用的工具函数,特别适合在生成所有排列、解决组合问题时使用。它的复杂度为O(n),其中n是序列的长度,因此在实际应用中具有很高的效率。原创 2024-08-28 11:18:30 · 987 阅读 · 0 评论 -
回溯算法——LeetCode37 解数独
你原来的代码(返回值为void)在找到一个解之后,会继续尝试其他可能的填充选项,并继续回溯,这样会导致找到的解可能会被覆盖,从而使最终输出的可能不是第一个找到的解,甚至可能无法正确地保留一个有效解。这可以通过让递归函数在找到一个有效解时返回。来实现,以阻止后续的任何修改。原创 2024-08-17 21:47:29 · 352 阅读 · 0 评论 -
回溯算法——LeetCode332 重新安排行程
【代码】回溯算法——LeetCode332 重新安排行程。原创 2024-08-17 11:36:43 · 333 阅读 · 0 评论 -
回溯算法——LeetCode491 递增子序列
力扣题目链接491.递增子序列注意这里不能使用先排序在用used判断去重!原创 2024-08-15 23:31:45 · 206 阅读 · 0 评论 -
回溯算法——LeetCode47 全排列 II
【代码】回溯算法——LeetCode47 全排列 II。原创 2024-08-15 23:26:54 · 184 阅读 · 0 评论 -
回溯算法——LeetCode39 组合总和
【代码】回溯算法——LeetCode39 组合总和。原创 2024-08-12 23:55:47 · 191 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数
已知n个整数x1x2⋯xn,以及1个整数kkn从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在,要求你计算出和为素数共有多少种。371929。原创 2024-05-24 08:55:11 · 359 阅读 · 1 评论 -
P5318 【深基18.例3】查找文献
每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小 K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过这篇参考文献的话就不用再看它了)。条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章,请帮助小 K 设计一种方法,使小 K 可以不重复、不遗漏的看完所有他能看到的文章。这边是已经整理好的参考文献关系图,其中,文献 X → Y 表示文章 X 有参考文献 Y。如果有很多篇文章可以参阅,请先看编号较小的那篇(因此你可能需要先排序)。原创 2024-04-26 16:02:57 · 447 阅读 · 1 评论 -
P4913 【深基16.例3】二叉树深度
这实际上是求根节点的高度,在上面思路的连接中也有递归求深度的代码版本。给出每个结点的两个子结点编号(均不超过。建好这棵二叉树之后,请求出它的深度。是指从根节点到叶子结点时,最多经过了几层。),建立一棵二叉树(根节点的编号为。),如果是叶子结点,则输入。一个整数,表示最大结点深度。原创 2024-04-22 17:45:30 · 380 阅读 · 0 评论