bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by anhyeuem.myheart on Thu 27 Jun 2013, 6:33 pm

Trong giải vô địch bóng chuyền có n đội đánh số từ 1 đến n thi đấu vòng tròn một lượt. Kết quả thi đấu được cho bởi một bảng số( a[i,j],i,j= 1, 2, .... n), trong đó a[i,j]=1 nếu trong đội i thắng trong trận  gặp đội j và a[i, j]=0, trong trường hợp đội i thua trong trận  gặp đội j. Dữ liệu được cho trong một file văn bản có tên là KQTD.INP, dòng đầu tiên chứa số n, các dòng tiếp theo chứa các số a[i,j], i,j=1, 2,.....,n, các số cách nhau bởi dấu cách hoặc dấu xuống dòng. Kết thúc giải, ban tổ chức muốn mời các đội trưởng của đội bóng ra xếp thành một hàng ngang để chủ ảnh. Hãy tìm cách xếp các đội trưởng thành một hàng ngang sao ngoại trừ hai người đứng ở 2 mép của hàng mỗi người trong hàng đều đứng cạnh một đội trưởng của đội thắng, một đội trưởng của đội thua đội mình ở trận đấu cuẩ giải. Kết quả đưa ra màn hình: thứ tự đứng các đội trưởng của các đội trong hàng ngang tìm được.
Một mạng máy tính gồm n máy tính đánh số từ 1 đến n, trong đó có một máy gọi là máy chủ được đánh số là 1. Hai máy trong mạng có thể được nối với nhau bởi nhiều hơn một kênh truyền tin. Tất cả có m kênh truyền tin giữa các máy được đánh số từ 1,2 ....,m. Dữ liệu nối mạng được cho trong một file văn bản có tên là NET.INP, mỗi dòng của nó chứa thông tin về một kênh truyền tin trong mạng gồm hai số di, ci là chỉ số của hai máy được nối bởi kênh truyền tin thứ i trong mạng (i= 1, 2,..., m). Để kiểm tra các kênh truyền tin, người ta gửi một thông điệp từ máy chủ trong mạng, thông điệp này cần phải lần lượt thông qua các máy  trong mạng truyền đi qua tất cả các kênh truyền tin trong mạng mỗi kênh đúng một lần rồi lai quay trở lại máy chủ. Hãy lập trình nhập dữ liệu từ file, sau đó cho biết có cách truyền tin như vừa mô tả ở trên hay không, Trong trường hợp câu trả lời là khẳng định hãy đưa ra màn hình trình tự các kênh trong mạng mà thông điệp cần lần lượt được truyền qua.
Đây là một trong số những bài toán tôi thấy hay Very Happy:D. Mong các bạn học sinh sớm giải được. Tôi cũng gửi lời cảm ơn đến thầy giáo dạy Tin classicfat32 @gmail.com của tôi trước kia đã động viên tôi nhiều trong việc tiếp tục học tập và tự mình nghiên cứu môn Tin học.
avatar
anhyeuem.myheart
PRO TOÁN
PRO TOÁN

Nam
Tổng số bài gửi : 83
điểm điểm : 114
Birthday : 25/03/1996
Đến từ : HHS
Job/hobbies : học sinh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by teacher on Fri 28 Jun 2013, 7:01 am

Em học chuyên về tin à !?? Cảm ơn em đã chọn các bài tập hay đưa lên đây ! Phần liên quan đến chỉnh hợp tổ hợp , lựa chọn này thày chưa dạy đến các bạn , mong là dạy xong sẽ có bạn trả lời cho em nhé !!! đề rất hay !

-----------~~๑۩۞۩๑~~ HỌC ONLINE ~~๑۩۞۩๑~~---------------
Em sẽ lớn lên như tôi đã từng khôn lớn
và sẽ bay cao bay xa hơn tôi ..... !!!
* thành viên câu lạc bộ học khuya*

avatar
teacher
CỐ VẤN
CỐ VẤN

Nam
Tổng số bài gửi : 352
điểm điểm : 800
Đến từ : classicfat32@gmail.com

