Lớp: Tin18a1HN - Đại học kinh tế kỹ thuật công nghiệp Hà Nội
Bạn nên đăng nhập vào diễn đàn để được hưởng tất cả những quyền lợi của 1 Member. Chúc các bạn có những phút giây vui vẻ trong Forum.
Nếu bạn chưa có ID trong forum hãy đăng kí tại đây ngay hôm nay!!

Lớp: Tin18a1HN - Đại học kinh tế kỹ thuật công nghiệp Hà Nội

Minh Nguyễn
 
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng Nhập  
Latest topics
Top posters
LeeStar (407)
 
hjkazu (362)
 
Ring_ThieuGia (141)
 
khongthethieuem (134)
 
tramy_idol (78)
 
akjrahuy (77)
 
vinaphone1989 (62)
 
Thaimeoyb91 (55)
 
MyungJinHo (46)
 
khoameo (41)
 
Liên kết Website

Phim Hàn, Phim Cấp 3, Phim Hot...
Hỗ trợ online


THINHLONG.NET
LeeStar


THINHLONG.NET
Ring_ThieuGia
Thống Kê
Hiện có 3 người đang truy cập Diễn Đàn, gồm: 0 Thành viên, 0 Thành viên ẩn danh và 3 Khách viếng thăm

Không

Số người truy cập cùng lúc nhiều nhất là 27 người, vào ngày Thu Sep 22, 2011 10:05 am
Statistics
Diễn Đàn hiện có 378 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: thuytmbn

Tổng số bài viết đã gửi vào diễn đàn là 1717 in 468 subjects

Share | 
 

 Bài toán xếp hậu (C++)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
LeeStar
Super Moderator
Super Moderator


Nam Tổng số bài gửi : 407
Điểm Post : 12401
Thanked : 6
Ngày sinh : 18/06/1991
Ngày tham gia : 16/04/2010
Tuổi : 25
Đến từ : 당신을 사랑합니다

Bài gửiTiêu đề: Bài toán xếp hậu (C++)   Mon May 17, 2010 6:00 pm

Bàn cờ 6x6
__
__
**
__
__
__





**

**








**

**








**


Bàn cờ 7x7






**


**









**


**









**


**









**



Bàn cờ 8x8



**










**



**












**

**










**



**












**


Bàn cờ 9x9







**




**











**




**











**




**
















**



**












**

Cách tìm:
Có một giải thuật đơn giản tìm một lời giải cho bài toán n
quân hậu với n = 1 hoặc n ≥ 4:

  1. Chia n cho 12 lấy số dư r. (r= 8 với bài toán
    tám quân hậu).
  2. Viết lần lượt các số chẵn từ 2 đến n.
  3. Nếu số dư r là 3 hoặc 9, chuyển 2 xuống cuối danh sách.
  4. Bổ sung lần lượt các số lẻ từ 1 đến n vào cuối danh sách,
    nhưng nếu r là 8, đổi chỗ từng cặp nghĩa là được 3, 1, 7, 5, 11,
    9, ….
  5. Nếu r = 2, đổi chỗ 1 và 3, sau đó chuyển 5 xuống cuối danh sách.
  6. Nếu r = 3 hoặc 9, chuyển 1 và 3 xuống cuối danh sách.
  7. Lấy danh sách trên làm danh sách chỉ số cột, ghép vào danh sách chỉ
    số dòng theo thứ tự tự nhiên ta được một lời giải của bài toán.
Thuật toán:

_______________________________________________

Chữ ký (Signature):
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
Nếu thấy bài viết hay hãy cho thêm 1 điểm + nha
[You must be registered and logged in to see this image.]


Được sửa bởi LeeStar ngày Mon May 17, 2010 7:57 pm; sửa lần 1.
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.forumakers.com
hjkazu
Super Moderator
Super Moderator


Nữ Tổng số bài gửi : 362
Điểm Post : 2184
Thanked : 55
Ngày sinh : 09/10/1991
Ngày tham gia : 16/04/2010
Tuổi : 25
Đến từ : skipbeast

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 6:44 pm

bb47 bài này lấy ở đâu vậy... bb47 chẳng hiểu chi cả

_______________________________________________

