A question that was not solved sati

A question that was not solved satisfactorily by Rabin is how the points are grouped according to a d0 grid. Rabin suggested that this could be implemented by dividing the coordinates of the points by d0 , truncating the quotients to integers, and hashing the resulting integer d-tuples.Fortune and Hopcroft w15x, in their more detailed examination of Rabin’s algo- rithm, assumed the existence of a special operation FINDBUCKETd0, p.,which returns an index of the cell into which the point p falls in some fixed d0 grid. The indices are integers in the range 1, . . . , n4, and distinct cells have distinct indices.

Kết quả (Việt) 1:

Một câu hỏi mà đã không được giải quyết thỏa đáng bởi Rabin là làm thế nào các điểm được nhóm lại theo một mạng lưới d0. Rabin gợi ý rằng điều này có thể được thực hiện bằng cách chia các tọa độ trong những điểm của d0, cắt bớt quotients số nguyên và băm kết quả số nguyên d-tuples. Tài sản và Hopcroft w15x, trong họ kiểm tra chi tiết hơn của Rabin algo-rithm, giả định sự tồn tại của một hoạt động đặc biệt FINDBUCKETd0, p., trở lại một chỉ số của các tế bào mà điểm p rơi vào một số lưới cố định d0. Các chỉ số là các số nguyên trong phạm vi 1,..., n4, và khác biệt tế bào có khác biệt chỉ số.

Kết quả (Việt) 2:

Một câu hỏi mà không được giải quyết một cách thỏa đáng Rabin là cách các điểm được nhóm lại theo một lưới d0. Rabin cho rằng điều này có thể được thực hiện bằng cách chia các tọa độ của điểm bằng d0, cắt xén các thương số đến số nguyên, và băm các số nguyên kết quả d-tuples.Fortune và Hopcroft w15x, trong kiểm tra chi tiết hơn của họ về thuật toán Rabin, nắm quyền sự tồn tại của một hoạt động đặc biệt FINDBUCKETd0, p., trong đó trả về chỉ số của các tế bào vào mà điểm p giảm ở một số lưới d0 cố định. Các chỉ số là các số nguyên trong phạm vi 1,. . . , N4, và các tế bào riêng biệt có chỉ số riêng biệt.