Hỏi cách tạo đường đồng mức

[Doan Van Ha 3.202]

Để tăng tốc mình sử dụng phương pháp tìm kiếm nhị phân, trong đó mình chỉ tìm theo 1/2 số tập điểm, nếu không có thì tìm tiếp 1/2 * 1/2, --> 1/2 * 1/2 * 1/2 .... 2^(-n). Đến một giới hạn nào đó thì tiếp tục cho 1/2 còn lại. Triển khai code thì còn tùy vào ngôn ngữ.

 

Ngoài ra mình sử dụng threading để chia nhỏ tập điểm và xử lý song song, nhưng cái nay chỉ có trên các ngôn gữ cấp cao thôi.

Bạn có thể giải thích rõ hơn không? Khái niệm "tìm kiếm nhị phân" mình đã từng đọc đâu đó nhưng chưa hiểu. Trong phương pháp tìm 1/2 rồi 1/4... xong lại tìm tiếp 1/2 rồi 1/4... thì cơ sở nào để chứng minh sự tìm kiếm này là ít hơn tìm trong cả tập?

Quá trình viết lisp mình gặp rất nhiều bài toán kiểu này nhưng hầu như chưa có phương án tốt nhất để tăng tốc nên rất cần giải thuật này hoặc một giải thuật nào đó khác cũng ưu việt.

[anhcos 196]

Thuật toán này mình đã học qua và áp dụng nhiều, phần chứng minh lý thuyết thì lâu quá rồi, chả biết sách vứt chỗ nào. Bạn xem thử ở wiki thôi.

 

Lisp không dùng threading được thì không thể nhanh trong trường hợp này được rồi. Threading là các tiểu trình, chia thành nhiều tiểu trình nhỏ, và tất cả các tiểu trình này cùng chạy song song với nhau với một tập dữ liệu nhỏ hơn nên tổng thể sẽ chạy hơn rất nhiều. Công đoạn cuối là đan các kết quả lại với nhau.

[Đoàn Yến 0]

mọi người ơi có thể cho mình hỏi.. thông tin về mạng lưới delaunay bao gồm tác giả nghiên cứu vào thời gian nào và mục đích là gì? và ưu điểm, khuyết điểm của mạng lưới delaunay là gì... mọi ng giúp mình đc k ạ?