Chức năng nhập dữ liệu từ bàn phím:

Một phần của tài liệu Xây dựng chương trình mô phỏng thuật toán HEURISTIC giải bài toán xếp BALO (Trang 30)

dữ liệu sẽ được nhập lần lượt từ các TextBox thể tích, giá trị của winform sau đó hiển thị vào bảng đồ vật

cuối cùng ta được một bảng chứa đồ vật bao gồm : Thể tích, giá trị và ta tính luôn đơn giá: đơn giá =giá trị/ thể tích. Ta nhập vào sức chứa của balo.

Hình 2 − Button Hiện Đồ Vật

Sau khi nhập dữ liệu từ bàn phím xong ta tiến hành cho hiện đồ vật lên kho chứa bằng cách click vào buttom hiện đồ vật. Đồ vật hiện lên kho chứa đồng thời các đồ vật cũng hiển thị trong bảng sắp xếp.

Hình 3 Đồ vật đã sẵn sàng để tiến hành xếp balo. − Button Xếp Balo

Buttom xếp balo sẽ giúp ta xếp các đồ vật vào balo. Đồ vật sẽ di chuyển từ kho chứa vào balo. Đồ vật di chuyển vào balo là những đồ vật được chọn và hiển thị trong bảng Đồ Vật.

Hình 4

Đồ vật nào di chuyển vào balo sẽ đổi màu thành màu đỏ.

Đồ vật tiếp tục di chuyển vào balo cho đến khi không chứa được đồ vật nào nữa thì dừng lại. Balo cho biết đã chứa được thể tích các đồ vật là bao nhiêu và balo còn dư lại thể tích là bao nhiêu. Quá trình xếp balo hoàn thành.

− Button Hủy

Khi Click vào buttom Hủy thì tất cả các đồ vật trong bảng chọn và kho sẽ biến mất lúc này t có thể thay thế sức chứa của balo và tiến hành xếp lại balo.

− Button Làm lại

Nút này giống như nút Restart trong windown nó dùng để nhập lại tất cả các giá trị. Như Đơn Giá,Thể Tích và Sức chứa của balo. Sau đó tiến hành xếp balo như trên.

Bên cạnh chiếc balo là khung hiện thuật toán, các đồ vật được xếp vào balo được áp dụng theo kỹ thuật tham lam.

Một phần của tài liệu Xây dựng chương trình mô phỏng thuật toán HEURISTIC giải bài toán xếp BALO (Trang 30)

Tải bản đầy đủ (DOC)

(35 trang)
w