crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下：

给出你设计的求解下面问题算法的伪代码并分析复杂性：设B={b1,b2, ,bn} 和 W={w1,w2, ,wn}为平面上黑点和白点的两个集合。一个黑点bi=(xi, yi )与一个白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一个贪心算法，找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. -Give your algorithm designed to solve the following pseudo code and the problem of

设A＝（a1， ……，am）和B＝（b1，……，bn）均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表 试写一个比较A，B大小的算法-Set A = (a1,......, am) and B = (b1,......, bn) are all order list, A "and" B for A and B were removed after the son of the most common prefix table Try to write A more A, B