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:

• Xin ý kiến chọn đề tài thực tập
• Nên chọn chuyên nghành gì khi bắt đầu chọn chuyên ngành?
• Tự học C như thế nàocho tốt?
• Dự án chung cư Diamond Blue
• Lập Trình Web Chuyên Nghiệp Nên sử Dụng Tool Hay Code Chay?
• Tiện ích đẳng cấp nâng tầm sống khỏe cho cư dân chung cư Phoenix Cao Bằng
• Nản trí ......(Enegry operate changes)Help
• C, C++, C#, Visual C, ... khác nhau như thế nào?
• Vừa bị đuổi việc , cần các bác trợ giúp đi xin việc :D
• Nội thất đẹp, đẳng cấp

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