2012-02-17 32 views
10

Tôi đã tự hỏi làm thế nào các trình duyệt hiện đại làm cho các bảng html, ví dụ như thế nào họ tìm ra kích thước chính xác của các tế bào. Sau khi googling một chút, tất cả tôi tìm thấy là một RFC from 1996, nhưng không có gì mới. Vì tôi cũng đọc rằng html 5 chỉ định thuật toán phân tích cú pháp, vì vậy tôi nghĩ có lẽ thuật toán để xác định bố cục cũng được chỉ định hoặc ít nhất nó được mô tả cách một thuật toán có thể hoạt động. Chỉ cần nhìn vào mã của các trình duyệt nguồn mở có lẽ sẽ rất tốn thời gian và do đó không phải là một lựa chọn.Thuật toán hiển thị bảng HTML, được khuyến nghị đọc?

Trả lời

6

Không cụ thể sang HTML, nhưng giấy The Table Layout Problem (Richard J. Anderson, Sumeet Sobti) phân tích đặt ra một bảng, ví dụ chiều cao tối thiểu cho chiều rộng cố định và các vấn đề khác.

Kết luận rằng vấn đề là NP-complete và gợi ý một số phỏng đoán.

+2

Wow đó là rất nhiều toán học;) Tôi ngạc nhiên rằng tôi vẫn nhận được câu trả lời hay cho một câu hỏi tôi đã hỏi vào năm 2012, cảm ơn vì đã đóng góp! – Nils

Các vấn đề liên quan