|
|
|
ช่วยแนะนำการเก็บข้อมูล search 8 queen คะ คือไม่รู้ว่าจะเก็บข้อมูลยังไงดีค่ะ โจทย์คือ ให้ค้นหาโดยวิธี |
|
|
|
|
|
|
|
สร้าง tree ก่อนเลยหนู
แต่ก่อนผมใช้ array แต่ตอนนี้เราใช้ dotnet มันมีอะไรที่ดีกว่า array
ก็เลยแนะนำ datatable หรือ xml ซึ่งสามารถสร้างเป็น tree ได้ง่ายกว่า
----------------------------------------------------
สร้าง datatable กำหนด field ให้ดีๆ จากนั้นก็วนลูปเว็คเงื่อนไขการวางตำแหน่งๆ queen
ตัวอย่าง
Queen
- ID
- SetID (เลขชุด)
- Row (เป็นจำนวนของรอบก็ได้)
- Column
--------------------------------------------
สมมุติรอบแรกวาง queen ได้ทุกตำแหน่ง ก็จะได้ข้อมูล
ID,SetID,Row,Column
1,1,1,1
2,2,1,2
3,3,1,3
4,4,1,4
รอบสองตรวจบังคับด้วย queen จากรอบแรก เราก็วางได้แบบนี้
ID,SetID,Row,Column
5.1,2,3
6,1,2,4
7,2,2,4
8,3,2,1
9,4,2,1
10,4,2,2
รอบต่อไปก็ทำเช่นเดิม สำคัญที่สุดคือ function ตรวจสอบไม่ให้ queen เจอกันนั่นแหละ
ส่วน datatable ก็ add new row อบ่างเดียว
|
|
|
|
|
Date :
2010-07-26 08:27:06 |
By :
tungman |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Load balance : Server 01
|