Bạn tham khảo trong các link sau xem có sáng tỏ hơn không:
www.dblab.ntua.gr/courses/DS/docs/ps-pdfs/2000/avl.pdf
http://en.wikipedia.org/wiki/AVL_tree
Type: Posts; User: StarGhost; Keyword(s):
Bạn tham khảo trong các link sau xem có sáng tỏ hơn không:
www.dblab.ntua.gr/courses/DS/docs/ps-pdfs/2000/avl.pdf
http://en.wikipedia.org/wiki/AVL_tree
Cách giải xấp xỉ chính là đi tìm subset có tổng gần với giá trị cần tìm nhất (ở đây là 0). Bạn đọc paper mình đưa link ở trên thì sẽ thấy.
Nếu giá trị của X không bị chặn dưới thì chỉ việc lấy X trừ đi tổng các phần tử của A là ra giá trị nhỏ nhất.
Nếu giá trị của X bị chặn dưới thì đây là bài toán subset sum, thuộc dạng NP-complete....
@bm295: bạn phân tích thử coi mình khích bác, nói móc và thiếu lịch sự với bạn chỗ nào. Bạn tham gia thảo luận mà không chịu tìm hiểu kĩ nội dung thảo luận thì gọi là lịch sự chăng?
Đọc đề bài không kĩ mà thắc mắc gì? Người ta nói là cho dãy số nguyên từ 1->n còn giả sử gì nữa.
Bạn ơi vụ luke là do luke đi tự thú thôi, chứ bắt bớ cái gì, trình độ BKIS đâu đã đủ mà bắt được người phát tán virus. Sau đó luke nộp vài triệu rồi thôi. Mình là bạn của luke mình biết quá rõ.
Chào các bro,
Máy tính của mình hiện đang chạy Win XP Pro SP2, thỉnh thoảng bị một số lỗi về bàn phím và chuột:
- Khi dùng Internet Explorer thì không thể dùng được phím UP hoặc DOWN để di...
Chào các bro, cho mình hỏi một chút nhé.
Mình có 1 Windows server 2003. Khi mình bắt các gói dữ liệu bằng Ethereal, rồi từ 1 máy khác từ Internet gửi 1 gói UDP đến server thì Ethereal ko capture...
Có ai biết làm thế nào để debug và compile C trong Visual Studio 2005 không nhỉ? Hay là nó không support.
Thanks.
SG.
Hình như VS 2005 không hỗ trợ complier và debugger cho C thì phải, tui mò mãi mà không ra.
Có ai biết chỉ dùm nhé.
SG.