如何使用or-tools在布尔数组中生成K个不同的元素？
or-tools是Google开源的一个优化工具库，它提供了丰富的算法和工具，用于解决各种优化问题。在布尔数组中生成K个不同的元素，可以使用or-tools中的组合优化功能来实现。
首先，我们需要定义一个布尔数组，表示原始的元素集合。接下来，我们可以使用or-tools提供的解决方案器来生成满足条件的K个不同元素的组合。
具体的步骤如下：
- 引入or-tools库：
from ortools.sat.python import cp_model- 创建模型和解决方案器：
model = cp_model.CpModel()
solver = cp_model.CpSolver()- 定义变量和约束条件：
n = len(bool_array) # 布尔数组的长度
selected = [model.NewBoolVar(f'selected_{i}') for i in range(n)] # 定义一个布尔变量列表，表示每个元素是否被选择
model.Add(sum(selected) == k) # 约束条件：选择的元素个数为K
model.Add(sum(selected[i] for i in range(n) if bool_array[i]) == sum(selected)) # 约束条件：选择的元素必须在原始数组中存在- 添加优化目标：
model.Maximize(sum(selected[i] for i in range(n) if bool_array[i])) # 最大化选择的元素个数- 解决模型并获取结果：
solver.Solve(model)
result = [i for i in range(n) if bool_array[i] and solver.Value(selected[i]) == 1] # 获取选择的元素的索引列表最后，根据结果可以对应到原始布尔数组中获取实际的元素。
对于云计算领域的应用场景，可以将上述解决方案应用于资源调度、任务分配等优化问题中，如服务器资源调度、工作流调度等。
推荐的腾讯云相关产品：无
注意：本回答中未提及任何云计算品牌商，仅给出了解决问题的方法和一般应用场景。
相关·内容
我想在布尔数组中设置K个不同的元素，我使用代码:model.Add(model.Add(set([shifts(I) for i in range(10)]))==4)，但它不起作用！
浏览 14提问于2020-09-28得票数 0
1回答
我是Python中CP问题和OR-Tools方面的新手，我想做以下工作：for i in range(I):solver.Add(CustomFunction[(x[i,k])] == 1)# only consider the values of
浏览 5提问于2017-11-06得票数 4
2回答
这个作业要求我在不使用ArrayLists的情况下创建50个随机唯一的数字，我遇到了麻烦。我需要使用一个布尔数组来检查是否已经生成了随机数。从50中生成的每个数字将在布尔数组中设置为true。例如。生成一个数字23将使check23=true。我遇到的问题是
浏览 0提问于2014-05-27得票数 0
回答已采纳
3回答
计算矩阵块
、、、
考虑一个非空的二进制矩阵M和一个自然数n，为了这个挑战，如果M可以使用大小为n的相邻的方形块(其中每个块都有相同的条目)来构建，那么它就称为块n；而且它不能用任何较大的方形块来形成。即使任何条目都可以被视为属于某个大小为“滑动”的2块，也不可能使用该大小的相邻块来形成矩阵。规则
可以选择任意两个一
浏览 0提问于2021-11-08得票数 19
回答已采纳
我有一个长度为data的n数组。对于data中的每个元素，我希望应用k不同的函数(具体地说，使用k个不同的均值的scipy.stats.norm.pdf )，并生成一个n x k 2Dnumpy数组。有没有一种快速的方法可以做到这一点，而不
浏览 10提问于2019-10-22得票数 0
回答已采纳
1回答
我想要创建一个简单的SML程序，它从左到右遍历一个列表，假设我有一个K个不同的types.For项目的列表，列表1 3 1 3 1 3 3 2 2 1有10个3(1,2,3)类型。我想要的是从左到右遍历这个列表，当我找到所有K个不同的numbers.In时，我就会停下来，在偶然发现前2之后，我就会停下来。这可以通过在</
浏览 0提问于2019-03-28得票数 0
回答已采纳
1回答
对于每个category_id，我需要多行随机项，如：
尽管如此，我还是希望找到一种恒定时间的方法，或者至少有一个sq
浏览 0提问于2017-04-18得票数 3
回答已采纳
我正在学习GANs (而且我是python的初学者)，我在前面的练习中发现了这一部分我不明白。具体而言，我不明白为什么使用第9行的布尔值(Xk = XY == k)，原因如下 def fit(self, X, Y): self.gaussians.append(g) self.p_y /= se
浏览 1提问于2019-01-24得票数 0
回答已采纳
5回答
可伸缩的随机和完全迭代？
、、、
假设我有一个列表，如下所示：外部列表大小为3，内部列表大小为5、3和4。randomIndex 7iterate 在0和totalListsSize (5 + 3 + 4) = 12之间生成一个随机变量，例如，通过所有列表来生成
浏览 5提问于2012-01-27得票数 3
回答已采纳
5回答
我有一个数组char[] Select = {'A','B','C','D','E','F','G','H','I','J'}，这个数组中的每个元素都有不同的选择概率。例如,
int[] Weight = {10,30,25,60,20,70,10,8
浏览 2提问于2011-08-27得票数 3
回答已采纳
1回答
这是一个更大问题的一部分，就是要找出点XYZ是否存在于n (XYZ -> XYZ)的“方框”中。我目前正在把问题分成一个更小的问题，首先关注一维，然后“过滤”，直到找到一个范围，或者不是；
如何才能确定我的数字X是否在任何n范围内，只有一个“开始”和“结束”数字？PS:我已经找到了一些建议，比如“间隔树”和“段树”，但我无法很快发现这是否是我所需要的。
浏览 0提问于2020-01-31得票数 -1
1回答
我有一个n维布尔数组。我想反转数组中随机项的布尔值。倒排很简单，但我不确定如何最好地索引随机元素。我可以沿着n维生成一个随机位置的列表 indices = [np.random.randint(n) for n in array.shape] 但是，如何使用它来索引相应的元素呢？array[indices]沿着
浏览 18提问于2021-09-04得票数 1
回答已采纳
我在MATLAB中有一个函数它输出一个f×f矩阵。当我在Python中对相同的k和f值运行相同的值时，使用：它只输出一个完全不同的f元素数组。所考虑的价值是：
K</em
浏览 0提问于2018-06-14得票数 0
回答已采纳
所以我正在读Robert Sedgewick的算法第四版。书和在有向图中查找圈的方法与在无向图中查找圈的方法不同。以下是在无向图中查找循环的示例代码 public boolean[] marked; }
return hasCycle;}
但是
浏览 0提问于2012-06-11得票数 15
回答已采纳
我的问题是，我需要用((A&B)||(C&D))格式在Mongo聚合管道中表达一个条件，当您以Mongo编写的格式写出它时，它是生成{$or: {$and: {A, B}, $and: {C ,D}}的布尔表达式这方面的问题是，不能在同一个数组中有两个键相同的元素。B '$and' => array(
浏览 1提问于2015-02-20得票数 0
回答已采纳
3回答
我不明白变量k是怎么回事，例如，我试着放1，2，3，4，5，但是k显示了1。int a[5]; cin >> a[i]; for(int j= 0; j < 5; j++) { }
cout << k;
浏览 1提问于2013-12-26得票数 2
回答已采纳
如何将两个不同输入行中的对应元素配对，在C++中形成一个对数组？例如：投入：5 6 7 8 9
编辑:输入是由用户通过stdin提供的，而不是以两个不同数组的形式提供的我想直接以成对数组<
浏览 1提问于2020-09-24得票数 0
回答已采纳
我在一堂课上了解到，JavaScript字典是对象。老师这样说意味着巨蟒字典不是。在我看来，python字典是类“字典”的一个实例。这意味着，在JavaScript中，my_dict['key1']将返回关联的value1，而my_dict.key1也会返回关联的value1。在python中，my_dict.key1会告诉您，类“key1”中没有方法key1。虽然我知道如何<e
浏览 2提问于2020-09-04得票数 0
回答已采纳
2回答
我现在有一个可信赖的生成器的草图。虽然它工作得很好，但速度相当慢。我使用<table>向jQuery添加的布尔值的每个组合。对于每个值，<td>元素由jQuery创建，然后添加到<table>中。此外，我使用jQuery UI为一个漂亮的按钮，而不是单选按钮。
在我发布的代码提取中</
浏览 2提问于2011-03-24得票数 4
回答已采纳
我尝试创建一个具有3个索引k=0,...,K-1, m'=0,...,M-1, m=0,...,M-1的3D数组。我可以生成这样一个3D数组，在(k,m',m)位置的元素在某种程度上是k/K+m'-m吗？我目前的方法是使用一个<
浏览 1提问于2018-09-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
