Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: [ Hỏi ] Giải thuật xấp xỉ

  1. #1
    Ngày gia nhập
    05 2007
    Bài viết
    16

    Mặc định [ Hỏi ] Giải thuật xấp xỉ

    Cho em hỏi 2 câu này:
    1. Giải thuật xấp xỉ (approximation algorithms) là gì?
    2. Nên áp dụng giải thuật trên cho những bài toán nào?
    C++,C#,Java muôn năm

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    447

    Trích dẫn Nguyên bản được gửi bởi fanshinichi Xem bài viết
    Cho em hỏi 2 câu này:
    1. Giải thuật xấp xỉ (approximation algorithms) là gì?
    2. Nên áp dụng giải thuật trên cho những bài toán nào?
    1. Giải thuật xấp xỉ cho một bài toán về tối ưu là giải thuật tìm lời giải gần tối ưu.

    2. Áp dụng giải thuật xấp xỉ cho bài toán lớn, nơi mà giải thuật chính xác (giải thuật tìm lời giải tối ưu) chạy quá chậm nên không thể đáp ứng được về mặt thời gian.

  3. #3
    Ngày gia nhập
    07 2008
    Bài viết
    5

    Xin cho biết có các giải thuật xấp xỉ nào và có thể cho mình biết thêm thông tin về giải thuật đó được không?

  4. #4
    Ngày gia nhập
    11 2007
    Bài viết
    4

    -------------------------------
    Đã được chỉnh sửa lần cuối bởi ntrongdangkhoa : 02-01-2010 lúc 01:21 AM.

Các đề tài tương tự

  1. Giải thuật shaker sort. Giúp mình giải thuật với?
    Gửi bởi nguyenhai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 29-01-2015, 10:53 PM
  2. Giải thuật Giải thuật Chia để trị, hướng đi với giải thuật này thế nào?
    Gửi bởi maivivan13 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 23-10-2012, 10:22 PM
  3. Bài tập C Cần giải giúp 3 câu trong đề thi kĩ thuật lập trình C và Cấu trúc dữ liệu và giải thuật
    Gửi bởi nguyenthi0602 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 24-09-2012, 08:42 PM
  4. Giải thuật xắp xếp Quick sort, biểu diễn bằng hình ảnh giải thuật này?
    Gửi bởi yuklong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 09-06-2012, 09:20 AM
  5. Tài liệu về giải thuật mã hóa. Mã hóa file theo giải thuật DES. Ai có giúp mình?
    Gửi bởi daolong83 trong diễn đàn Công cụ, ebooks C#, ASP.NET, và Windows Mobile
    Trả lời: 6
    Bài viết cuối: 17-07-2009, 11:28 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn