2 bài toán làm mình đau đầu, mọi người giúp gấp

[kyniemhoctro]

Không phải mình lo về tốc độ, mình lo về bộ nhớ liệu có đủ không thôi. Cho dù số đỉnh có ít hơn, nhưng bạn có chắc chắn rằng trong trường hợp xấu nhất tức là nhiều đỉnh nhất, bộ nhớ vẫn lưu trữ đủ và thoải mái để mình dùng không?

[BRASOL]

Nếu bạn code bằng FreePascal thì chắc chắn là đủ rồi. Bạn không phải lo đâu. Bộ nhớ tối đa của FreePascal là 2GB (hay 4GB, mình không nhớ rõ lắm), còn nếu máy bạn có ít hơn 2(hay là 4)GB RAM thì bộ nhớ tối đa là dung lượng RAM của bạn, nói chung là thoải mái [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

Còn nếu bạn code bằng TurboPascal thì mình chịu thôi, với 64KB thì gần như không bao giờ giải quyết được những bài toán lớn. Trong trường hợp này bạn nên chuyển sang code bằng FreePascal thôi [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]

[giangitnguyen]

Đáng tiếc là giờ mình còn đang dùng Tp nên nhiều bài toán phải chấp nhận không trọn vẹn test hoặc cố tìm ra thuật toán tối ưu. Không biết bài này có thuật toán nào khác không nhỉ? Nếu không thì đành chịu vậy.