| Chương trình giải ô số Sudoku | |
|
|
Tác giả | Thông điệp |
---|
wsphuoc Admin
Tổng số bài gửi : 170 Join date : 14/10/2009 Age : 41 Đến từ : Lương sơn bạc
| Tiêu đề: Chương trình giải ô số Sudoku Mon Jun 14, 2010 11:07 pm | |
| | |
|
| |
Tirexxx
Tổng số bài gửi : 228 Join date : 16/10/2009 Đến từ : The Earth
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jun 15, 2010 12:05 pm | |
| Thanks professor ! có source không giáo sư | |
|
| |
wsphuoc Admin
Tổng số bài gửi : 170 Join date : 14/10/2009 Age : 41 Đến từ : Lương sơn bạc
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jun 15, 2010 2:27 pm | |
| Mình làm thì tất nhiên phải có source code chứ. Ai cần source thì post email lên đây | |
|
| |
Tirexxx
Tổng số bài gửi : 228 Join date : 16/10/2009 Đến từ : The Earth
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jun 15, 2010 2:43 pm | |
| | |
|
| |
wsphuoc Admin
Tổng số bài gửi : 170 Join date : 14/10/2009 Age : 41 Đến từ : Lương sơn bạc
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jun 15, 2010 3:23 pm | |
| Giải thuật: Đệ quy quay lui Dùng mảng 2 chiều 9x9 để lưu ô số Sudoku Quy định: ô trống là ô có giá trị 0 Hàm Sudoku: ----Tìm tọa độ i, j của ô trống (là ô có giá trị 0) ----Nếu không còn ô trống (tức là tất cả các ô đã có số) => return true ----Nếu tìm thấy ô trống: --------Tìm dãy số khả năng (kn) chứa các số có thể điền vào ô trống đó --------Nếu kn rỗng (không có phần tử): => return false --------Nếu kn khác rỗng: --------k=0 --------Lặp trong khi k nhỏ hơn số phần tử của kn: ------------a[i,j]=kn[k]; // i, j là tọa độ của ô trống ------------ketquatam = Sudoku(); //Gọi đệ quy ------------if (ketquatam==true) ----------------return true; ------------else ----------------k++; --------Cuối lặp --------a[i,j]=0; //Dùng cho quay lui --------return false; Kết luận: a là mảng kết quả sau khi giải thành công
Được sửa bởi wsphuoc ngày Wed Jun 23, 2010 10:41 am; sửa lần 1. | |
|
| |
x_vananh_x
Tổng số bài gửi : 62 Join date : 18/10/2009
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jun 15, 2010 4:58 pm | |
| | |
|
| |
NhocKute
Tổng số bài gửi : 138 Join date : 17/10/2009 Age : 37 Đến từ : Vung tau
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jun 29, 2010 9:51 pm | |
| | |
|
| |
TuanNguyen
Tổng số bài gửi : 105 Join date : 19/10/2009 Age : 42 Đến từ : Jupiter
| Tiêu đề: Re: Chương trình giải ô số Sudoku Wed Jun 30, 2010 10:33 am | |
| | |
|
| |
wsphuoc Admin
Tổng số bài gửi : 170 Join date : 14/10/2009 Age : 41 Đến từ : Lương sơn bạc
| Tiêu đề: Re: Chương trình giải ô số Sudoku Fri Jul 02, 2010 2:55 pm | |
| Đã gửi code cho NhocKute rồi | |
|
| |
NhocKute
Tổng số bài gửi : 138 Join date : 17/10/2009 Age : 37 Đến từ : Vung tau
| Tiêu đề: Re: Chương trình giải ô số Sudoku Mon Jul 05, 2010 10:40 pm | |
| | |
|
| |
mauxanh_dethuong2003
Tổng số bài gửi : 171 Join date : 24/10/2009
| Tiêu đề: Re: Chương trình giải ô số Sudoku Tue Jul 06, 2010 10:37 am | |
| úp cho bác cái. ủng hộ anh em lấy tinh thần. cái này hâm nóng forum được xíu. hehe | |
|
| |
Sponsored content
| Tiêu đề: Re: Chương trình giải ô số Sudoku | |
| |
|
| |
| Chương trình giải ô số Sudoku | |
|