Diễn Đàn Lớp Liên Thông Đại Học CNTT - DL09MT
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.


Theo lối dẫn, ngẩng nhìn thầy, đi theo thầy, đi cùng thầy, nhìn thấu thầy, trở thành thầy.
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Chương trình giải ô số Sudoku

Go down 
+2
Tirexxx
wsphuoc
6 posters
Tác giảThông điệp
wsphuoc
Admin
wsphuoc


Tổng số bài gửi : 170
Join date : 14/10/2009
Age : 41
Đến từ : Lương sơn bạc

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeMon Jun 14, 2010 11:07 pm

Cài đặt rồi sử dụng ngay
Nhập số vào các ô theo đề bài
Click chuột lên nút Giải. Sẽ thấy một điều thật kỳ diệu
http://www.mediafire.com/download.php?nmzjtyz53ei
Về Đầu Trang Go down
http://www.daynghebr-vt.edu.vn
Tirexxx

Tirexxx


Tổng số bài gửi : 228
Join date : 16/10/2009
Đến từ : The Earth

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue Jun 15, 2010 12:05 pm

Thanks professor !
Shocked có source không giáo sư
Về Đầu Trang Go down
https://www.facebook.com/home.php#/profile.php?id=1685753308&
wsphuoc
Admin
wsphuoc


Tổng số bài gửi : 170
Join date : 14/10/2009
Age : 41
Đến từ : Lương sơn bạc

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue 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
Về Đầu Trang Go down
http://www.daynghebr-vt.edu.vn
Tirexxx

Tirexxx


Tổng số bài gửi : 228
Join date : 16/10/2009
Đến từ : The Earth

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue Jun 15, 2010 2:43 pm

Thanks professor !
gửi mình dzô đây nha ! cheers quangvinhonline@gmail.com

You're my idol ! alien
Về Đầu Trang Go down
https://www.facebook.com/home.php#/profile.php?id=1685753308&
wsphuoc
Admin
wsphuoc


Tổng số bài gửi : 170
Join date : 14/10/2009
Age : 41
Đến từ : Lương sơn bạc

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue 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.
Về Đầu Trang Go down
http://www.daynghebr-vt.edu.vn
x_vananh_x

x_vananh_x


Tổng số bài gửi : 62
Join date : 18/10/2009

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue Jun 15, 2010 4:58 pm

Giáo sư ơi có e xin source với. x_vananh_x@yahoo.com
Cảm ơn GS trước hen.
Về Đầu Trang Go down
NhocKute

NhocKute


Tổng số bài gửi : 138
Join date : 17/10/2009
Age : 37
Đến từ : Vung tau

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue Jun 29, 2010 9:51 pm

a Phước ơi, em xjn code voi, mail em là quangtrungvt1611@gmail.com
Thanks very much! I love you
Về Đầu Trang Go down
TuanNguyen

TuanNguyen


Tổng số bài gửi : 105
Join date : 19/10/2009
Age : 42
Đến từ : Jupiter

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeWed Jun 30, 2010 10:33 am

Giáo sư vẫn là giáo sư
Về Đầu Trang Go down
wsphuoc
Admin
wsphuoc


Tổng số bài gửi : 170
Join date : 14/10/2009
Age : 41
Đến từ : Lương sơn bạc

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeFri Jul 02, 2010 2:55 pm

Đã gửi code cho NhocKute rồi
Về Đầu Trang Go down
http://www.daynghebr-vt.edu.vn
NhocKute

NhocKute


Tổng số bài gửi : 138
Join date : 17/10/2009
Age : 37
Đến từ : Vung tau

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeMon Jul 05, 2010 10:40 pm

Thanks a phước nhiều!
Về Đầu Trang Go down
mauxanh_dethuong2003

mauxanh_dethuong2003


Tổng số bài gửi : 171
Join date : 24/10/2009

Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitimeTue 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
Về Đầu Trang Go down
Sponsored content





Chương trình giải ô số Sudoku Empty
Bài gửiTiêu đề: Re: Chương trình giải ô số Sudoku   Chương trình giải ô số Sudoku Icon_minitime

Về Đầu Trang Go down
 
Chương trình giải ô số Sudoku
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Debug lỗi chương trình
» Chương trình chat!
» Chương trình dịch anh văn
» Bài giải thi tốt nghiệp Lập trình .NET 2011
» Tham khảo bài giải LTMang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn Đàn Lớp Liên Thông Đại Học CNTT - DL09MT :: Học Kì 2 :: Lập Trình Dot Net-
Chuyển đến