Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
48Activity

Table Of Contents

Bá Hiệp
Thuật toán quy hoạch động trên mảng một chiều
Giải thuật quy hoạch động
CongHiep_87@yahoọcom
II. Vấn đề công thức truy hồi
III. Bàn luận
Quy hoạch tối ưu một bảng hai chiều - Bài toán tổng quát
Đỗ Sơn Huỳnh
Phát biểu bài toán
1. Điều kiện tối ưu:
2. Quy tắc tính trọng số:
3. Quy tắc ″Đi từ trên xuống dưới ″:
Thuật giải chung
Một số bài toán
1. Bài toán ″Con kiến ″:
Thuật giải
2. Bài toán ″Sa mạc ″:
3. Bài toán ″Quầy bán hàng ″:
Thuật giải:
4.Bài toán ″Tách từ ″:
.Bài toán ″Cắt hình chữ nhật ″:
Tổng kết
Phương pháp quy hoạch động
Phạm Hải Minh
1. Lí thuyết:
2. Ví dụ:
3. Bài tập:
Input:
Output:
4. Mở rộng:
Thuật toán Dijkstra trên cấu trúc Heap
Thuật toán Dijkstra:
Cách khác để tính giá trị của một biểu thức
Quắch Nguyễn
Phương pháp giải
Dijtra - thuật toán tốt để giải các bài toán tối ưu
Đỗ Giang Lâm
Bài 1: Chuyển Hàng
Ví dụ:
Bài 2: Hành trình rẻ nhất:
Bài tập: Bài 1: Đường đi trong mê cung
Vidụ 1:
Kỹ thuật tìm kiếm nhị phân giải một số bài toán tối ưu
Nguyễn Thanh Tùng
I. Bài toán ví dụ
Chương trình mẫu
II. Một số bài toán áp dụng 1. Bài toán 1 (đề thi HSGQG năm học 1999- 2000)
Bài toán 2. Thời gian hoàn thành
Bài toán 3. Năng suất dây truyền
2. Bài toán 4 (đề thi HSGQG năm học 1998- 1999)
3. Bài toán 5 (đề thi Olympic Tin học SV 2004)
Ta cũng có một bài toán giải bằng kĩ thuật tương tự: Bài toán 6. Mạng máy tính
Độ phực tạp thuật toán và tổ chức dữ liệu
Trần Đỗ Hùng
Bài toán 1. Dãy đơn điệu tăng dài nhất
begin
Bài toán 2. Palindrome (time limit 2s)
Thuật toán
Qui hoạch động với các bài toán có dữ liệu lớn
Cao Minh Anh
Bài 1: Tìm số lớn nhất
Bài 3: Cấp số cộng (Đề thi quốc gia bảng Bm)
Duyệt với độ ưu tiên và duyệt với độ sâu hạn chế
1. Duyệt với độ ưu tiên
Ví dụ: (Bài toán lập lịch cho sinh viên chọn môn học)
2. Duyệt với độ sâu hạn chế
Những nhận xét bất ngờ khi giải một bài toán tin
Nguyễn Xuân Huy
Bài 1 - Độ cao
if h > 9*n div 2 then h := 9*n - h;
Bài 2 - Số đẹp
Bài 5 - Dãy ký tự duy nhất
Cách nhìn khác đối với một số lớp bài toán quen thuộc
Tư tưởng thuật toán
Bài toán 1
Bài 2
Bài 3
Quan hệ sinh dữ liệu và tiếp cận Quy hoạch động
Lê Đình Thanh
1. Quan hệ sinh dữ liệu tuyến tính và khả năng quy hoạch động
2. Phương pháp tiếp cận
3. Các ví dụ
Chia sẻ một thuật toán hay
Nguyễn Duy Hàm
1. Đặt vấn đề
2. Bài toán
3. Cách giải quyết
Begin
End;
4. Bài toán mở rộng
Trình bày sơ lược
Kỹ năng tối ưu hoá thuật toán
3. Các ví dụ cụ thể:
P2: Utopia (IOI 2002)
Nhiệm vụ:
Input
Output
P3: (Bài tập tự giải) 2N point (POI)
4. Lời kết:
Bàn về một bài toán hay
Nguyễn Hiển
A - BÀI TOĂN
B - CĂCH GIẢI QUYẾT
I. CĂCH GIẢI QUYẾT THỨ NHẤT: Duyệt
II. CĂCH GIẢI QUYẾT THỨ 2: Dùng lý
III. CĂCH GIẢI QUYẾT THỨ 3: Quy hoạch động
C - BÀN LUẬN THÊM
Vũ Văn Thoả
Thuật toán quy hoạch động
Quang Tùng
Thuật giải
Như vậy ta có sơ đồ thuật toán sau:
quatang6
Cùng trao đổi về đề thi chọn học sinh giỏi quốc gia - Bảng B năm 2002-2003
Dương Bích Ngọc
Bài số 1: Hướng đi
Bài số 2. Truyền tin
Kỳ thi chọn học sinh giỏi quốc gia - Tin học Bảng A
TH&NT
Bài 1. Phân đoạn Tên file chương trình: SEGPAR.???
Dữ liệu:
Bài 2: Pháo hoa Tên chương trình: FIREWK.???
Ngày 2 Bài 3. Bộ sưu tập
Bài 4. Khuôn thép
Hội thi Tin học trẻ không chuyên toàn quốc lần thứ XI
Bài 1. Tập bắn
Bài 2. Robot
BẢNG B Bài 1. Vòng trang sức
BẢNG C Bài 1. Tập bắn
Một số ý kiến về đề thi năm nay
Các kỳ thi Tin học trên thế giới
Ngô Minh Đức * Quốc tế
ACM International Collegiate Programming Contest – ICPC
Internet Problem Solving Contest – IPSC
* Khu vực Balkan Olympiad on Informatics – BOI
Baltic Olympiad in Informatics – BOI
Central-European Olympiad in Informatics – CEOI
0 of .
Results for:
No results containing your search query
P. 1
quyhoach_dong

quyhoach_dong

Ratings: (0)|Views: 4,153 |Likes:
Published by Nam Nguyen

More info:

Published by: Nam Nguyen on Apr 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/08/2013

pdf

text

original

You're Reading a Free Preview
Pages 7 to 213 are not shown in this preview.
You're Reading a Free Preview
Pages 220 to 230 are not shown in this preview.
You're Reading a Free Preview
Pages 238 to 287 are not shown in this preview.
You're Reading a Free Preview
Pages 294 to 306 are not shown in this preview.

Activity (48)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Mrx Quyet liked this
Dự Lê Công liked this
Hihihehe Bui liked this
Ngoc Myli liked this
cmtanphat liked this
loicuoi liked this
Van Bao Nguyen liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->