- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
假设我们有一份股票 list :
stocks = ['AAPL','GOOGL','IBM']
具体的库存并不重要,重要的是我们在这个列表中有n个项目。
假设我们还有一个权重列表,从 0% 到 100%:
weights = list(range(101))
给定 n = 3(或任何其他数字),我需要生成一个矩阵,其中包含总和为 100% 的所有可能的权重组合。例如。
0%, 0%, 100%
1%, 0%, 99%
0%, 1%, 99%
etc...
是否有一些 itertools 方法可以做到这一点? numpy 里有东西吗?最有效的方法是什么?
最佳答案
优化它的方法不是找出一种更快的方式来生成排列,而是生成尽可能少的排列。
首先,如果您只想要按排序顺序排列的组合,您会怎么做?
您不需要生成 0 到 100 的所有可能组合,然后对其进行过滤。第一个数字,a
, 可以是 0 到 100 之间的任何值。第二个数字 b
, 可以是 0 到 (100-a) 之间的任何值。第三个数字,c
, 只能是 100-a-b。所以:
for a in range(0, 101):
for b in range(0, 101-a):
c = 100-a-b
yield a, b, c
现在,不再生成 100*100*100
组合将它们过滤到 100*50*1+1
,我们只是生成 100*50*1+1
,实现了 2000 倍的加速。
但是,请记住 X * (X/2)**N
周围仍然存在答案。所以,在 X * (X/2)**N
中计算它们时间而不是 X**N
可能是最优的——但它仍然是指数时间。没有办法解决这个问题;毕竟,您想要指数级的结果。
您可以使用 itertools.product
寻找使第一部分更简洁的方法结合reduce
或 accumulate
,但我认为它最终会变得不那么可读,并且您希望能够扩展到任意 N
,并获得所有排列而不仅仅是排序的排列。因此,在您执行此操作之前,请使其易于理解,然后在完成后寻找方法对其进行压缩。
您显然需要完成 N 个步骤。我认为递归比循环更容易理解。
当 n
是1,唯一的组合是(x,)
.
否则,对于从 0 到 x 的每个值 a,您可以得到该值,以及总和为 x-a 的 n-1 个数字的所有组合。所以:
def sum_to_x(x, n):
if n == 1:
yield (x,)
return
for a in range(x+1):
for result in sum_to_x(x-a, n-1):
yield (a, *result)
现在您只需添加排列,就完成了:
def perm_sum_to_x(x, n):
for combi in sum_to_x(x, n):
yield from itertools.permutations(combi)
但是有一个问题:permutations
置换位置,而不是值。所以如果你有,比方说,(100, 0, 0)
,它的六个排列是 (100, 0, 0)
, (100, 0, 0)
, (0, 100, 0)
, (0, 0, 100)
, (0, 100, 0)
, (0, 0, 100)
.
如果 N 非常小(如您的示例所示,N=3 且 X=100),则可以只生成每个组合的所有 6 个排列并过滤它们:
def perm_sum_to_x(x, n):
for combi in sum_to_x(x, n):
yield from set(itertools.permutations(combi))
...但是如果 N 可以变大,我们也在谈论那里也有很多浪费的工作。
关于如何在没有重复值的情况下进行排列,这里有很多很好的答案。参见 this question , 例如。从那个答案中借用一个实现:
def perm_sum_to_x(x, n):
for combi in sum_to_x(x, n):
yield from unique_permutations(combi)
或者,如果我们可以拖入 SymPy或 more-itertools
:
def perm_sum_to_x(x, n):
for combi in sum_to_x(x, n):
yield from sympy.multiset_permutations(combi)
def perm_sum_to_x(x, n):
for combi in sum_to_x(x, n):
yield from more_itertools.distinct_permutations(combi)
关于 python 3 : What is the most efficient way to calculate all permutations of two lists summing to 100?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51584223/
我有这个示例代码: #include #include int main() { Eigen::MatrixXf M = Eigen::MatrixXf::Random(1000, 1000)
我有一个像这样的数据框: +-----+--------+ |count| country| +-----+--------+ | 12| Ireland| | 5|Thailand| +-
我想要 SUM(tot_bill_1+tot_bill_2) AS 总计,但这不起作用 SELECT *, IF(SUM(bill_1) IS NULL, '99', SUM(bill_1)) AS
如果我们有两个矩阵 X 和 Y,都是二维的,现在在数学上我们可以说:sum(X-Y)=sum(X)-总和(Y). Matlab 哪个效率更高?哪个更快? 最佳答案 在我的机器上,sum(x-y) 对于
我正在运行 Hive 1.1.0 并看到对于两个 bigint 列,active_users 和 inactive_users,SUM(active_users + inactive_users) <
是否可以在一个选择查询中求和? 类似这样的事情: SELECT id, SUM(current_price - bought_price)*amount AS profit FROM purchase
这是一个相当奇怪的结果。我希望这些具有相同的产量。 下面还有从数据库中提取的 excel 链接。 https://twentius.opendrive.com/files?89038281_muoyg
我必须对 2 个字段求和,然后再求和。从性能的角度来看,先添加字段还是在对列求和之后添加字段有什么区别? 方法 1 = SELECT SUM(columnA + columnB) 方法 2 = SEL
这是一个经典问题,但我很好奇是否有可能在这些条件下做得更好。 问题:假设我们有一个长度为4*N的排序数组,即每个元素重复4次。请注意,N 可以是任何自然数。此外,数组中的每个元素都受制于 0 A. 执
我正在编写一个 Pig 程序,该程序加载一个用制表符分隔整个文件的文件 例如:名称 TAB 年份 TAB 计数 TAB... file = LOAD 'file.csv' USING PigStora
我有一个包含以下字段的表: EmpID, Code, Amount, TransDate, CM, CMDate 我想要进入数据网格的是 SUM所有的Amount具有相同的 Code和 SUM CM具
我有两个单独的查询用于提取报告信息。一年效果很好。但是,如果一个月超过 1 年,则不会显示正确的响应。 这是我的两个查询: select SUM(rpt_complete.total) total,
我想查询一个团队的积分。通过在列上执行 SUM + 来自具有相同团队 ID 的另一个表的 SUM 来添加这些点。我试着这样写: SELECT k.id, s.fylke, s.
这个问题在这里已经有了答案: How to deal with floating point number precision in JavaScript? (47 个回答) Unexpected
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 这个问题似乎与 help center 中定义的范围内的编程无关。 . 关闭 5 年前。 Improve
我已经找了一段时间,但找不到这个问题的答案(也许我没有搜索正确的术语或其他东西)。基本上,我有一个数据库,每个日期有任意数量的条目。我需要取包含条目的最后 X 天的总和(忽略没有条目的天数)。我知道如
我正在尝试获取 B 行中包含 A 行中某个值的所有值中的一些值。我猜这个问题很简单。 这是我的查询: =QUERY('Sheet1'!$A$16:D, "Select sum(D) Where C c
我正在尝试运行以下查询,但出现以下错误: You have an error in your SQL syntax; check the manual that corresponds to your
我有一个 tableA,其中包含以下结构 我将此结构修改为如下所示的tableB,以减少行数,并且类别是固定长度的 假设我在 tableA 中修改为新结构后有 210 万条数据,tableB 仅包含
我的表在 Postgres 中的数据: id user_id sell_amount sell_currency_id buy_amount buy_currency_id type
我是一名优秀的程序员,十分优秀!