我试图在DLX算法或5 x n矩形的Knuth算法-X的帮助下,实现一种方法来找到W,L和I的Pentominos的所有可能的解决方案。
我的方法是找到将W插入5 x 3矩形的所有方法。我想首先实现这个,然后是完整的程序。
所以这是很多东西要阅读和理解,我理解它是如何工作的,但是当我看到我教授给出的代码的这部分时,我遇到了一个问题。
class Node // represents 1 element or header
{
Node C; // reference to column-header
Node L,R,U,D; // left, right, up, down
Node()
{
C=L=R=U=D=this; // supports circular lists
}
}
我的问题:如何引用C = ...... =这项工作?我知道实例和局部变量之间的区别,但我不知道如何理解构造函数中对“this”的引用。它做了什么?
答案 0 :(得分:2)
在这条指令中 C = L = R = U = d =此;
this
表示在运行时(动态)处理的Node类的实例:因此它只是意味着所有其他Node变量将接收对正在构造的Node的当前实例的引用。 / p>