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
- Bảo đảm quyền của người lao động trong các doanh nghiệp theo pháp luật Trung Quốc và gợi mở cho Việt Nam
- Một số vướng mắc về công nhận sự thỏa thuận của các đương sự khi hòa giải vụ án dân sự tại Tòa án nhân dân và kiến nghị
- Quan điểm, giải pháp bảo đảm minh bạch và trách nhiệm giải trình trong kiểm soát quyền lực nhằm phòng chống tham nhũng ở Việt Nam
- Nhận diện các yếu tố xác định hành vi vi phạm quy định về hạn chế cạnh tranh trong Luật Cạnh tranh Việt Nam
- Một số hạn chế, bất cập trong Luật Tương trợ tư pháp của Việt Nam về dẫn độ và kiến nghị hoàn thiện