Bạn có chắc chắn muốn xóa bài viết này không ?
Bạn có chắc chắn muốn xóa bình luận này không ?
Một vài bài toán về sắp xếp
Hôm nay ngồi làm bài Đếm số cặp hình tròn giao nhau, tự nhiên nghĩ ra khá nhiều bài toán con về sắp xếp.
Giờ list ra đây để giải dần
Đếm số đoạn thẳng giao nhau
Cho N đoạn thẳng nằm trên trục Ox. Mỗi đoạn thẳng được mô tả bới 2 điểm [ai, bi]
Hai đoạn thẳng được gọi là giao nhau nếu chúng có ít nhất một điểm chung.
Tìm số cặp đoạn thẳng giao nhau với N điểm cho trướcĐếm số đoạn thẳng lồng nhau
Cho N đoạn thẳng nằm trên trục Ox.
Đoạn thẳng i được gọi là chưa trong j nếu aj <= ai <= bi <= bj
Đếm số đoạn thẳng không bị chứa trong bất cứ đoạn thẳng nàoĐếm số chuỗi đoạn thẳng lồng nhau
Giống bài 2, nhưng với yêu cầu là tất cả các đoạn thẳng trong chuỗi đều phải lồng nhauĐếm số hình chữ nhật giao nhau
Cho N hình chữ nhật trên mặt phẳng. Đếm số cặp hình chữ nhật giao nhauĐếm sô hình chữ nhật lồng nhau
Đếm chuỗi hình chữ nhật lồng nhau
Cho N hình tròn trên mặt phẳng, đếm số hình tròn giao nhau
Cho N hình tròn trên mặt phẳng, đếm số hình tròn lồng nhau nhau
Bài toán búp bê Nga. http://poj.org/problem?id=3636







