腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
Python
位
集
查找
大小
为
k
的
集合
的
所有
组合
python
、
dynamic-programming
、
bitset
、
traveling-salesman
我正在试着
为
旅行推销员加速我自己
的
动态编程解决方案。我最初
的
解决方案
使用
了一个字典,并将
python
frozenset()作为键
的
一部分。然而,我相信这个实现可以
使用
位
集
(或者在我
的
实现中是一个
大小
为
2^n
位
的
正则整数,其中n是图中
的
顶点数量,第i
位
表示顶点i是否包含在
集合
中)来改进。 给定
浏览 32
提问于2021-11-23
得票数 0
回答已采纳
1
回答
如何在位
集
上
使用
itertools.combinations (
python
)
python
、
combinations
、
bitset
我有一个
python
整数,它表示
位
集
。如何
使用
itertools.combinations (或其他一些方法)将整数/
位
集
作为输入并生成
大小
为
k
的
所有
组合
,而不必将
位
集
转换为itertools.combinations.
的
输入
集
。例如: combos(01011, 2) -> {01010, 0
浏览 1
提问于2021-11-26
得票数 0
1
回答
为
一组n个元素寻找
k
个不同元素子集
的
唯一
组合
。
python
、
algorithm
、
python-2.7
、
set
、
combinatorics
如果我错过了
Python
中任何有帮助
的
现有函数,请大喊一声。问题是第二步。首先,考虑到这些
k
个不同
的
元素子集,我想
组合
(
浏览 3
提问于2014-09-18
得票数 2
回答已采纳
3
回答
数据结构/哈希函数将Ints
集
链接到值
data-structures
、
hash
、
hashmap
给定n个整数id,我希望将
所有
可能
的
k
个id
集合
链接到一个常量值。我正在寻找
的
是将
集合
(例如{1,5},{1,3,5}和{1,2,3,4,5,5,6,7})转换为唯一值
的
方法。保证:
所有
组合
都是可能
的</e
浏览 1
提问于2012-11-07
得票数 0
9
回答
生成替换
组合
code-golf
、
combinatorics
列出从n个元素中替换(或重复)
大小
为
k
的
所有
组合
。这是无序
的
。因此,以前打印
的
具有不同顺序
的
集合
不应该再次打印。这是一个多
集
。相同
的
元素可以(但不是必需
的
)出现
浏览 0
提问于2016-03-02
得票数 11
回答已采纳
1
回答
生成
大小
为
1到n
的
所有
组合
(
位
集
)
python
、
combinations
、
bitset
有很多关于堆栈溢出
的
快速方法,它们可以生成
所有
大小
为
k
的
位
集
的
组合
。例如:然而,有没有一种快速
的
方法来计算
大小
为
1到n
的
所有
组合
呢?但是,我想利用以下事实: 对于combos(4, i)中
的
每个位
集
X,
浏览 22
提问于2021-11-25
得票数 4
3
回答
为
每个可能
的
排列填充3x3
位
多维数据
集
c#
我想构建一个包含
位
(布尔值)
的
3x3立方体
的
集合
。我希望
集合
包含
所有
可能
的
值
组合
。因此,对于27
位
,每个位打开或关闭
的
每种可能
的
组合
。for (int i = 0; i < dimension; i++) for (int j = 0; j < dimension; j++) for (int
k
= 0; <em
浏览 48
提问于2019-03-27
得票数 3
2
回答
如何创建任意两个相邻顶点之和等于素数
的
所有
不同
组合
无向图
algorithm
、
graph
、
graph-theory
、
backtracking
如何建立任意两个相邻顶点之和等于素数
的
不同
组合
无向图。数字集
为
1…。.10 1------2 2) 3---2 | | | | 1 感谢你
的
帮助。
浏览 0
提问于2014-01-04
得票数 0
3
回答
如何在
Python
(
使用
Itertools)中生成
所有
不同
的
组合
(其中输入元素重复)?
python
、
combinations
、
permutation
、
itertools
现在,我想从这个
大小
为
k
(例如
k
= 3)
的
集合
中生成
所有
可能
的
组合
。
所有
生成
的
输出
集
不能重复 示例:[1, 2, 1]和[2, 1, 1]是相同
的
集合
,但不应选择它们。它们中只有一个应该出现。在
Python
中
使用
itertools
的
组合
是可能
的
吗?,但它不起
浏览 61
提问于2019-04-30
得票数 1
回答已采纳
3
回答
超
集
搜索
algorithm
、
language-agnostic
、
data-structures
、
indexing
、
set
,则在给定文档D时,
查找
所有
单词均以D表示
的
搜索词。
使用
位
向量列表作为索引。若要查询给定
的
超
集
,请
为
其创建一个
位
向量,然后对列表中
的
每个向量执行按
位
或执行
的
列表迭代。如果结果等于搜索向量,则搜索
集
是由当前向量表示
的
集合
的
超
集
。该算法是O(n
浏览 4
提问于2009-08-11
得票数 9
回答已采纳
4
回答
集合
相交基数
的
快速近似算法
algorithm
、
indexing
、
data-structures
、
hash
、
language-agnostic
我有一个池
集
(
大小
为
n),
所有
的
集合
都不适合RAM。我只能容纳一小部分,比方说,1-5%
的
所有
设备进入RAM.
K
是小
的
,有几百,而n在数亿。地区元素在
所有
集合
中<em
浏览 4
提问于2016-06-04
得票数 8
回答已采纳
2
回答
如何生成具有最大
k
位
的
n
位
格雷码?
algorithm
、
combinations
但是,考虑到n
的
比特长度,我想生成一系列灰色代码(
所有
可能
的
),它们都有一个比特变化,并且有最大
的
k
编码。001 011 010 110 100 101
浏览 2
提问于2015-09-05
得票数 0
2
回答
寻找
所有
可能
的
成套包装
algorithm
、
matlab
假设我有一个
大小
为
S
的
矩阵(m,n),其中m是
集合
的
数量,n是
所有
可能
的
元素
集
的
数目。在这个矩阵中,如果条目S(i,j)是1,则
集合
i有元素j,否则元素S(i,j)是0。我
的
问题是:是否有任何已知
的
相对有效
的
算法来枚举
所有
可能
的
集合
包(即
集合
的
组合
,使得没有
浏览 4
提问于2011-10-11
得票数 2
2
回答
小集上
集合
成员查询
的
快速空间高效数据结构
algorithm
、
data-structures
、
hash
、
language-agnostic
、
set
我试图为一个固定
大小
的
集合
创建一个数据结构,它应该支持以下操作: 在我
的
例子中,
集合
的
大小
可能非常小(4-16个元素),但是
查找
必须尽可能快,并且读取尽可能少
的
位
。计数Bloom滤波器:在不降低假+ve率
的
情况下,其
浏览 2
提问于2013-10-10
得票数 4
1
回答
寻找彩票
组合
的
等级
combinatorics
我需要找到彩票
组合
的
排名/索引,并能够逆转这一过程(根据它
的
排名
查找
彩票
组合
)。Choose(c1,
k
) + Choose(c2,
k
-1) + Choose(c3,
k
-2) + Choose(c4,
k
-3) ...其中ci是在有序
组
浏览 2
提问于2014-06-14
得票数 3
回答已采纳
3
回答
3
位
数
组合
0-9算法是如何工作
的
?
c
、
algorithm
、
math
#include<stdio.h> { for (i = 0; i <= 7; i++) for (j= i+1; j <= 8; j++) for (
k
= j+1;
k
<= 9;
k
++) printf("%d%d%d\n", i, j,
k
);
浏览 3
提问于2016-11-04
得票数 1
回答已采纳
1
回答
以
组合
集
为
输出/图像
的
单向函数
one-way-function
是否有单向函数在输出中产生
组合
集
的
例子?让我们把这个函数称为f。该函数将在输入中接受一个
大小
为
p
的
位
字符串,并生成一个
组合
(n中
的
k
元素)。n是2
的
一种力量。
组合
集合
的
具体示例:256个元素中
的
64个元素。这个
集合
的
大小
是1.9E+61 (204
位
)。我有一个通过散列函数生成
浏览 0
提问于2019-01-17
得票数 1
1
回答
寻找给定列表
的
所有
2-
组合
子
的
某些排列
algorithm
、
combinations
、
oeis
,并且 求D‘
的
所有
(2
k
浏览 5
提问于2017-02-08
得票数 3
回答已采纳
1
回答
从数组列
的
所有
组合
中触发数据
scala
、
apache-spark
、
apache-spark-sql
假设我有一个星火DataFrame d1,它有两个列elements_1和elements_2,它们包含一组
大小
为
k
的
整数,以及包含整数值
的
value_1,value_2。例如,
使用
k
= 3+------------+------------++-------------------------+combinations,对于每一对
集合
,elements_1和elements_2
浏览 6
提问于2020-11-11
得票数 1
回答已采纳
2
回答
代码
的
时间复杂度和输出
c
、
algorithm
、
time-complexity
我很难分析以下代码
的
时间复杂度和输出,甚至连输出都找不到。我知道 当N=3,将是8,所以外循环执行8次,内环执行3次。if((1<<j)&i) 当N是n,正整数时,我认为复杂度是O(n2^n)。请帮助我分析程序
的
代码和复杂性。
浏览 2
提问于2016-12-17
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python使用超高效算法查找所有类似123-45-67+89=100的组合
Python之Apriori关联分析
盏茶python 组合数据类型
python奇遇记:数据结构窥探3
python基础数据类型-字典与集合
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券