Nguyên lý kế thừa và một số bài toán dãy bị chặn
Tác giả: Hoàng Chí Thành
Số trang:
Tr. 79-91
Tên tạp chí:
Tin học & điều khiển học
Số phát hành:
T.29, Số 1/2013
Kiểu tài liệu:
Tạp chí trong nước
Nơi lưu trữ:
03 Quang Trung
Mã phân loại:
500
Ngôn ngữ:
Tiếng Việt
Từ khóa:
Nguyên lý kế thừa, bài toán dãy bị chặn, bài toán tổ hợp.
Chủ đề:
Toán--Tổ hợp
Tóm tắt:
Đề xuất nguyên lý kế thừa trong việc thiết kế các thuật toán tổ hợp. Dựa trên nguyên lý kế thừa phát triển bài toán dãy bị chặn được đề xuất thành một số bài toán dãy bị chặn dạng đặc biệt và giải quyết chúng bằng các thuật toán ngắn gọn. Áp dụng các thuật toán này cho các bài toán tổ hợp có nhiều ứng dụng như: bài toán tập con, bài toán tập con bội, bài toán tập con k-phần tử và bài toán phân hoạch tập hợp.
Tạp chí liên quan
- Nâng cao hiệu quả thi hành pháp luật về bảo hiểm cháy, nổ bắt buộc đối với nhà chung cư ở Việt Nam
- Nâng cao hiệu quả kiểm soát quyền hành pháp trong Nhà nước pháp quyền xã hội chủ nghĩa Việt Nam
- Yêu cầu tội phạm hóa trong Công ước Liên Hợp Quốc về chống tội phạm mạng và những vấn đề đặt ra đối với việc hoàn thiện quy định của Bộ luật Hình sự Việt Nam
- Thực trạng kiểm sát giải quyết vụ án tranh chấp kinh doanh bất động sản theo thủ tục sơ thẩm và giải pháp
- Thời điểm phát sinh quyền đại diện của người đại diện theo pháp luật của pháp nhân : một số bất cập của pháp luật hiện hành cần hoàn thiện