求统计一个集合里的元素种类及其每种元素的个数的算法，送我所有的分！！

ganok 2001-12-04 09:15:14

已知一个集合，里面含N种元素，同种元素又有若干。求集合中到底有什么类型的元素，每种元素的个数。这里集合包含元素的总个数是已知的。例如：有A,A,B,B,B,C 在一起（当然这是未知的，只知道共有6个元素），求basic程序，最终统计出有三种元素，分别为A，2个：B，3个：C，1个。
谢谢了，这是我第二次提问了，求求各位了！！

...全文

56 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

lty 2001-12-04

打赏
举报

回复

把集合枚举到一个数据库表中，在用group by分组查询一下不就得了。
只要一个字段
select * count(字段) as 合计 form 表 group by 字段

算法学习——求一个集合有多少种等价关系（递归）等价关系，举个栗子：集合A{1，2，3}，求它的等价关系就是{{1}，{2}，{3}}，{{1， 2}， {3}}，{{1，3}，{2}}，{{2，3}，{1}}，{{1，2，3}}，就是每个集合的并集为A，且每个集合彼此没有交集。以此计算集合B{1，2，3，4}就有15中等价关系。那么我们怎样求呢？思考这样一个方法，比如我们有4个苹果，我们要保证每个苹果都有地方落脚，一共有多少种落脚的情况呢？首先我们能看出最多我们要用到四个盘子（一个苹果一个盘

例题：题目分析：求一个集合的幂集我们如果用编程的思维来思考的话想到的有dfs暴力搜索，就是把集合的每一项两种选择进行枚举。除了暴力我们有没有办法直接求解呢？我们仔细观察一下有n个元素的集合和n-1个元素的集合我们知道数学公式幂集的个数等于2^n次幂，因为每个数都有两个选择。我们发现呢：n和n-1个元素是二倍的关系，那么二倍的关系是偶然嘛?不是的，取决于第n个元素选还是不选。不选就是相当于n-1个元素的幂集，选就是n-1的幂集都放入第n个元素。所有有了二倍的关系。知道了这个，那么我们的实现也十分简单了

如果一个集合的元素个数为n,则每个元素都有存在或不存在两种情况，n个元素一共2^n种情况，因此元素个数为n的集合一共有2的n次方个子集。算法1：利用二进制的思想如 0110 1001，0表示该数组位置不选，1表示选中。加入数组为[1,2,3,4] 0110就表示[2,3] 1001表示[1,4] 例如：求arr[4]={1,2,3,4}的所有子集用for(i=0;i<16;i++)遍历这16种情况，每一个i的值，例如i=3,则二进制数为0011，我们从右边往左遍历(最右边为低位0)，即001

今天从 iGeekBar 上看到一个有趣的算法题，拿出来和大家分享。【题目】给一个集合array，包含n个数。规定集合的"值"为集合中所有元素的和。求该集合的所有子集的值的和。【示例】数组[1,2]它的子集有空集[],[1],[2],[1,2]子集各自的值为0，1，2，3所以子集值的和为0+1+2+3=6【解法一】思路：简单暴力的方法就是穷举数组所有的子集，然后逐个求子集的值，然后相加得到最终的结...

前言：对任意集合A，它有2^n个子集（n为集合A中的元素的个数），为什么呢？我们可以这样想：在构造子集时，对于集合A中的每一个元素，有两种方案，即选与不选，对集合中每个元素的方案进行组合，就会有2的n次方中组合。举例：集合A={1,2,3}的子集有{}、{1}、{2}、{3}、{1,2}、{1,3}、{2,3}、{1,2,3}共222=8个即2的3次方。算法思想：采用递归方式，对于求含有n个元素的集合的子集，递归求解它的n-1个元素的所有子集存于结果集中，再赋复制一份结果集出来，为复制出来的结果集

7,785

社区成员

197,585

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章