Tìm kiếm
Similar topics
Latest topics
Most active topics
Most Viewed Topics
Đề thi tin học trẻ thành phố nè-Có bạn nào muốn thử sức không!!!!
2 posters
Chuyên Tin Nguyễn Trãi :: Diễn đàn học sinh khối chuyên Tin trường THPT chuyên Nguyễn Trãi - Hải Dương :: [ITNT] G Ó C H Ọ C T Ậ P :: Tin
Trang 1 trong tổng số 1 trang
Đề thi tin học trẻ thành phố nè-Có bạn nào muốn thử sức không!!!!
Bài 1:Rắn săn mồi
Trên một sân hình chữ nhật chia thành MxN ô vuông,mỗi ô chứa một lượng thức ăn nhất định của rắn, một con rắn xuất phát từ ô(1x1) muốn đi qua sân đến dòng M.Con rắn có thể đi ngang hoặc dọc trên các ô của sân.Hãy chỉ ra đường đi giúp con rắn có thể ăn được nhiều thức ăn nhất.
Dữ liệu: vào từ file FOOD.inp:
Gồm 2 số nguyên dương M,N cách nhau 1 dấu cách.
-M dòng tiếp theo là số liệu của ma trận tương ứng với số lượng thức ăn tại mỗi ô trên sân.
Dữ liệu ra: vào file FOOD.out:
- R - lượng thức ăn max.
-(i1,j1)(i2,j2)....(ik,jk)-đường đi của rắn qua các ô
Ví dụ:
FOOD.inp
3 5
7 3 8 1 5
8 8 3 14 1
6 15 19 1 1
FOOD.out
45
(1,1)(2,1)(2,2)(2,3)(3,3)
Bài 2:Phân việc
Có n công nhân và n công việc,Nếu xếp công nhân i làm việc j thì thời gian hoàn thành là T[i,j].Hãy tìm cách xếp cho mỗi người một việc sao cho tất cả các công việc hoàn thành trong thời gian sớm nhất(các công việc được tiến hành song song).
Dữ liệu vào:TIME.inp
-Dòng 1 :n -số công nhân tương ứng với số việc
-N dòng tiếp:T[i,j] tương ứng là thời gian hoàn thành việc j của người i
Dữ liệu ra:TIME.out
N dòng ,dòng i là số hiệu công việc mà người i làm
Ví dụ:
TIME.INP
3
5 2 8
10 6 3
1 7 9
TIME.out
2
3
1
Trên một sân hình chữ nhật chia thành MxN ô vuông,mỗi ô chứa một lượng thức ăn nhất định của rắn, một con rắn xuất phát từ ô(1x1) muốn đi qua sân đến dòng M.Con rắn có thể đi ngang hoặc dọc trên các ô của sân.Hãy chỉ ra đường đi giúp con rắn có thể ăn được nhiều thức ăn nhất.
Dữ liệu: vào từ file FOOD.inp:
Gồm 2 số nguyên dương M,N cách nhau 1 dấu cách.
-M dòng tiếp theo là số liệu của ma trận tương ứng với số lượng thức ăn tại mỗi ô trên sân.
Dữ liệu ra: vào file FOOD.out:
- R - lượng thức ăn max.
-(i1,j1)(i2,j2)....(ik,jk)-đường đi của rắn qua các ô
Ví dụ:
FOOD.inp
3 5
7 3 8 1 5
8 8 3 14 1
6 15 19 1 1
FOOD.out
45
(1,1)(2,1)(2,2)(2,3)(3,3)
Bài 2:Phân việc
Có n công nhân và n công việc,Nếu xếp công nhân i làm việc j thì thời gian hoàn thành là T[i,j].Hãy tìm cách xếp cho mỗi người một việc sao cho tất cả các công việc hoàn thành trong thời gian sớm nhất(các công việc được tiến hành song song).
Dữ liệu vào:TIME.inp
-Dòng 1 :n -số công nhân tương ứng với số việc
-N dòng tiếp:T[i,j] tương ứng là thời gian hoàn thành việc j của người i
Dữ liệu ra:TIME.out
N dòng ,dòng i là số hiệu công việc mà người i làm
Ví dụ:
TIME.INP
3
5 2 8
10 6 3
1 7 9
TIME.out
2
3
1
flp_102- Admin
- Tổng số bài gửi : 90
Points : 150
Reputation : 9
Join date : 17/05/2011
Age : 30
Đến từ : Vương quốc pro-ers
Re: Đề thi tin học trẻ thành phố nè-Có bạn nào muốn thử sức không!!!!
Bài 1 Dynamic Programming
Bài 2 Maximum Matching
Bài 2 Maximum Matching
Chuyên Tin Nguyễn Trãi :: Diễn đàn học sinh khối chuyên Tin trường THPT chuyên Nguyễn Trãi - Hải Dương :: [ITNT] G Ó C H Ọ C T Ậ P :: Tin
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
Mon Jun 25, 2012 4:29 pm by flamingohotel235
» OST The Dark Knight Rises
Fri Jun 15, 2012 9:29 pm by flp_102
» làm áo các đội tuyển euro 2012 , áo các CLB 2012, 2013 chỉ còn 80k/1 bộ
Sat May 19, 2012 5:00 pm by aoloptoi
» làm áo đồng phục rẻ nhất hà nội
Sat May 19, 2012 4:59 pm by aoloptoi
» NỘI QUY CHUNG CỦA DIỄN ĐÀN
Fri Oct 21, 2011 1:24 pm by flp_102
» Nếu không viết lưu bút...
Fri Oct 21, 2011 1:21 pm by flp_102
» download free pascal(and Dev-C++)
Fri Oct 21, 2011 1:17 pm by flp_102
» Đề thi tin học trẻ tỉnh nè-Có bạn nào muốn thử sức không!!!!
Fri Oct 21, 2011 1:15 pm by flp_102
» [Music] Việt !
Sun Jul 03, 2011 7:27 pm by minhvuong9cdt