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

Đề tài: Trong kỹ thuật nhánh cận, cách tính cận cho các bài toán khác nhau như thế nào?

  1. #1
    Ngày gia nhập
    10 2012
    Bài viết
    4

    Mặc định Trong kỹ thuật nhánh cận, cách tính cận cho các bài toán khác nhau như thế nào?

    Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau

  2. #2
    Ngày gia nhập
    11 2012
    Bài viết
    136

    Trích dẫn Nguyên bản được gửi bởi huunhanit Xem bài viết
    Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau
    Theo mình chỉ có thể hiểu tư tưởng của nó áp dụng cho từng bài toán thôi, chứ làm gì có công thức tính cận, như kiểu nắm được tư tưởng của thuật toán sắp xếp thì mình lại có thể áp dụng vào nó vào việc hộ trợ tìm kiếm.
    Giao lưu và học hỏi
    https://www.facebook.com/kimcy1992

  3. #3
    Ngày gia nhập
    08 2012
    Bài viết
    6

    Trích dẫn Nguyên bản được gửi bởi huunhanit Xem bài viết
    Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau
    Cái này là tùy thuộc vào từng bài toàn mà mình mới xác định cận cho thuật toán chứ ^_^
    Hôm nọ học trên lớp mình có hỏi thầy câu này và đc thầy trả lời thế nên chắc không sai đâu

  4. #4
    Ngày gia nhập
    05 2010
    Nơi ở
    Nha Trang, Khánh Hòa
    Bài viết
    103

    có công thức à ta, mình nhớ là chỉ so sánh thôi mà, bắt đầu từ một cấu hình tồi nhất config, đi tới nhánh nào của cây đệ quy (chưa cần tới ngọn cây) mà độ tốt thua config thì chuyển sang nhánh kế tiếp ngay lập tức, nếu đi đc tới ngọn thì gán và đi tiếp thôi. Việc xác định "độ tốt" tùy thuộc vào bài toán ah, ví dụ bài toán nổi tiếng Người đi du lịch thì độ tốt là độ dài ngắn nhất vị khách du lịch ấy đi đc
    Ngày mai ra sao cũng chẳng biết nữa
    Mà có ra sao thì cũng chả sao

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

  1. 2 môn cơ sở dữ liệu, cấu trúc dữ liệu và giải thuật khác nhau như thế nào?
    Gửi bởi fanmaytinh trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 1
    Bài viết cuối: 22-09-2012, 09:39 AM
  2. Algorithm Thuật toán loại bỏ những phần tử giống nhau trong ListBox?
    Gửi bởi huyleuit trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 5
    Bài viết cuối: 20-05-2012, 10:26 AM
  3. Lập trình C Không hiểu ý nghĩa thuật toán nối liền 2 dấu cách liền nhau trong chuẩn hóa chuỗi
    Gửi bởi giang92 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 8
    Bài viết cuối: 06-12-2011, 11:42 PM
  4. thuật toán dijkstra trong trường hợp các trọng số bằng nhau
    Gửi bởi rain.nguyen trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 10-03-2011, 08:31 AM
  5. Bài tập C Tìm từ giống nhau trong 2 xâu như thế nào?
    Gửi bởi duymanh1345 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 04-03-2011, 02:18 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