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:

• Tương lai của ngành marketing online như thế nào?
• Kiểm thử phần mềm và cơ hội việc làm
• Làm sao khắc phục tình trạng viết code chỉ để chạy được?
• Nghiên cứu lĩnh vực nào sẽ tốt? Mấy anh cho em xin chút ý kiến.
• HDViet recruit Senior Backend Developer
• lập trình mobile hay lập trình desktop??? cái nào khó hơn ????
• Dấu hiệu quạt tản nhiệt bị lỗi trên laptop
• Những thiết kế nội thất tinh tế và độc đáo của Kim Do Policity
• Lời khuyên tuyển dụng IT từ Đại Trần – Vice President of Delivery của KMS-Technology
• Tự học C như thế nàocho tốt?

[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]