社区
VB基础类
帖子详情
求统计一个集合里的元素种类及其每种元素的个数的算法,送我所有的分!!
ganok
2001-12-04 09:15:14
已知一个集合,里面含N种元素,同种元素又有若干。求集合中到底有什么类型的元素,每种元素的个数。这里集合包含元素的总个数是已知的。例如:有A,A,B,B,B,C 在一起(当然这是未知的,只知道共有6个元素),求basic程序,最终统计出有三种元素,分别为A,2个:B,3个:C,1个。
谢谢了,这是我第二次提问了,求求各位了!!
...全文
56
1
打赏
收藏
求统计一个集合里的元素种类及其每种元素的个数的算法,送我所有的分!!
已知一个集合,里面含N种元素,同种元素又有若干。求集合中到底有什么类型的元素,每种元素的个数。这里集合包含元素的总个数是已知的。例如:有A,A,B,B,B,C 在一起(当然这是未知的,只知道共有6个元素),求basic程序,最终统计出有三种元素,分别为A,2个:B,3个:C,1个。 谢谢了,这是我第二次提问了,求求各位了!!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
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个苹果,我们要保证每个苹果都有地方落脚,一共有多少种落脚的情况呢?首先我们能看出最多我们要用到四个盘子(
一个
苹果
一个
盘
如何巧妙
求
一个
集合
的所有子集(幂集) c++
算法
实现
例题: 题目
分
析:
求
一个
集合
的幂集我们如果用编程的思维来思考的话想到的有dfs暴力搜索,就是把
集合
的每一项两种选择进行枚举。除了暴力我们有没有办法直接
求
解呢? 我们仔细观察一下有n个
元素
的
集合
和n-1个
元素
的
集合
我们知道数学公式幂集的
个数
等于2^n次幂,因为每
个数
都有两个选择。我们发现呢:n和n-1个
元素
是二倍的关系,那么二倍的关系是偶然嘛?不是的,取决于第n个
元素
选还是不选。不选就是相当于n-1个
元素
的幂集,选就是n-1的幂集都放入第n个
元素
。所有有了二倍的关系。知道了这个,那么我们的实现也十
分
简单了
求
一个
集合
的所有子集(c语言)
如果
一个
集合
的
元素
个数
为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
matlab
求
一个
集合
的所有子集,
算法
题--
求
一个
集合
所有子集的和
今天从 iGeekBar 上看到
一个
有趣的
算法
题,拿出来和大家
分
享。【题目】给
一个
集合
array,包含n
个数
。规定
集合
的"值"为
集合
中所有
元素
的和。
求
该
集合
的所有子集的值的和。【示例】数组[1,2]它的子集有空集[],[1],[2],[1,2]子集各自的值为0,1,2,3所以子集值的和为0+1+2+3=6【解法一】思路:简单暴力的方法就是穷举数组所有的子集,然后逐个
求
子集的值,然后相加得到最终的结...
Java实现
求
一
集合
的所有子集
前言: 对任意
集合
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个
元素
的所有子集存于结果集中,再赋复制一份结果集出来,为复制出来的结果集
VB基础类
7,785
社区成员
197,585
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章