Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Diễn đàn arrow Thư viện arrow Đề thi arrow VOI (thi quốc gia)
VOI (thi quốc gia)
B4. Phép chia đôi In E-mail
(13 votes)
VOI 2004
Người viết: Ngô Minh Đức   
03/01/2009

Bài 4. Phép chia đôi                                                           Tên chương trình: BISECTION.PAS

Ta gọi phép chia đôi tam giác theo cạnh dài nhất là việc dựng đường trung tuyến xuống cạnh có độ dài lớn nhất của tam giác (nếu có nhiều cạnh có cùng độ dài lớn nhất thì chọn tuỳ ý một trong số chúng) chia tam giác ra thành hai tam giác. Cho tam giác T0,0. Thực hiện phép chia đôi tam giác T0,0 theo cạnh dài nhất ta thu được hai tam giác T1,0 và T1,1. Đối với hai tam giác vừa thu được T1,0 và T1,1 ta lại áp dụng phép chia đôi theo cạnh dài nhất và nhận được 4 tam giác T2,0, T2,1, T2,2 và T2,3. Hai lần phân chia vừa nêu được minh hoạ trong hình 1.
Đọc tiếp...
 
B3. Phân tích chương trình In E-mail
(8 votes)
VOI 2004
Người viết: Ngô Minh Đức   
03/01/2009

Bài 3. Phân tích chương trình                                           Tên chương trình: ANALYS .PAS

Trong việc phân tích chương trình, cần phát hiện xem đoạn mã nguồn của chương trình có chứa các câu lệnh mà không khi nào được thực hiện hay không (những câu lệnh như vậy để ngắn gọn ta gọi là câu lệnh thừa). Sự có mặt của các câu lệnh thừa thường mách bảo là chương trình còn lỗi. Do đó trong chương trình dịch của tất cả các ngôn ngữ lập trình luôn có môđun kiểm tra sự có mặt của các câu lệnh thừa. Bạn cần viết chương trình thực hiện công việc của môđun này.
Đọc tiếp...
 
B2. Tái tổ hợp Gen In E-mail
(7 votes)
VOI 2004
Người viết: Ngô Minh Đức   
03/01/2009

Bài 2. Tái tổ hợp gien                                                                      Tên chương trình: GEN.PAS

Một số vi rút, ví dụ vi rút cúm gia cầm H5N1, có khả năng tái tổ hợp gien khi chúng thâm nhập vào cơ thể các động vật có vú. Để nghiên cứu vắc xin chống các loại vi rút này, trong phòng thí nghiệm người ta dùng enzim cắt gien thành từng đoạn ngắn. Từ đó, ta thu được một họ S các đoạn gien ngắn. Mỗi đoạn trong S được biểu diễn bởi một dãy chứa tối đa 3 trong số 4 loại thành phần A, G, T và C, và không có thành phần nào xuất hiện quá 3 lần trong cùng một đoạn. Ví dụ, kết quả cắt gien có thể là họ các đoạn gien ngắn sau đây:

(A, AA, AAA, A, G, T, AG, AT, AC, GT, GGGAAATTT).

Tiếp đến, người ta dùng một enzim khác kích hoạt để tạo ra các gien mới từ các đoạn gien trong S. Mỗi gien mới được tạo từ 3 đoạn ngắn không giống hệt nhau trong họ S và ba đoạn chỉ có thể nối được thành gien mới khi số lượng thành phần mỗi loại trong ba đoạn hoặc là như nhau, hoặc khác nhau từng đôi.
Đọc tiếp...
 
B1. Lập nhóm In E-mail
(8 votes)
VOI 2004
Người viết: Ngô Minh Đức   
03/01/2009

Bài 1. Lập nhóm                                                                          Tên chương trình: GROUP.PAS

Mỗi thành viên đội tình báo gồm N nguời (đánh số từ 1 đến N) có trách nhiệm giám sát đúng một thành viên khác. Ban lãnh đạo Trung tâm tình báo cần lập một nhóm đặc nhiệm từ các thành viên của đội tình báo đi thực hiện nhiệm vụ đặc biệt. Để đảm bảo nắm vững thông tin về những người đi thực hiện nhiệm vụ, đối với mỗi thành viên trong nhóm đặc nhiệm được cử đi, Ban lãnh đạo muốn có ít nhất một trong số các thành viên giám sát thành viên này ở lại Trung tâm.
Đọc tiếp...
 
A4. WBR In E-mail
(5 votes)
VOI 2004
Người viết: Ngô Minh Đức   
03/01/2009

Bài 4. WBR                                                                                  Tên chương trình: WBR.PAS

Cho lưới ô vuông gồm 3*M dòng và N cột (1 M ≤ 200, 1 < N ≤ 300). Các dòng của lưới được đánh số bắt đầu từ 1 từ trên xuống dưới. Các cột của lưới được đánh số bắt đầu từ 1, từ trái qua phải. Mỗi ô của lưới được tô bởi một trong ba màu: Trắng (W), Xanh (B) hoặc Đỏ (R). Các dòng 3*I+J có cách tô giống nhau và giống cách tô dòng J (1 ≤ I < M, 1 ≤ J ≤ 3). Lấy điểm ở chính giữa mỗi ô (giao điểm hai đường chéo của ô) làm đỉnh, với 4 ô cho trước, trong nhiều trường hợp ta có thể vẽ một hình vuông. Ta chỉ quan tâm đến các hình vuông nhận được từ 4 ô cùng màu. Màu của hình vuông như vậy được xác định bởi màu của ô chứa đỉnh của nó.

Đọc tiếp...
 
<< < 1 2 3 4 5 6 > >>

Kết quả 1 - 9 / 50