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

Tiê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:

Chia n cho 12 lấy số dư r. (r= 8 với bài toán
tám quân hậu).
Viết lần lượt các số chẵn từ 2 đến n.
Nếu số dư r là 3 hoặc 9, chuyển 2 xuống cuối danh sách.
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, ….
Nếu r = 2, đổi chỗ 1 và 3, sau đó chuyển 5 xuống cuối danh sách.
Nếu r = 3 hoặc 9, chuyển 1 và 3 xuống cuối danh sách.
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:

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

bài này lấy ở đâu vậy... bb47

chẳng hiểu chi cả

Tiê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

Tiê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:

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

Tiê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

Tiê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.]

Tiê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.

Tiê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>

Tiê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à

Tiê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

Tiê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

Tiê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

» toàn ảnh động đấy.
» Thông báo toàn thể lớp Tin 18A1
» thư kêu gọi toàn quốc kháng chiến