小编jil*_*wit的帖子

重新审视包装问题

我正在开发一款游戏,我发现了一个问题,我必须解决这个问题来处理一个类似于包装问题的组件布局.

总结一下我需要做的事情,假设我有一个类似于下面的空间:

+------------+---------+------------+
| 0          | 1       | 2          |
|            |         |            |
|            |         |            |
|            |         |            |
+------------+---------+------------+
| 3          | 4       | 5          |
|            |         |            |
|            |         |            |
+------------+---------+------------+
| 6          | 7       | 8          |
|            |         |            |
|            |         |            |
|            |         |            |
+------------+---------+------------+
Run Code Online (Sandbox Code Playgroud)

其中每个角单元为4x4,而中心单元为3x3(因此其余角单元为3x4和4x3).然后我有一组元素放在这些块中,可以从1x1到3x3不等(我认为还不需要任何4x4,但它不应该改变任何东西).当然,这些元素不能跨越线条,必须完全位于一个块内.

哪个可能是分配它们的最佳方式?如果没有必要,我宁愿不让它们全部粘在一起(例如,如果周围有足够的空间将它们分开,则不要将两个元素放在一起).我正在寻找一个简单的算法,也因为情况非常有限..

奖金问题:假设除了这9个(可能是其他3-4个)之外的其他区块我怎么能比新的区块优先考虑这些区块?(我的意思是在达到填充阈值之前不使用附加块)

当然我正在寻找一般的想法,没有实现:)

language-agnostic algorithm packing knapsack-problem

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

如何消除图像中对象边缘附近的噪声

我有这样的图像:

输入包含噪音的图像

我想删除对象边缘附近的背景(A部分).我打算使用颜色检测,因为物体的颜色和噪点有点不同.但也许这不是一个好主意.

如果你对我有任何想法,我将不胜感激.谢谢

matlab image-processing background-color computer-vision image-segmentation

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

openCV中的cvBlob和cvBlobLib

我想提取二进制图像的白色区域.无论我在互联网上查看,我都会看到有关cvBlob和cvBlobLib的内容.我真的不知道这些是什么,因为我只是使用openCV和C++.我是否需要安装这些额外的东西来从我的二进制图像中提取白色区域.白色区域是一个人走路.

c++ opencv extraction computer-vision

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

检查数组的排序

我需要一个算法,用于查找N元素随机排序的整数数组是否已经排序.

sorting algorithm

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

这个方法究竟发生了什么?

我想创建一个方法,返回包含它们的字母的按钮数组.我写了这个方法,但我不确定到底发生了什么?

public JButton [] button(){
    JButton [] button = null ;
    for(int i = 0 ;i<26 ;i++){
        String letter  = String.valueOf((char)(i + 'A'));
        button[i] = new JButton(letter);
    }
    return  button() ;
}
Run Code Online (Sandbox Code Playgroud)

java

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

PHP函数将"http://"添加到字符串

我经常在我的WordPress版本中使用以下代码,以帮助防止添加无效链接:

// add http:// if necessary
function addHttp($url) {
    if(substr($url, 0, 4) == 'www.') {
        $url = 'http://' . $url;
    }
    return $url;
}
Run Code Online (Sandbox Code Playgroud)

但是,这是行不通的任何人都应该添加一个链接,包括的"http://",但包括"WWW".在那里.

有谁知道如何修改我的脚本以满足这个需求?

php string wordpress function

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