小编jpm*_*jpm的帖子

如何在这种类型的迷宫中寻找最短路径

红色

Red Dot - Represents the initial location
Black Dot - Already occupied
Green - Free to occupy
Destination - Boundry of the matrix [which means either x = 0 or y = 0 or x = 8 or y = 8]
Run Code Online (Sandbox Code Playgroud)

例如. 例:

red dot可以一次只放置一个动作,并且可以移动到连接到它的绿色六个圆圈中的一个.计算这种迷宫中最短路径的最快方法是什么.

algorithm path breadth-first-search shortest-path shortest

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

如何通过C++代码将统一的struct数组传递给着色器

例如.在FragmentShader中: -

struct LightSource
{
        int Type;
        vec3 Position;
        vec3 Attenuation;
        vec3 Direction;
        vec3 Color;
};

uniform LightSource Light[4];

main(){
        //somecode
}
Run Code Online (Sandbox Code Playgroud)

现在我该如何发送值Light[4].

opengl shader opengl-es

15
推荐指数
1
解决办法
2万
查看次数

在MySQL/PHP中实现嵌套订单集

我正在尝试创建一个数据库,其中可能有n多个类别及其子类别.

首先,我尝试创建这样的邻接模型数据库

+-------------+----------------------+--------+
| category_id | name                 | parent |
+-------------+----------------------+--------+
|           1 | Electronics          |   NULL |
|           2 | Mobile               |      1 |
|           3 | Washing Machine      |      1 |
|           4 | Samsung              |      2 |
+-------------+----------------------+--------+
Run Code Online (Sandbox Code Playgroud)

但是,我在删除节点时遇到了问题,比如如何管理已删除节点的子节点等.

然后我试图实现Joe Celko的嵌套订单集 sample_structure

每个图中的表结构:

Figure 1:
+----+-------------+-----+-----+
| id | name        | lft | rgt |
+----+-------------+-----+-----+
| 1  | Electronics | 1   | 2   |
+----+-------------+-----+-----+

Figure 2:
+----+-------------+-----+-----+
| id | name        | …
Run Code Online (Sandbox Code Playgroud)

mysql sql algorithm tree hierarchical-data

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

我可以在c ++中全局声明类对象吗?

class Foo {
public:
    Foo(int a, int b);
        Foo();
};


Foo foo;
int main(){
 foo(1,3);
}
Run Code Online (Sandbox Code Playgroud)

如果我使用全局类Foo,这是正确的做法吗?

如果不是,请问您这样做的正确方法是什么?

注意:我想要全局的类对象.

c++ global reference class object

5
推荐指数
2
解决办法
2万
查看次数