• 2024-11-02补充下,关于一个遇到的错误
    下面的代码在编写的过程中出现了问题,查了很久,最终解决了,突然感觉好菜啊!涉及的知识点:递归,java引用类型/***功能:求解所有集合的子集的算法实现,递归实现*/importjava.util.ArrayList;importjava.util.List;publicclassSetSons{publicstaticvoidmain(Str
  • 2024-09-28sicp每日一题[2.32]
    上一道题没什么改动,再来一道Exercise2.32Wecanrepresentasetasalistofdistinctelements,andwecanrepresentthesetofallsubsetsofthesetasalistoflists.Forexample,ifthesetis(123),thenthesetofallsubsetsis(()(3)(2)(23)
  • 2024-09-15P3067 [USACO12OPEN] Balanced Cow Subsets G
    我的天,折半搜索(meetinthemiddle),依稀记得我学过,但是真的不记得。。。。从状态图上起点和终点同时开始进行宽度/深度优先搜索,如果发现相遇了,那么可以认为是获得了可行解。这道题,每一个元素会有3种状态,分别是在第一个集合或者第二个集合亦或者不在集合中。如果直接暴力去搜的
  • 2024-08-05习题2.32
    这个题目粗看起来好像是很简单,但是我在实现的时候,真的是废了好大的力气,主要原因有三点,第一,对clojure语言的属性程度不够高,第二,课本语言与clojure语言的差异点,我自以为理解的很透彻,导致了出现很奇异的现象,我找不到解释,一点思路都没有。第三,也就是最关键的一点,我根本不知道如何
  • 2024-07-12【CF1656H】Equal LCM Subsets
    【CF1656H】EqualLCMSubsets题意给定集合\(A\)和\(B\),从中选择两个子集\(A'\subseteqA,B'\subseteqB\)满足\(\operatorname{lcm}(A')=\operatorname{lcm}(B')\)。满足\(\lvertA\rvert,\lvertB\rvert\le10^3,A,B\le4\times10^{35}\)。
  • 2024-04-03在 Java 中对List进行分区
    1.概述在本文中,我们将说明如何将一个列表拆分为多个给定大小的子列表。对于这个相对简单的操作,标准Java集合API竟然不支持它。幸运的是,Guava和Apache-Commons都提供了对应的API。2.使用Guava对List进行分区Guava通过Lists.partition操作将List划分为指定
  • 2024-03-03Different Subsets For All Tuples (数学)
    DifferentSubsetsForAllTuples数学题面有一个长度为\(n\)的数列,每个位置上数字的值在\([1,m]\)范围内,则共有\(m^n\)种可能的数列。分别求出每个数列中本质不同的子序列个数(包含空序列),然后求和,答案对\(10^9+7\)取模。(\(1\len,m\le10^6\))数据范围$1<=n,m<=10^{6}$解法
  • 2024-03-02AT_abc169_f Knapsack for All Subsets题解
    如果我们定义\(dp[i][j]\)表示对于前i个字符而言,其子集满足条件的个数。那4么对于一个位置i而言,要么选择它贡献要么不选择,所以\(dp[i][j]=dp[i-1][j-a[i]](j>=a[i])+dp[i-1][j]\),这是每一个\(f(i)\)的函数。然后我们加上所有的\(dp[i][k](i:1到n)ans+=dp[i][k
  • 2023-06-29leetcode -- Subsets I &II-- 重点,求0,1序列
    Subsetshttps://leetcode.com/problems/subsets/思路1这里其实就是把Combination拿到题目的思路2,收集那种组合树所有root到其余节点(不包括root本身)path。classSolution:#@paramS,alistofinteger#@returnalistoflistsofintegerdefsubsets(self,S):
  • 2023-02-21[AtCoder] F - Knapsack for All Subsets
    ProblemStatement dp[i][j]:thenumberofsubsetsofA[0,i]whosesumisj.dp[0][0]=1,thereisonly1wayofnotpickinganythingfromanemptyarrayt
  • 2023-02-19The Number of Good Subsets
    TheNumberofGoodSubsetsYouaregivenanintegerarray nums .Wecallasubsetof nums good ifitsproductcanberepresentedasaproductofoneormo
  • 2023-02-19Count the Number of Square-Free Subsets
    CounttheNumberofSquare-FreeSubsetsYouaregivenapositiveinteger0-indexed array nums .Asubsetofthearray nums issquare-free iftheproduct
  • 2022-12-08698.partition-to-k-equal-sum-subsets 划为k个相等的子集
    问题描述698.划为k个相等的子集解题思路首先,对数组按照从大到小排序,相比从小到大排序,能避免[1,1,2,2]这样的数组的误判;利用used[i]数组避免重复使用同一个元素,如果
  • 2022-12-01lintcode:Subsets
    Givenasetofdistinctintegers,returnallpossiblesubsets.ChallengeCanyoudoitinbothrecursivelyanditeratively?1.18sclassSolution{public:/**
  • 2022-12-01lintcode: Subsets II
    Givenalistofnumbersthatmayhasduplicatenumbers,returnallpossiblesubsets1.先排序;再按求Subsets一样的做法,只是添加前检查是否已经存在。耗时171mscla
  • 2022-11-16SP11469 SUBSET - Balanced Cow Subsets Sol
    考虑枚举\(3^n\)种情况,用三进制数表示。对于每一位,\(0\)表示不放,\(1\)表示放入第一个集合,\(2\)表示放入第二个集合。这样显然会TLE。考虑meetinthemiddle。考
  • 2022-11-1378. Subsets
    样例输入{1,8,5,4}输出[[],[1],[1,4],[1,4,5],[1,4,5,8],[1,4,8],[1,5],[1,5,8],[1,8],[4],[4,5],[4,5,8],[4,8],[5],[5,8],[8]]publi
  • 2022-10-10Problem P32. [算法课分支限界法]Partition to K Equal Sum Subsets
    纯暴力遍历+剪枝,将任务看出有k个桶,要将每个桶都刚刚好装满。#include<iostream>#include<bits/stdc++.h>#include<cstdio>#include<string>usingnamespacestd;
  • 2022-10-06CF895C Square Subsets
    CF895CSquareSubsets注意到平方数要求每个质因数的幂次均为偶数。由于\(70\)以内仅有\(19\)个质因数,考虑将每个\(a_i\)按照每个质因数的奇偶性分解为\(01\)串
  • 2022-10-06Subsets of Array
    寻找一组数组中不重复元素的子集packagecom.example.mathematicaldemo.demo;importlombok.extern.slf4j.Slf4j;/***资料:*https://easylearn.baidu.com/edu-
  • 2022-09-21Smallest Subsets
    传送门题意:\(n\le1e5\)个整数,范围\(-1e9\lea\le1e9\),求第\(k\)小的子集和思路先考虑只有正数怎么做这就是经典的类最短路:先将序列排序,然后从最小的子集和\({