Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 15 kết quả

Đề tài: Bài toán con xe trên bàn cờ vua n*n

  1. #1
    Ngày gia nhập
    12 2007
    Bài viết
    20

    Red face Bài toán con xe trên bàn cờ vua n*n

    Trên bàn cờ vua nxn có thể xếp nhiều nhất bao nhiêu con xe sao cho không có con xe nào khống chế con nào

    Mấy anh hướng dẫn em làm bài này nhé

  2. #2
    Ngày gia nhập
    05 2008
    Bài viết
    224

    bài này có bạn đang hỏi đó.mà chỉ là hỏi nhiều nhất bao nhiêu con xe thôi sao vậy thì lạ nhỉ. nhiều nhất mình nghĩ chỉ có n con xe thôi , nhưng ko cần phải giải bài toán ,. thường bài này là sắp xếp n quân xe trên bàn cờ n x n sao cho ko co con xe nao` khong che con xe nao` . bài của bạn kỳ quá
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  3. #3
    Ngày gia nhập
    04 2007
    Bài viết
    134

    Nhiều nhất hay ít nhất cũng n thôi, nhắm mắt xếp đại thì ra.
    Kết luận : bài toán vớ vẩn =))

  4. #4
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Bài toán này vớ vẩn ?

    Thử version 1.1 xem :

    1.1 : Số cách xếp n con xe trên bàn cờ n.x.n

  5. #5
    Ngày gia nhập
    09 2007
    Bài viết
    724

    Trích dẫn Nguyên bản được gửi bởi Lugia Xem bài viết
    Nhiều nhất hay ít nhất cũng n thôi, nhắm mắt xếp đại thì ra.
    Kết luận : bài toán vớ vẩn =))
    Vớ vẫn??? tớ vẫn chưa nghĩ ra được cách giải cho bài này.
    Vậy lugia có thể làm cho tớ học hỏi thêm được ko? thank bạn

  6. #6
    Ngày gia nhập
    04 2007
    Bài viết
    134

    Mặc định Bài toán con xe trên bàn cờ vua n*n

    Trích dẫn Nguyên bản được gửi bởi kidkid Xem bài viết
    Bài toán này vớ vẩn ?
    Thử version 1.1 xem :
    1.1 : Số cách xếp n con xe trên bàn cờ n.x.n
    n! cách (nếu ko tính việc xoay bàn cờ), cũng dễ, nhưng ko đến nỗi vớ vẩn

    Trích dẫn Nguyên bản được gửi bởi zkday2686 Xem bài viết
    Vớ vẫn??? tớ vẫn chưa nghĩ ra được cách giải cho bài này.
    Vậy lugia có thể làm cho tớ học hỏi thêm được ko? thank bạn
    Thì cứ xếp đại là ra mà, 1 cách đơn giản : xếp n con xe trên đường chéo nối liền 2 góc đối nhau của bàn cờ.

  7. #7
    Ngày gia nhập
    05 2008
    Bài viết
    224

    hay nhỉ? bài quân hậu khó hơn thì mấy bạn giải tanh bành , bài này dễ hơn lại ngồi cãi nhau . bài này ko vớ vẩn , chỉ có điều mình nghĩ đề hơi sai hoặc thiếu 1 chút , chứ chả ai lại bắt mỗi tính có bao nhiêu cách (nhưng hình nhủ kết quả ko phải n! cách thì phải lugia à), thường bắt in ra bàn cờ sau khi xếp luôn á . mà siêu như zkday mà nói chưa giải đc thì hơi lạ, cafelanh giải bài này đến chục lần rồi, hình như có đăng trên cả blog nữa thì phải . nói chung bài này ko có gì , sao phải cãi nhau ???
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  8. #8
    Ngày gia nhập
    12 2007
    Bài viết
    20

    kết quả của em nếu tính bằng tay là n! , nhưng đưa vào C++ thì làm sao vậy mấy anh,em nghĩ dùng đệ quy để làm

  9. #9
    Ngày gia nhập
    03 2009
    Bài viết
    2

    số con xe e thì chắc chắn là n rồi. còn số cách sắp xếp thì là 1 bài toán tổ hợp trên ma trận n x n.Vì mỗi con xe như nhau nên sẽ không có hoán vị. kết quả sẽ là n!

  10. #10
    Ngày gia nhập
    08 2008
    Nơi ở
    Liên Bang Nga
    Bài viết
    46

    Xếp đè lên nhau thành từng cột một chắc là được nhiều =))
    Tôi thường thích những cái gì mà tôi không bao giờ có được...

Các đề tài tương tự

  1. Lập trình C++ lỗi khi viết trên dev c, còn trên cfree chạy bình thường
    Gửi bởi truongvantri trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 26-10-2013, 03:34 PM
  2. Trả lời: 30
    Bài viết cuối: 15-02-2012, 07:03 PM
  3. Lập trình Socket trên C++ có thể giao tiếp chương trình Java trên Server được ko các
    Gửi bởi jacobkruse trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 18-11-2010, 11:10 PM
  4. Source code build trên Ubuntu có chạy được Trên Linux Kernel không ?
    Gửi bởi trần trân trong diễn đàn Thắc mắc lập trình C/C++ trên Linux
    Trả lời: 0
    Bài viết cuối: 03-11-2010, 09:22 AM
  5. Lưu dữ liệu để trống trên một cell của datagirdview trên csdl Access như thế nào?
    Gửi bởi hvcuongit trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 2
    Bài viết cuối: 27-05-2009, 04:21 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn