Thảo Luận Thuật Toán

[13520211]

về mấy bài tập huấn OLP 2015
ngày 1: https://drive.google.com/a/gm.uit.ed...GM&usp=sharing
ngày 2: https://drive.google.com/file/d/0Bx0...hPa29tNkk/view
bài ngày 2 có ai còn nhớ là thầy có nói gì đến cái trường hợp bài MILK mà nó không đong ra được n(l) không.

[12520332]

Bài đong sữa có cho dữ kiện là 2 bình có dung lượng là 2 số nguyên tố cùng nhau (2 số có UCLN là 1) đó em. Nếu mà 2 số có ước chung lớn nhất khác 1 thì có vài trường hợp đong hoài cũng chả ra.
Search tính chất 2 số nguyên tố cùng nhau thì vẫn chưa chứng minh được tại sao nó luôn đong được. :shot:

[13520211]

Bài đong sữa có cho dữ kiện là 2 bình có dung lượng là 2 số nguyên tố cùng nhau (2 số có UCLN là 1) đó em. Nếu mà 2 số có ước chung lớn nhất khác 1 thì có vài trường hợp đong hoài cũng chả ra.
Search tính chất 2 số nguyên tố cùng nhau thì vẫn chưa chứng minh được tại sao nó luôn đong được. :shot:

thế nếu 5 6 3 thì đong thế nào dc.

[12520332]

thế nếu 5 6 3 thì đong thế nào dc.

Kết quả đong nước 5 6 3 nè em :3
2015-10-26_145446.jpg

[13520211]

Kết quả đong nước 5 6 3 nè em :3
[ATTACH=CONFIG]18010[/ATTACH]

ờ hè :v anh loang hay làm theo cái j đó bên khoa học đó :v

[13520211]

@@ e đặt nhầm mỗi cái cận. :'(
à mà làm như anh hình như chưa tối ưu.
có cách ngắn hơn mà.
2015-10-26_181726.png

[truonganpn]

Đây là water jug problem, một bài toán cổ và cũng khá phổ biến, đặc biệt là sau khi nó xuất hiện trong film Die Hard 3 :v . Số lít cần đong bắt buộc phải là bội số của ước chung lớn nhất của dung tích 2 bình ban đầu. Vậy nên muốn đong được một lượng bất kỳ thì ước số chung lớn nhất của 2 số đó phải là 1 => chúng nguyên tố cùng nhau, vì tính chất nguyên tố cùng nhau. Các bạn có thể google thêm với từ khóa "Water jug problem"

[12520332]

@@ e đặt nhầm mỗi cái cận. :'(
à mà làm như anh hình như chưa tối ưu.
có cách ngắn hơn mà.
[ATTACH=CONFIG]18011[/ATTACH]

Ừ, để anh xem code lại :3

[13520211]

vậy còn bài robot có ai làm chưa

[14520293]

cho e hỏi bài TRIO, cái ví dụ em làm ra 1 3 5 thấy cũng đúng kìa

[13520211]

cho e hỏi bài TRIO, cái ví dụ em làm ra 1 3 5 thấy cũng đúng kìa

uhm. bài đó có ghi chỉ cần ghi ra 1 chu trình nếu tồn tại đó em.
nên e in ra cái nào cũng dc.