phương trình đường thẳng

[zincos]

viết chương trình nhập vào n điểm (n,300), các điểm được biểu diễn bởi cặp toạ độ nguyên trong hệ toạ độ đêcac (xi,yi) (i=1..n). Xây dựng phương trình đường thẳng sao cho đường thẳng đó đi qua nhiều điểm nhất(trong n điểm đã cho). Viết với class trong C++.

View more random threads:

• Thể hiện trình độ thiết kế nội thất vượt bậc của các KTS tại hoikientruc.com
• Developer nên theo hướng nào ? Enterprise hay Outsource :)?
• SQLite - 1 thành phần của Android
• Làm thế nào để đọc - hiểu một project có hàng nghìn dòng
• làm phần mềm thế này cần những kiến thức nào.
• Tư vấn chon công ty khi ra trường.
• Khu đô thị và dịch vụ phía Tây thị trấn Chờ
• Đến hẹn lại lên: Thiết kế nội thất sang trọng quý phái
• Tiết Kiệm
• Có ai đi phỏng vấn ở Global CyberSoft TPHCM chưa??

[luattrihung]

viết chương trình nhập vào n điểm (n,300), các điểm được biểu diễn bởi cặp toạ độ nguyên trong hệ toạ độ đêcac (xi,yi) (i=1..n). Xây dựng phương trình đường thẳng sao cho đường thẳng đó đi qua nhiều điểm nhất(trong n điểm đã cho). Viết với class trong C++.

[seodienlanh]

Bài này giải bằng quy hoạch động đó bác.Để giải dễ dàng bác nên mã hóa dữ liệu bài toán như sau:

1.Trong đó yêu cầu bác phải tạo ra một lớp Point biểu diễn 1 điểm có 2 trường là tọa độ x,y.

2.Tạo lớp thẳng Line chứa 3 tham số của đường thẳng là a và b và count: trong y=ax+b.
Tạo thêm 1 thuộc tính count để đếm số đường thẳng loại này nữa này nữa.
Cài đặt thêm toán tử so sánh == cho lớp Line khi mà các hệ số a và b của chúng bằng nhau ->Biểu diễn 2 đường thẳng giống nhau.

Vậy đó là đủ rồi bác ạ. Có gì không hiểu cứ hỏi thôi.

[Linh Le]

Trời ơi! Sao topic này lại lạc vào Kinh nghiệm ngành IT[IMG]images/smilies/Surprised.gif[/IMG]