EEndCadence
Quy trình

Quy trình lập trình · Chọn khoảng theo kết thúc sớm nhất

03
Sản phẩm

Quy trình

Chọn tập con không chồng lấn lớn nhất từ tối đa 64 khoảng nửa mở có đầu mút nguyên trong ±10^9. Kiểm tra các đầu mút chạm nhau và thời điểm kết thúc bằng nhau, từ chối khoảng dài bằng không đồng thời giữ nguyên đầu vào và trả chỉ số gốc.

01

Tải ứng dụng

Chọn thư mục và yêu cầu trợ lý đọc các tệp liên quan trước khi chỉnh sửa. Xác định mục tiêu và giới hạn của tác vụ.

02

Mở thư mục dự án

Chọn endpoint tương thích. Công cụ khả dụng và chất lượng phản hồi phụ thuộc vào mô hình và máy chủ đã cấu hình.

03

Kết nối và kiểm tra mô hình

Xem lại thay đổi và đầu ra lệnh. Chạy kiểm tra dự án trước khi chấp nhận kết quả; mã được tạo không mặc nhiên đã qua kiểm thử.

04

Xem thay đổi và chạy kiểm thử

So sánh hành vi thực tế với kết quả mong đợi. Nếu kiểm tra thất bại, tìm nguyên nhân trước khi sửa tiếp.

Chọn khoảng theo kết thúc sớm nhất

Quy trình
def interval_selection(intervals):
    if type(intervals) is not list or len(intervals) > 64:
        raise ValueError("schedule.input")
    ordered = []
    for index, pair in enumerate(intervals):
        if type(pair) not in (list, tuple) or len(pair) != 2 or any(type(x) is not int or abs(x) > 10**9 for x in pair):
            raise ValueError("schedule.pair")
        start, end = pair
        if start >= end:
            raise ValueError("schedule.interval")
        ordered.append((end, start, index))
    selected, last = [], None
    for end, start, index in sorted(ordered):
        if last is None or start >= last:
            selected.append(index)
            last = end
    return selected

Kiểm tra trước khi áp dụng. Xem lại thay đổi và đầu ra lệnh. Chạy kiểm tra dự án trước khi chấp nhận kết quả; mã được tạo không mặc nhiên đã qua kiểm thử.

Không gian lập trình với AI

Ý tưởng tiếp theo bắt đầu từ đây.

Tải cho Windows ↗