小编lib*_*orm的帖子

二元向量的条件采样(?)

我正试图为我的问题找到一个名字,所以在编写解决问题的算法时不必重新发明轮子。

我说有2,000个二进制(行)向量,我需要从中选择500个。在选取的样本中,我进行列求和,并且我希望我的样本尽可能接近列和的预定义分布。我将处理20至60列。

一个小例子:

在向量之外:

110
010
011
110
100
Run Code Online (Sandbox Code Playgroud)

我需要选择2来获取列总和2, 1, 0。解决方案(在这种情况下准确)是

110
100
Run Code Online (Sandbox Code Playgroud)

到目前为止我的想法

  • 也许可以把它称为二进制多维背包,但是我没有找到任何算法
  • 线性编程可能会有所帮助,但由于我没有经验,因此需要逐步说明
  • 因为精确的解决方案并不总是可行的,所以模拟退火蛮力之类的方法可能会很好地工作
  • 考虑到CSP应该比ILP快得多……,想到一种使用约束求解器的怪异方法-首先将约束设置得很紧,然后逐渐松开它们,直到找到某种解决方案为止。

random algorithm

12
推荐指数
1
解决办法
397
查看次数

如何批量使用可迭代对象(大小相同的块)?

我经常batch()在Python中使用。自 ES6 以来,JavaScript 中是否有其他具有迭代器和生成器函数的替代方案?

javascript generator ecmascript-6

5
推荐指数
1
解决办法
1607
查看次数

尝试冻结python应用程序时找不到Google协议缓冲区

当尝试使用cx_freeze,bbfreeze,pyinstaller或py2exe中的任何一个冻结python(2.7)应用程序时,冻结的应用程序找不到google.protobuf.

在冻结过程的日志中,通常会出现"无法找到谷歌"的内容.所以没有找到google软件包,也没有打包,虽然它位于python的site-packages中,非冻结版本也可以.

python py2exe pyinstaller cx-freeze

4
推荐指数
1
解决办法
1265
查看次数

如何规范R中的时间序列数据?

我有下面的矩阵.如何将每行除以其平均值?

 TAXA   1992    1993    1994     1995   
 Aba    1        0      0.01     0  
 Abr    2      0.084    0.1      3  
 Amp    7         6     4        2
Run Code Online (Sandbox Code Playgroud)

r

1
推荐指数
1
解决办法
3426
查看次数

如何在linux中加入像表格格式这样的两个变量?

如何连接两个变量或多个变量,如表的列?

我有var1var2

echo $var1

10
50
30
20
40
Run Code Online (Sandbox Code Playgroud)

然后

echo $var2

111
222
333
444
555
Run Code Online (Sandbox Code Playgroud)

然后我想要输出像

10   111
50   222
30   333
20   444
40   555
Run Code Online (Sandbox Code Playgroud)

在我结合两个变量之后。

linux bash shell script

0
推荐指数
1
解决办法
48
查看次数