Thuật toán xếp ba lô

Bài viết này chỉ ra rằng chỉ cần thỏa mãn một số điều kiện biểu diễn đơn giản, có thể xây dựng một cầu trung chuyển giữa thuật toán xếp ba lô và thuật toán ăn tham. Nhờ đó, một số các kết quả về phân hoạch tập số nguyên dương thành hai tập hợp có số lượng các phần tử bằng nhau được chứng minh.

16p trollhunters 10-01-2022 26 1   Download

Bài giảng Thuật toán ứng dụng: Quy hoạch động cung cấp cho người học những kiến thức như: Ý tưởng quy hoạch động; Bài toán đoạn con lớn nhất; Bài toán dãy con chung dài nhất; Bài toán đếm số dãy con có tổng cho trước; Bài toán xếp ba lô; Phân tích về quy hoạch động; Bài tập. Mời các bạn cùng tham khảo!

25p conbongungoc09 05-08-2021 49 8   Download

Bài giảng Thuật toán nâng cao: Chương 6 trình bày về quy hoạch động (dynamic programming). Nội dung trình bày cụ thể gồm có: Nguyên tắc quy hoạch động; một số ứng dụng của quy hoạch động như: Triển khai nhị thức (a+b)n, nhân dãy ma trận, dãy con chung dài nhất, xếp ba lô. Mời các bạn cùng tham khảo.

49p thiendiadaodien_7 12-02-2019 68 4   Download

Với khả năng hiện nay, máy tính đã giúp giải được rất nhiều bài toán khó mà trước đây thường bó tay. Mặc dù vậy vẫn có một số lớn các bài toán thú vị mà chưa có giải thuật hợp lý để giải chúng. Trong đó các bài toán tối ưu là những bài toán thường gặp trong thực tiễn. Bài toán tối ưu hóa tổ hợp có thể xem như bài toán tìm kiếm giải pháp tốt nhất trong không gian vô cùng lớn các giải pháp. Khi không gian tìm kiếm nhỏ, những phương pháp cổ điển như trên cũng đủ thích hợp,...

24p hauiquanghop 09-05-2013 264 71   Download

Trong chương này ta sẽ xem xét một số hệ mật khoá công khai khác. Hệ mật Elgamal dựa trên bài toán logarithm rời rạc là bài toán được dùng nhiều trong nhiều thủ tục mật mã. Bởi vậy ta sẽ dành nhiều thời gian để thảo luận về bài toán quan trọng này. ở các phần sau sẽ xem xét sơ lược một số hệ mật khoá công khai quan trọng khác bao gồm các hệ thoóng loại Elgamal dựa trên các trường hữu hạn và các đường cong elliptic, hệ mật xếp ba lô Merkle-Helman và hệ mật McElice....

31p vanbom 07-11-2009 391 126   Download