TAILIEUCHUNG - MultiBooks - Tổng hợp IT - PC part 23

Tham khảo tài liệu 'multibooks - tổng hợp it - pc part 23', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Hãy xem xét tình huống nút N với 1 j NumChild nút con gọi chúng là N1 . NNumChild. Hãy sử dụng ký pháp expj v để chỉ ra tổng số mà ta phải mở rộng sao cho khoảng cách tích cực của véctơ v từ nhỏ hơn hay bằng expj v có nghĩa rằng Trước hết chúng ta chọn mọi j để expj v là tối thiểu. Nói cách khác nếu ta có nút N1 . N5 với giá trị exp là 10 40 19 và 32 hai ứng viên lựa chọn để chèn là N1 N4 bởi vì việc mở rộng chúng là tối thiểu. Nếu có ràng buộc thì lấy nút có khoảng cách từ tâm của nút đến v là tối thiểu. Phân chia Splitting Khi ta chèn véctơ v vào nút lá N mà nó đã đầy thì ta phải phân chia nút N. Ta phải tạo ra các nút con N1 N2 và mỗi véctơ trong nút N phải rơi vào một trong các vùng biểu diễn bởi hai nút con này. Có thể phân chia các véctơ trong nút lá N thành hai nhóm G1 H1 . Trong trường hợp này ta gộp mọi véctơ trong G1 trong vùng với tâm c1 và bán kính r1 và mọi véctơ H1 trong vùng với tâm c2 và bán kính r2. Có nhiều cách phân chia như vậy. Ta có thể nói phân chia G1 H1 tốt hơn G2 H2 nếu tổng của các bán kính r1 r1 nhỏ hơn tổng bán kính r2 r2 . Tuy nhiên điều này chưa đủ để nhận ra phân chia tốt nhất. Nếu có ràng buộc chúng ta sử dụng tham số khác để phân biệt. Nếu G1 H1 và G2 H2 được phân chia để nhóm này tốt hơn nhóm kia và không có phân chia nào tốt hơn từ mỗi chúng thì ta nói G1 H1 bảo toàn hơn G2 H2 nếu r1 r1 -act_dist c1 c1 r2 r2 -act_dist c2 c2 Tổng quát thì phân chia G H là phân chia được lựa chọn nếu 1. không có phân chia G H nào tốt hơn hẳn G H và 2. G H tốt như G H thì G H không bảo toàn bằng G H . Thu gọn Telescoping Thu gọn xảy ra trước hết là vì có chèn. Giả sử N là nút nơi ta sẽ chèn véctơ v. Chèn véctơ v gây ra hai cách thay đổi N Nó đòi hỏi phân chia N thành hai nút con N1 N2 đòi hỏi điều chỉnh tập các chiều tích cực của nút N nếu véctơ v không phù hợp về kích thước tích cực với các véctơ khác lưu trong nút N . Error Khi nút N bị phân chia thành hai nút con N1 N2 thì tập các véctơ tại nút N1 hay nút N2 nhưng .

• Kỹ thuật lập trình
• Thủ thuật lập trình
• tài liệu lập trình
• hướng dẫn lập trình
• Multibooks Tổng hợp IT
• học lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• kỹ thuật máy tính
• giáo trình lập trình
• lập trình hướng đối tượng
• chuyên ngành lập trình
• tổng quan về lập trình
• ngôn ngữ lập trình
• lập trình máy tính
• phần mềm máy tính
• code lập trình
• kinh nghiệm lập trình
• mẹo lập trình
• lập trình C++
• thủ thuật lập trình iphone
• lập trình iphone
• cài đặt iphone
• thủ thuật iphone
• ebook lập trình iphonethủ thuật lập trình iphone
• ebook lập trình iphone
• lập trình Visual C++
• Lập trình C trên Windows
• lập trình java
• Lập trình mạng bằng java
• Lập trình nâng cao
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• mẹo hay cho lập trình
• bí quyết lập trình