Chữ ký (Signature):
[You must be registered and logged in to see this image.] gió có lúc dịu dàng ...có lúc dữ dội..nhưng bạn ko thể làm nó biến mất..[You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên
hjkazu
Super Moderator
Super Moderator


Nữ Tổng số bài gửi : 362
Điểm Post : 2184
Thanked : 55
Ngày sinh : 09/10/1991
Ngày tham gia : 16/04/2010
Tuổi : 25
Đến từ : skipbeast

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 7:06 pm

xin hỏi admin là lý thuyết học phần nào đó..có bít ko ? bb47

_______________________________________________

Chữ ký (Signature):
[You must be registered and logged in to see this image.] gió có lúc dịu dàng ...có lúc dữ dội..nhưng bạn ko thể làm nó biến mất..[You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên
LeeStar
Super Moderator
Super Moderator


Nam Tổng số bài gửi : 407
Điểm Post : 12401
Thanked : 6
Ngày sinh : 18/06/1991
Ngày tham gia : 16/04/2010
Tuổi : 25
Đến từ : 당신을 사랑합니다

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 7:25 pm

Các phần giới hạn:

  1. Con trỏ
  2. Dang sách liên kết: Stack & Queue
  3. Đệ quy
  4. Bài toán liệt kê hoán vị, tập con
  5. Thuật toán quay lui: Xếp hậu & người du lịch

_______________________________________________

Chữ ký (Signature):
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
Nếu thấy bài viết hay hãy cho thêm 1 điểm + nha
[You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.forumakers.com
khongthethieuem
THÀNH VIÊN TÍCH CỰC
THÀNH VIÊN TÍCH CỰC


Nam Tổng số bài gửi : 134
Điểm Post : 882
Thanked : 7
Ngày sinh : 25/03/1990
Ngày tham gia : 12/05/2010
Tuổi : 26
Đến từ : Ha Noi

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 10:15 pm

bạn Của ơi thuật toán bài toán tìm hậu đâu mất rồi huuh
Về Đầu Trang Go down
Xem lý lịch thành viên
LeeStar
Super Moderator
Super Moderator


Nam Tổng số bài gửi : 407
Điểm Post : 12401
Thanked : 6
Ngày sinh : 18/06/1991
Ngày tham gia : 16/04/2010
Tuổi : 25
Đến từ : 당신을 사랑합니다

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 10:54 pm

Cái thuật toán đấy mìn post nhầm. Nó là của Pascal [You must be registered and logged in to see this image.] [You must be registered and logged in to see this image.]

_______________________________________________

Chữ ký (Signature):
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
Nếu thấy bài viết hay hãy cho thêm 1 điểm + nha
[You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.forumakers.com
Ring_ThieuGia
Admin
Admin


Nam Tổng số bài gửi : 141
Điểm Post : 891
Thanked : 5
Ngày sinh : 10/09/1991
Ngày tham gia : 09/05/2010
Tuổi : 25
Đến từ : Hà Nội

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 10:55 pm

khongthethieuem đã viết:
bạn Của ơi thuật toán bài toán tìm hậu đâu mất rồi huuh

đây nè :
Có một giải thuật đơn giản tìm một lời giải cho bài toán n
quân hậu với n = 1 hoặc n ≥ 4:


1. Chia n cho 12 lấy số dư r. (r= 8 với bài toán
tám quân hậu).
2. Viết lần lượt các số chẵn từ 2 đến n.
3. Nếu số dư r là 3 hoặc 9, chuyển 2 xuống cuối danh sách.
4. Bổ sung lần lượt các số lẻ từ 1 đến n vào cuối danh sách,
nhưng nếu r là 8, đổi chỗ từng cặp nghĩa là được 3, 1, 7, 5, 11,
9, ….
5. Nếu r = 2, đổi chỗ 1 và 3, sau đó chuyển 5 xuống cuối danh sách.
6. Nếu r = 3 hoặc 9, chuyển 1 và 3 xuống cuối danh sách.
7. Lấy danh sách trên làm danh sách chỉ số cột, ghép vào danh sách chỉ
số dòng theo thứ tự tự nhiên ta được một lời giải của bài toán.

_______________________________________________

Chữ ký (Signature):
Vẫn kiêu hãnh ngẩng đầu kiêu ngạo [You must be registered and logged in to see this image.]
Vẫn cúi đầu tự nhủ phải cố lên [You must be registered and logged in to see this image.]
Trên trời cao ta là vì sao lẻ [You must be registered and logged in to see this image.]
Dưới mặt đất ta là kẻ cô đơn [You must be registered and logged in to see this image.]
Nỗi buồn ơi nếu mi là vật chất [You must be registered and logged in to see this image.]
Thì ta là kẻ giàu nhất thế gian [You must be registered and logged in to see this image.]


[You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.] [You must be registered and logged in to see this image.]

[You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.] [You must be registered and logged in to see this image.]


Được sửa bởi Ring_ThieuGia ngày Sun May 23, 2010 10:45 pm; sửa lần 1.
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.tk
khongthethieuem
THÀNH VIÊN TÍCH CỰC
THÀNH VIÊN TÍCH CỰC


Nam Tổng số bài gửi : 134
Điểm Post : 882
Thanked : 7
Ngày sinh : 25/03/1990
Ngày tham gia : 12/05/2010
Tuổi : 26
Đến từ : Ha Noi

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 11:08 pm

thuậ toán kiểu này mà :

#include <cstdlib.h>
#include <iostream.h>
#include <conio.h>
Về Đầu Trang Go down
Xem lý lịch thành viên
Ring_ThieuGia
Admin
Admin


Nam Tổng số bài gửi : 141
Điểm Post : 891
Thanked : 5
Ngày sinh : 10/09/1991
Ngày tham gia : 09/05/2010
Tuổi : 25
Đến từ : Hà Nội

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 11:17 pm

cái đó là viết chương trình có phải thuật toán đâu, thuật toán là hướng dẫn để viết chương trình mà

_______________________________________________

Chữ ký (Signature):
Vẫn kiêu hãnh ngẩng đầu kiêu ngạo [You must be registered and logged in to see this image.]
Vẫn cúi đầu tự nhủ phải cố lên [You must be registered and logged in to see this image.]
Trên trời cao ta là vì sao lẻ [You must be registered and logged in to see this image.]
Dưới mặt đất ta là kẻ cô đơn [You must be registered and logged in to see this image.]
Nỗi buồn ơi nếu mi là vật chất [You must be registered and logged in to see this image.]
Thì ta là kẻ giàu nhất thế gian [You must be registered and logged in to see this image.]


[You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.] [You must be registered and logged in to see this image.]

[You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.] [You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.tk
khongthethieuem
THÀNH VIÊN TÍCH CỰC
THÀNH VIÊN TÍCH CỰC


Nam Tổng số bài gửi : 134
Điểm Post : 882
Thanked : 7
Ngày sinh : 25/03/1990
Ngày tham gia : 12/05/2010
Tuổi : 26
Đến từ : Ha Noi

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 11:20 pm

ùa vậy hả mình chẳng biết gì cả hjxhjx. mở rộng tầm mắt hehe thanks nhé. nhưng nếu nó bắt viết chương trình thì mình biết làm thế nào huhu ??? bb35 bb35 bb35
Về Đầu Trang Go down
Xem lý lịch thành viên
Ring_ThieuGia
Admin
Admin


Nam Tổng số bài gửi : 141
Điểm Post : 891
Thanked : 5
Ngày sinh : 10/09/1991
Ngày tham gia : 09/05/2010
Tuổi : 25
Đến từ : Hà Nội

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 11:24 pm

nó bắt viết chương trình ko làm đc thì ngồi cắn bút dùng mắt đảo đi đảo lại xem ai làm bài đc , đánh lạc hướng giám thị bảo ng` làm đc bài đó chép cho
Đây chỉ là cách sơ cua có nên dùng hay ko tùy bạn bb53

_______________________________________________

Chữ ký (Signature):
Vẫn kiêu hãnh ngẩng đầu kiêu ngạo [You must be registered and logged in to see this image.]
Vẫn cúi đầu tự nhủ phải cố lên [You must be registered and logged in to see this image.]
Trên trời cao ta là vì sao lẻ [You must be registered and logged in to see this image.]
Dưới mặt đất ta là kẻ cô đơn [You must be registered and logged in to see this image.]
Nỗi buồn ơi nếu mi là vật chất [You must be registered and logged in to see this image.]
Thì ta là kẻ giàu nhất thế gian [You must be registered and logged in to see this image.]


[You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.] [You must be registered and logged in to see this image.]

[You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.] [You must be registered and logged in to see this image.]


Được sửa bởi Ring_ThieuGia ngày Sun May 23, 2010 10:45 pm; sửa lần 1.
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.tk
khongthethieuem
THÀNH VIÊN TÍCH CỰC
THÀNH VIÊN TÍCH CỰC


Nam Tổng số bài gửi : 134
Điểm Post : 882
Thanked : 7
Ngày sinh : 25/03/1990
Ngày tham gia : 12/05/2010
Tuổi : 26
Đến từ : Ha Noi

Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Mon May 17, 2010 11:26 pm

hay đấy nhưng nhiều đề thì chịu thôi hjxhjx. lo quá hjxhjx. phần nào cũng không biết thì làm thế nào đây huhu
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Bài toán xếp hậu (C++)   Today at 2:50 pm

Về Đầu Trang Go down
 
Bài toán xếp hậu (C++)
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Lớp: Tin18a1HN - Đại học kinh tế kỹ thuật công nghiệp Hà Nội :: Học tập :: Các môn chuyên ngành-
Chuyển đến