Bài Toán "RÓT NƯỚC" [Archive] - Diễn Đàn Tin Học

Diễn Đàn Tin Học > Lập trình > Các ngôn ngữ lập trình > Pascal/Delphi/Kylix > Bài toán "RÓT NƯỚC" PDA

View Full Version : Bài toán "RÓT NƯỚC"

mrtuanduong07-02-2004, 16:12Đọc báo PC-WORLD số tháng 1-2004 thấy có bài giới thiệu về bài toán Poisson và cách giải bài toán đó được tác giả trình bày bằng Visual Basic. Tôi chợt nhớ đến một bài toán khác cũng khá giống với bài toán Poisson được học trong phần thuật toán lập trình, đó là bài toán "Rót Nước" với đề bài là: Cho 1 thùng có dung tích M lít và 1 thùng có dung tích N lít, tìm cách để lấy ra K lít nước... Tôi có gửi kèm source code viết bằng Pascal lời giải cho bài toán "Rót Nước" để mọi người cùng thảo luận. Ai có phương án giải khác hay hơn xin post lên để cho mọi người được mở mang thêm kiến thức... Shinichi Heroine07-02-2004, 20:19Hình như là dùng giải thuật Heuristic , cái này tui học trong môn "Trí Tạo Nhân Tuệ" ! x3winofall10-02-2004, 20:29bài này thì dùng "quay lui" cho bền trong báo tin học nhà trường có hoài này có ai biết làm sao đặt đĩa 4 năm của báo ko? minhlazy14-02-2004, 16:41Bài này x3winofall mà tổ chức được bằng quay lui thì tui xin bái phục đấy.Phải chạy với các test cơ. Muốn mua đĩa thì phải đi tìm các cửa hàng chứ. vhtdhv08-12-2007, 23:51Day la phien ban Demo ai can Code va phien ban day du hay lien he voi toi qua Email: [email]vuhungtai@gmail.com nhe. Gio moi duoc hoc Tri tue nhan tao nen toi moi biet lam bai nay. Chuc cac ban hoc tap tot. Ah de chay dc chuong trinh cac bac phai cai "dotNetFramework" do nha. ngtrhieu001109-12-2007, 19:18thử loang đi_______________________________________ takiemtam11-12-2007, 22:17anh mr Tuấn Dương ơi em down mấy file của anh về rồi ko biết chạy thế nào ^^ em nhấn Ctrl + F9 thì nó báo thiếu file GRAPH.TPU mặc dù file này có sẵn trong máy của em em phải làm gì để nó chạy được ?????? cám ơn anh trước ngtrhieu001114-12-2007, 14:40coi trong tp/units có hok........... caoluyenth13-05-2008, 07:18Tôi vào diễn đàn đã co UserName đàng hoàng mà sao không dow các file mà các thành viên gửi lên??? hung0606199513-05-2008, 18:10Ủa GÌ KÌ VẬy, Em NhẤp VÀo ĐƯỜng DẪn ThÌ NÓ HiỆn Ra 1 Trang TrỐng ChẲng ThẤy TẢi VỀ KizZ*23-05-2008, 18:23hình như file attach đã bị xóa rùi :( xin tác giả vui lòng up lại cho mọi người cùng tham khảo nhé. thuonghcm25-05-2008, 09:52mình thích có TT để giải code trên pascal hơn......... xudua24-07-2008, 16:38ai co bai tap tri tue nhan tao viet bang c chuong trinh phan viec giup minh voi me kiep04-10-2008, 09:33cha tai duoc cai nao vuminhtan06-11-2008, 21:54link down bị sao rồi các pác ơi....hix ngonlua301124-05-2009, 15:34các pác cho em hỏi : 1.với 3 luật có thể biễu diễn được không gian bài toán đong nước, có bác nào biết chứng minh giúp em ! 2. điều kiện để tồn tại lời giải là lượng nước cần đong chia hết cho ước chung lớn nhất của 2 bình, các bác chứng minh giúp em ! NS2H24-05-2009, 22:19k tải đc ... :|... heo mi ninhchitue24-05-2009, 23:15link die hết rồi xem lại cái tôi cũng đang cần cái này mmttulvrks15-11-2009, 10:32nếu giải bằng đồ thị thì mình xây dựng đỉnh cạnh và thuật toán như thế nào vậy technolt20-11-2009, 04:36Xây dựng đồ thị: Mỗi đỉnh gồm 2 thành phần: mức nước ở 2 thùng. Dựa vào các quy tắc rót nước thì có cạnh đồ thị. Xong rồi BFS thôi :-?? Tùy vào giới hạn bài toán mà xem xem có cần dùng đến Hash Table để đánh dấu hay ko! kinhmen9931-01-2010, 08:50link down bị sao rồi? các sư huynh làm ơn upload lai giùm đệ. Mới học trí tuệ nhân tạo và đang nhức đầu với các bài lập trình này đây. Sư huynh nao có Demo các bài tiếp theo xin gởi cho đệ qua email huynhvantoan92@yahoo.com.vn xin cam on nhiều. rinhtr20-03-2010, 14:47chet link rùi phải không pác ơi! Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.