先看看next数据值的求解方法【DOC精选】.doc

先看看next数据值的求解方法 位序 1 2 3 4 5 6 7 8 模式串 a b a a b c a c next值 0 1 1 2 　2 3　 1 2 next数组的求解方法是： 1.第一位的next值为0 2.第二位的next值为1后面求解每一位的next值时，根据前一位进行比较 3.第三位的next值：第二位的模式串为b ,对应的next值为1;将第二位的模式串b与第一位的模式串a进行比较，不相等；则第三位的next值为1 4.第四位的next值：第三位的模式串为a ,对应的next值为1;将第三位的模式串a与第一位的模式串a进行比较，相同，则第四位的next值得为2 5.第五位的next值：第四位的模式串为a，对应的next值为2;将第四位的模式串a与第二位的模式串b进行比较，不相等；第二位的b对应的next值为1,则将第四位的模式串a与第一位的模式串a进行比较，相同，则第五位的next的值为2 6.第六位的next值：第五位的模式串为b，对应的next值为2;将第五位的模式串b与第二位的模式中b进行比较，相同，则第六位的next值为3 7.第七位的next值：第六位的模式串为c，对应的next值为3;将第六位的模式串c与第三位的模式串a进行比较，不相等；第三位的a对应的next值为1，则将第六位的模式串c与第一位的模式串a进行比较，不相同，则第七位的next值为1 8.第八位的next值：第七位的模式串为a，对应的next值为1;将第七位的模式串a与第一位的模式串a进行比较，相同，则第八位的next值为2 以上这种分析方法，位序是从1开始的，如果位序从0开始，第一位的next值为-1,后面的方法则相同 再来看求nextval数组值的第二种方法。 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 nextval值 0 1 0 2 1 3 0 2 1.第一位的nextval值必定为0，第二位如果于第一位相同则为0，如果不同则为1。 2.第三位的next值为1，那么将第三位和第一位进行比较，均为a，相同，则，第三位的nextval值为0。 3.第四位的next值为2，那么将第四位和第二位进行比较，不同，则第四位的nextval值为其next值，为2。 4.第五位的next值为2，那么将第五位和第二位进行比较，相同，第二位的next值为1，则继续将第二位与第一位进行比较，不同，则第五位的nextval值为第二位的next值，为1。 5.第六位的next值为3，那么将第六位和第三位进行比较，不同，则第六位的nextval值为其next值，为3。 6.第七位的next值为1，那么将第七位和第一位进行比较，相同，则第七位的nextval值为0。 7.第八位的next值为2，那么将第八位和第二位进行比较，不同，则第八位的nextval值为其next值，为2。 在这种AOE网中最长的一条路径就是关键路径,因为图中每个活动都是必须的，只有最长的工期完成后，项目才真正完成了，图中10+9+20+10 也就是ADFHJ ，显然是最长的，所以为关键路径。从左边开始每个活动所需要最长的时间就是最早开始时间，如C，只有A指向它，那么最早开始时间就是5；F，A-C-F5+4=9，A-D-F 10+9=19,两者比较，后者大，故19为最早开始时间，依次类推。从右边倒推，可以求的最迟开始时间，如J为49，以I为例，I-J 倒推 49-4=45 所以I最迟开始时间为45；H为例，H-J 倒推49-10=39，H-I-J 倒推 49-4-1=44，两者取最小的，所以H的最迟开始时间为39。 前推法来计算最早时间某一活动的最早开始时间（ES）=指向它的所有紧前活动的最早结束时间的最大值。某一活动的最早结束时间（EF）=ES+T（作业时间）逆推法来计算最迟时间某一活动的最迟结束时间（LF）=指向它的所有紧后活动的最迟开始时间的最小值。某一活动的最迟开始时间（LS）=LF-T（作业时间） y=x与y=x 所围图形绕y轴一周所成旋转体的体积V= (A) (B) (C) (D) 2、.曲线y=x2与y=x 所围成的图形绕x 轴旋转而成的旋转体的体积是( ) (A) (B) (C) (D) 3、.旋轮线x=a(t-sint).y=a(1-cost) (a0.