Xem lý lịch thành viên https://sites.google.com/site/dayhocdientu/

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by anhyeuem.myheart on Fri 28 Jun 2013, 9:13 pm

Em có học chuyên Tin cái con khỉ gì đâu. Chuyên Toán đàng hoàng. Bài này không phải chỉnh hợp tổ hợp đâu. Là vấn đề của đồ thị liên thông. Trước khi tìm hiểu về máy tính thì cũng nên biết đôi chút chứ.
avatar
anhyeuem.myheart
PRO TOÁN
PRO TOÁN

Nam
Tổng số bài gửi : 83
điểm điểm : 114
Birthday : 25/03/1996
Đến từ : HHS
Job/hobbies : học sinh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by teacher on Fri 28 Jun 2013, 9:59 pm

toán rời rạc sao các em C2 giải quyết được ? với lại con khỉ nào thế em / nếu cấp 2 thày chỉ giải quyết trên thuật lựa chọn thôi !

-----------~~๑۩۞۩๑~~ HỌC ONLINE ~~๑۩۞۩๑~~---------------
Em sẽ lớn lên như tôi đã từng khôn lớn
và sẽ bay cao bay xa hơn tôi ..... !!!
* thành viên câu lạc bộ học khuya*

avatar
teacher
CỐ VẤN
CỐ VẤN

Nam
Tổng số bài gửi : 352
điểm điểm : 800
Đến từ : classicfat32@gmail.com

Xem lý lịch thành viên https://sites.google.com/site/dayhocdientu/

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by anhyeuem.myheart on Fri 28 Jun 2013, 10:02 pm

Thi chuyên vẫn thi bộ môn toán rời rạc thầy ạ. Tóm lại là vẫn phải biết. Nếu không thì em thề thi chuyên Tin thì điểm thấp lẹt đẹt cho mà xem.
avatar
anhyeuem.myheart
PRO TOÁN
PRO TOÁN

Nam
Tổng số bài gửi : 83
điểm điểm : 114
Birthday : 25/03/1996
Đến từ : HHS
Job/hobbies : học sinh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by teacher on Fri 28 Jun 2013, 10:05 pm

Ok ! thày chưa có đề nào ! em sưu tầm được thì send cho thày !

-----------~~๑۩۞۩๑~~ HỌC ONLINE ~~๑۩۞۩๑~~---------------
Em sẽ lớn lên như tôi đã từng khôn lớn
và sẽ bay cao bay xa hơn tôi ..... !!!
* thành viên câu lạc bộ học khuya*

avatar
teacher
CỐ VẤN
CỐ VẤN

Nam
Tổng số bài gửi : 352
điểm điểm : 800
Đến từ : classicfat32@gmail.com

Xem lý lịch thành viên https://sites.google.com/site/dayhocdientu/

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by anhyeuem.myheart on Fri 28 Jun 2013, 10:45 pm

Lúc nào em xin cái đề sắp thi chứ đề cũ thi xonng em bỏ luôn chứ có giữ đâu thầy.
avatar
anhyeuem.myheart
PRO TOÁN
PRO TOÁN

Nam
Tổng số bài gửi : 83
điểm điểm : 114
Birthday : 25/03/1996
Đến từ : HHS
Job/hobbies : học sinh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by teacher on Fri 28 Jun 2013, 10:57 pm

đề nào cũng được ! cang qua các khóa càng tốt , đưa luôn lên mạng diễn đàn này !

-----------~~๑۩۞۩๑~~ HỌC ONLINE ~~๑۩۞۩๑~~---------------
Em sẽ lớn lên như tôi đã từng khôn lớn
và sẽ bay cao bay xa hơn tôi ..... !!!
* thành viên câu lạc bộ học khuya*

avatar
teacher
CỐ VẤN
CỐ VẤN

Nam
Tổng số bài gửi : 352
điểm điểm : 800
Đến từ : classicfat32@gmail.com

Xem lý lịch thành viên https://sites.google.com/site/dayhocdientu/

Về Đầu Trang Go down

Re: bài toán thách đố dành cho tất cả các bạn học về lập trình trong trường.

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết