Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: bài tập tìm bộ ba số

  1. #1
    Ngày gia nhập
    09 2018
    Bài viết
    20

    Mặc định bài tập tìm bộ ba số

    giải giúp em bài này vs ạ
    Giải phương trình nghiệm nguyên. Tìm tất cả các nghiệm nguyên của phương trình a^2+b^2=c^2.Với m<=a<=b, c<=n<= 50. In tất cả các bộ ba: a, b, c thỏa mãn
    phương trình & điều kiện trên. Ví dụ:
    dữ liệu vào là m=1 n=20
    dữ liệu ra là a=3 b=4 c=5
    a=6 b=8 c=10
    a=5 b=12 c=13
    em xin cảm ơn
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

  2. #2
    Ngày gia nhập
    02 2016
    Bài viết
    305

    Giả sử m và n luôn luôn là số dương (số âm thì mò bỏ mạng luôn)
    Bài toán mới nhìn vào thì phức tạp, nhưng thực ra nếu chịu bỏ công suy từ từ thì không khó.
    Đây là bài toán py ta go: c cực đại khi a cực tiểu, và c cực tiểu khi a = b = c*sqrt(2)/2, hay c = a*sqrt(2)
    Thêm điều kiện m <= a <= b và c <= n thì:
    c cực đại khi a gần m nhất (a ở giới hạn cực tiểu), và a cực đại khi a = b = c*sqrt(2)/2
    Như vậy trước mắt là 2 vòng lặp lồng vào nhau
    Vòng ngoài mò c từ m*sqrt(2) đến n
    Vòng trong mò a từ m đến c*sqrt(2)/2
    Sau khi có 2 vòng này rồi thì cải thiện lô gic cho tối ưu.

    (Đây là nói chuyện mò. Thực ra bài toán bộ ba py ta go còn có cách giải bằng bảng số cho trước, và cách khác là dùng công hức Fibonacci)
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.
    Đã được chỉnh sửa lần cuối bởi NguNhuheo : 24-09-2018 lúc 10:05 PM.

Tags của đề tài này

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn