//
archives

Chủ đề quy hoạch động

This category contains 21 posts

Bài tập huấn luyện: Cây xăng

Bài 165/2003 (THNT) – Tìm vị trí Đề bài Một đại lý kinh doanh xăng dầu có n trạm bán xăng dầu (gọi tắt là cây xăng) đánh số từ 1 đến n trên một đường cao tốc muốn tìm vị trí đặt k bể chứa xăng để cung ứng xăng cho các cây xăng. … Tiếp tục đọc

Chuyên đề quy hoạch động: Dãy con chung dài nhất

Đề bài Cho hai dãy số nguyên (a1,a2,…,am), (b1,b2,…,bn). Tìm dãy con chung có độ dài lớn nhất của hai dãy trên (coi dãy không có số nguyên nào là dãy con của mọi dãy và có độ dài bằng 0). Hướng dẫn Chúng ta có thể thấy ngay rằng độ phức tạp của bài … Tiếp tục đọc

Chuyên đề quy hoạch động: Con kiến

Đề bài Trên một sân hình chữ nhật MxN, được chia thành các ô vuông đơn vị, mỗi ô chứa một lượng thức ăn. Một con kiến xuất phát từ ô (1,1) muốn đi qua sân để đến dòng thứ M. Con kiến chỉ có thể đi theo một dòng chia nhỏ trên sân ứng … Tiếp tục đọc

Contest Name: 4582 – Thực hành quy hoạch động

(Contest is over) Problem Name Online Judge Contest 24 P24 – FoxPlayingGame TopCoder Member SRM 501 – Div1 easy – Div2 medium] (14430) 23 P23 – HandsShaking TopCoder SRM 363 – Div1 easy – Div2 medium] (10777) 22 P22 – PrimeSoccer TopCoder SRM 422 – Div1 easy – Div2 medium] (13513) 21 P21 – Histogram … Tiếp tục đọc

Nhập môn Quy hoạch động

Các bài toán quy hoạch động điển hình Bài tập quy hoạch động Nguồn: Topcoder. Có rất nhiều bài toán được áp dụng quy hoạch động (QHĐ) (Dynamic Programming). QHĐ là một trong những kĩ thuật quan trọng. Bài viết này sẽ giúp bạn hiểu được QHĐ thông qua các ví dụ cụ thể. Note: … Tiếp tục đọc

Chuyên đề Quy hoạch động – Palindrome

[Nguồn] [] Đề bài ( Đề thi Quốc Tế năm 2000 ) Palindrome là một xâu đối xứng tức là một xâu mà đọc từ trái sang phải cũng như đọc từ phải sang trái . Bạn cần viết một chơng trình với một xâu cho trớc , xác định số ít nhất các kí … Tiếp tục đọc

Chuyên đề Quy hoạch động -Vòng Quanh Thế Giới

[Nguồn] [] Đề bài (Đề Thi Học Sinh Giỏi Quốc Gia 2000-2001 – Bảng A ) Trên tuyến đường của xe chở khách du lịch vòng quanh thế giới xuất phát từ bến X có N khách sạn đánh số từ 1 đến N theo thứ tự xuất hiện trên tuyến đường , trong đó … Tiếp tục đọc

Chuyên đề Quy hoạch động – Bố Trí Phòng Họp

[Nguồn] [] Đề bài  Có N cuộc họp đánh số từ 1 đến N đăng ký làm việc tại một phòng hội thảo .Cuộc họp i cần đợc bắt đầu tại thời điểm Ai và kết thúc tại thời điểm Bi (i=1,2,…N). Hai cuộc họp bất kỳ chỉ đợc nhận phục vụ nếu các khoảng … Tiếp tục đọc

Chuyên đề Quy hoạch động- Dãy Con Tăng Cực Đại

[Nguồn] [] Đề bài Cho một dãy số nguyên dương A1,A2,.. An . Hãy tỉa bớt một số ít nhất các phần tử của dãy số nguyên đó vầ giữ nguyên thứ tự các phân tử còn lại sao cho dãy số còn lại là một dãy tăng dần. Ta gọi dãy số nguyên tăng … Tiếp tục đọc

Chuyên đề Quy hoạch động – Dạo chơi bằng xe buýt

[Nguồn] [] Đề bài Trên một tuyến đờng ở thành phố du lịch nổi tiếng X có ô tô buýt công cộng phục vụ việc đi lại của du khách . Bến xe buýt có ở từng Km của tuyến đờng . Mỗi lần đi qua bến xe đều đỗ cho du khác lên xuống … Tiếp tục đọc

Các tác giả

Chuyên mục

Tháng Chín 2018
H B T N S B C
« Th8    
 12
3456789
10111213141516
17181920212223
24252627282930

NCT Computer

Flickr Photos

Thống kê

  • 375 684 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

Advertisements