c - 求给定集合的所有子集的总和

标签 c algorithm

提出一种计算集合所有子集之和的算法。

例如,如果 k=3 且子集为 {1},{2},{3},{1,2},{1,3},{2 ,3},{1,2,3} 则子集之和为 {1}+{2}+{3}+{1+2}+{1+3}+{2+3}+{1+2+3}=24

最佳答案

对于输入 {x1, …, xn},返回 2n-1 (x1 + … + xn),因为每个项都出现在那么多和中。

关于c - 求给定集合的所有子集的总和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29281979/

相关文章:

c - 使用 scanf 的验证检查在循环内不起作用

javascript - 超几何模拟,通过洗牌一次选择全部给出错误的结果

java - Redis过期不起作用

algorithm - 使用动态规划进行插值

arrays - 使用二分查找在 n 个元素的数组中查找 k 个不同的键

java - 编写通用的二分查找方法

c - 如何在主代码中使用USART中断char变量?

c - 在 C 中模拟可附加数组...有点

c - 在c中反转给定指针的字节的函数

c++ - 在代码库中替代多次使用 if-else