Announcement

Collapse
No announcement yet.

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

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

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

    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.

  • #2
    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:

    Comment


    • #3
      Originally posted by 12520332 View Post
      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.

      Comment


      • #4
        Originally posted by 13520211 View Post
        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

        Comment


        • #5
          Originally posted by 12520332 View Post
          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

          Comment


          • #6
            @@ 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

            Comment


            • #7
              Đâ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"

              Comment


              • #8
                Originally posted by 13520211 View Post
                @@ 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

                Comment


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

                  Comment


                  • #10
                    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

                    Comment


                    • #11
                      Originally posted by 14520293 View Post
                      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.

                      Comment

                      LHQC

                      Collapse
                      Working...
                      X