由两个带指针和值的链表组成的绘图
Drawing consisting of two linked lists with pointers and values
我刚开始上算法课,但是因为家庭原因,前两节课没有机会参加。现在我有点不知所措,因为我不太了解正在发生的事情。
上面是我需要解决的任务的图片。据我了解,L0 是一个包含 S 的所有值的列表,L1 是一个包含 S 的所有值和指向 L0 中相应值的指针的列表。但是,我不明白的是他们什么时候开始引入增量和图纸。谁能说清楚delta和参数delta = 3的意思,我说不定就有机会解决了
感谢任何帮助。
这里,'delta'只是一个参数。如果您愿意,可以将其命名为 'd'。
L0 包含 S 的所有元素(作为链表)。
L1 包含 S 的每个 'delta' 个元素作为链表,并带有指向 L0 中相应值的指针。
所以 2.1 的答案是这样的:
L0: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8
^ ^ ^
| | |
L1: 1 -----------> 4 -----------> 7
即L1包含S的第0、3、6(i=0,delta,2*delta,其中delta=3)元素
我刚开始上算法课,但是因为家庭原因,前两节课没有机会参加。现在我有点不知所措,因为我不太了解正在发生的事情。
上面是我需要解决的任务的图片。据我了解,L0 是一个包含 S 的所有值的列表,L1 是一个包含 S 的所有值和指向 L0 中相应值的指针的列表。但是,我不明白的是他们什么时候开始引入增量和图纸。谁能说清楚delta和参数delta = 3的意思,我说不定就有机会解决了
感谢任何帮助。
这里,'delta'只是一个参数。如果您愿意,可以将其命名为 'd'。
L0 包含 S 的所有元素(作为链表)。 L1 包含 S 的每个 'delta' 个元素作为链表,并带有指向 L0 中相应值的指针。
所以 2.1 的答案是这样的:
L0: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8
^ ^ ^
| | |
L1: 1 -----------> 4 -----------> 7
即L1包含S的第0、3、6(i=0,delta,2*delta,其中delta=3)元素