A BC DE F 123456 两遍对应A值差即 实 为相应D值初值。 例如: 1+1:222210 J=1;l=1:000000D l:111110 对同一个j值 l11100 L:=2,B=1: 22210A后算 111100D先算 000000D的变化过程 L:=3B=2:4 0A共17 2|2|210D 000000D的变化过程 L=4B=4:887640A共33 43|3 00000 D变化过程 L=5B=8:1615141280A共65 实际为50 877640D共653=32余量为15 777640 D变化,最后使D中剩下15作为虚段(记 666640录)。这时,各带上的实际段数为 555540 1195,共50个 若实际为40个段,D的最后状态如何? 共25个,这时各带上的实际段数为 109640A P83归并算法执行过程演示 初始段为40个时,按教材P82分配算法得: 123456 实=A-D: 111096 刚好 40个实1=5 虚=D 5556 8个段! 25个虚A B C D E F 1 2 3 4 5 6 若实际为 40 个段，D 的最后状态如何？ 共 25 个，这时各带上的实际段数为： P83 归并算法执行过程演示 初始段为 40 个时，按教材 P82 分配算法得： 1 2 3 4 5 6 实=A-D： 11 10 9 6 刚好 40 个实 l = 5 虚=D： 5 5 5 6 8 个段！ 25 个虚 实 A： 1 1 1 1 1 0 虚 D： 1 1 1 1 1 0 L:=2;B=1： 2 2 2 2 1 0 A 后算 1 1 1 1 0 0 D 先算 0 0 0 0 0 0 D的变化过程 J:=1; l =1： 0 0 0 0 0 0 A D L:=3;B=2： 4 4 4 3 2 0 A 共 17 2 2 2 1 1 0 D L:=4;B=4： 8 8 7 6 4 0 A 共 33 0 0 0 0 0 0 D的变化过程 两遍对应 A 值差即 为相应 D 值初值。 例如： 111100 ) :111110 1: 222210 l l - + 对同一个 j 值 4 4 3 3 2 0 D 0 0 0 0 0 0 D 变化过程 L:=5;B=8： 16 15 14 12 8 0 A 共 65 8 7 7 6 4 0 D 共 65-33=32 7 6 5 4 3 7 6 5 4 3 7 6 5 4 3 6 6 5 4 3 4 4 4 4 3 0 0 0 0 0 D 变化，最后使 D 中剩下 15 作为虚段（记 录）。这时，各带上的实际段数为 13 12 11 9 5，共 50 个。 5 5 5 6 4 0 D 11 10 9 6 4 0 A 实际为 50 余量为 15 4 4