8//3 Python

Thảo luận trong 'Kinh nghiệm kinh doanh' bởi trickbestmmo, 23/10/2023.

  1. trickbestmmo

    trickbestmmo Thành viên rất tích cực

    Tham gia:
    13/10/2023
    Bài viết:
    1,937
    Đã được thích:
    0
    Điểm thành tích:
    36
    ..

    8 // 3 là một thuật toán phân chia và chinh phục có thể được sử dụng để tìm Subarray tối đa trong một mảng.Nó hoạt động bằng cách chia nhỏ mảng thành hai nửa, tìm Subarray tối đa trong mỗi nửa, và sau đó hợp nhất hai kết quả.

    Để tìm Subarray tối đa trong một mảng, trước tiên chúng ta cần tìm điểm giữa của mảng.Chúng ta có thể làm điều này bằng cách lấy trung bình của các yếu tố đầu tiên và cuối cùng của mảng.

    Khi chúng ta có điểm giữa, chúng ta có thể chia mảng thành hai nửa: nửa trái và nửa phải.Sau đó, chúng ta có thể tìm thấy SubArray tối đa trong mỗi nửa bằng cách sử dụng cùng một thuật toán.

    Khi chúng tôi đã tìm thấy các subarrays tối đa trong mỗi nửa, chúng tôi cần hợp nhất chúng để tìm Subarray tối đa trong toàn bộ mảng.Để làm điều này, chúng tôi so sánh Subarray tối đa ở nử
    Chi tiết tại: https://tricksmmo.com/threads/8-3-python.201109/
     

    Xem thêm các chủ đề tạo bởi trickbestmmo
    Đang tải...


Chia sẻ trang này