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:

• Điều chỉnh cục bộ QHCT sử dụng đất tỷ lệ 1/500 Khu đô thị Yên Lạc Dragon City
• cho minh hỏi tại sao khi mình cài đặt máy ảo trên vmware lại báo lỗi "fatalapplication error: the path""is malformed.(class cui
• Bán nhà tại Lương Sơn Hòa Bình
• Mấy điểm sai trong học tập?
• Xin ý kiến chọn đề tài thực tập
• Javascript có phải là ngôn ngữ lập trình hướng đối tượng
• Học thiết kế web chuyên nghiệp như thế nào?
• Những cách làm mát máy tính, laptop
• Xin việc ở công ty nước ngoài
• Vừa bị đuổi việc , cần các bác trợ giúp đi xin việc :D

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