小编Lea*_*ode的帖子

如何在Wampserver中安装PHP扩展libsodium?

我正在尝试使用PECL 安装Libsodium PHP扩展,但我不知道如何获取所需的dll文件.我想在Windows 7(64位)上使用Wampserver.

谁能帮我?

php wampserver php-extension libsodium

12
推荐指数
2
解决办法
6314
查看次数

背包重复算法

我正在尝试为背包算法设计一个伪代码,其中可以多次选择单个项目。经典算法是

OPT(i, w) = max(OPT(i-1, w) or vi + OPT(i-1, w-wi))
Run Code Online (Sandbox Code Playgroud)

为了满足要求,我修改为

k=1;
max = maximum(OPT(i-1, w))
while(OPT(i-1, w - k*wi) > 0) {
  maximum = max(maximum, k*vi + OPT(i-1, w - k*wi))
  k++
}
OPT(i, w) = maximum
Run Code Online (Sandbox Code Playgroud)

这似乎是一个合适的解决方案吗?或者还有更好的解决方案吗?如果需要任何其他信息,请告诉我。其余保持不变,vi表示第i个元素的值,wi表示第i个元素的权重。

algorithm pseudocode knapsack-problem dynamic-programming

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

检查字符串是否由重复模式组成

我想检查类似的模式是否在二进制字符串中重复.

例如,如果字符串是

11110111101111011110 or
100111100111100111100111
Run Code Online (Sandbox Code Playgroud)

我想检测第一个字符串总是重复11110而另一个字符串是100111.我怎样才能在Perl中完成这样的任务?重复的字符串可以是任何长度.

regex string perl

0
推荐指数
2
解决办法
615
查看次数