Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Thuật toán xấp xỉ và ứng dụng tìm nghiệm bài toán thuộc lớp NP-khó
TAILIEUCHUNG - Thuật toán xấp xỉ và ứng dụng tìm nghiệm bài toán thuộc lớp NP-khó
Bài viết giới thiệu một số bài toán thuộc lớp NP – khó (NP – Hard) và đề xuất một thuật toán xấp xỉ tìm lời giải cho bài toán tìm tập con lớn nhất, tập con có số phần tử xác định trước. Đối với mỗi bài toán tối ưu tổ hợp, hiện nay có khá nhiều phương pháp hữu hiệu với chi phí khá thấp về thời gian tính toán để tìm lời giải, có thể kể đến như thuật toán xấp xỉ nhanh. | TNU Journal of Science and Technology 226 07 175 - 181 APPROXIMATION ALGORITHM AND APPLICATION FOR A NP-HARD PROBLEM SOLVING Nguyen Dinh Dung TNU - University of Information Technology and Communication ARTICLE INFO ABSTRACT Received 23 02 2021 In this paper we introduce some NP-hard problems and present an approximation algorithm to find a cluster subset of the largest Revised 24 5 2021 cardinality and subset of points of a given cardinality. There is a Published 27 5 2021 radically different way of dealing with difficult optimization prob- lems solve them approximately by a fast algorithm. This approach is KEYWORDS particularly appealing for applications where a good but not necessarily optimal solution will suffice. Besides in real-life Polynomial-time algorithm applications we often have to operate with inaccurate data to begin. Approximation algorithm Under such circumstances going for an approximate solution can be a NP Hard particularly sensible choice. Algorithm that is given is a polynomial- time approximation algorithm. This algorithm finds a feasible solution Euclide space to problems when we consider the problem of searching a subset in a Fast Approximate finite set of points of Euclidean space. THUẬT TOÁN XẤP XỈ VÀ ỨNG DỤNG TÌM NGHIỆM BÀI TOÁN THUỘC LỚP NP - KHÓ Nguyễn Đình Dũng Trường Đại học Công nghệ thông tin và Truyền thông - ĐH Thái Nguyên THÔNG TIN BÀI BÁO TÓM TẮT Ngày nhận bài 23 02 2021 Trong bài báo này chúng tôi giới thiệu một số bài toán thuộc lớp NP khó NP Hard và đề xuất một thuật toán xấp xỉ tìm lời giải cho Ngày hoàn thiện 24 5 2021 bài toán tìm tập con lớn nhất tập con có số phần tử xác định trước. Ngày đăng 27 5 2021 Đối với mỗi bài toán tối ưu tổ hợp hiện nay có khá nhiều phương pháp hữu hiệu với chi phí khá thấp về thời gian tính toán để tìm lời TỪ KHÓA giải có thể kể đến như thuật toán xấp xỉ nhanh. Phương pháp này đã được ứng dụng rộng rãi để giải các bài toán mà không yêu cầu đòi Thuật toán đa thức hỏi phải tìm được nghiệm chính
Kiều Nương
63
7
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Thuật toán xấp xỉ và ứng dụng tìm nghiệm bài toán thuộc lớp NP-khó
7
44
2
Đề kiểm tra học kì 1 môn Toán lớp 9 năm học 2017-2018 – Phòng Giáo dục và Đào tạo huyện Thanh Trì
1
41
1
Một số bài toán khó thuộc chương trình lớp 10
3
92
0
Bài giảng Toán 4 chương 1 bài 12: Giây, thế kỉ
10
86
0
Giáo án Hình học 6 chương 1 bài 1: Điểm. Đường thẳng
6
82
0
Đề thi chọn học sinh giỏi cấp tỉnh môn Toán lớp 12 năm học 2019-2020 – Sở Giáo dục và Đào tạo Hà Tĩnh (Đề chính thức)
8
77
1
Bài giảng Điểm. Đường thẳng - Hình học 6 - GV.V.T.Tuyền
13
75
0
Sáng kiến kinh nghiệm THPT: Tính nhanh tỉ lệ kiểu hình trong các bài toán thuộc quy luật di truyền có xảy ra hoán vị gen cho học sinh lớp 12 trường THPT Bình xuyên
23
35
1
Giáo án Toán 4 chương 1 bài 12: Giây, thế kỉ
4
70
0
Luyện thi Trung học phổ thông Quốc gia môn Toán theo chủ đề: Phần 2
208
4
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462079
59
Giới thiệu :Lập trình mã nguồn mở
14
23853
75
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11129
537
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10374
458
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9656
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8657
1150
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8363
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7947
2250
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6985
260
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6783
1611
TỪ KHÓA LIÊN QUAN
Toán học
Bài toán thuộc lớp NP – khó
Thuật toán đa thức
Thuật toán xấp xỉ
Không gian Euclide
Thuật toán xấp xỉ nhanh
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn
4
356
1
01-07-2024
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
431
3
01-07-2024
Trading Strategies Profit Making Techniques For Stock_3
23
227
3
01-07-2024
Bơm máy nén quạt trong công nghiệp part 8
20
232
3
01-07-2024
báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"
6
126
1
01-07-2024
Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "
14
163
2
01-07-2024
Thương hiệu sản phẩm làng nghề: Đã ít, lại thiếu tính cạnh tranh
5
141
0
01-07-2024
Quy Trình Canh Tác Cây Bông Vải
8
130
0
01-07-2024
ĐỀ THI THỬ ĐH NĂM 2011 MÔN VẬT LÍ _ ĐỀ SỐ 101
7
121
0
01-07-2024
Concluding interview 6
6
126
1
01-07-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7947
2250
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6783
1611
Ebook Chào con ba mẹ đã sẵn sàng
112
4025
1302
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5719
1196
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8657
1150
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3654
667
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3849
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4413
546
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11129
537
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4299
483
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.