Bài toán tin đại học sphn

137. PH Cho một đồ thị vô hướng G = (V, E) có n đỉnh và m cạnh, không có đỉnh cô lập Hãy chọn ra một tập ít nhất các cạnh để tất cả các đỉnh của đồ thị đều là đầu mút của ít nhất một cạnh trong tập đã chọn ! Dữ liệu: Vào từ file văn bản COVER.INP

19p kemoc5 07-06-2011 111 9   Download

125. GIAO LƯU Cuộc thi giao lưu "Tết Ta Tin (TTT)" giữa hai đội SP và TH có n bài toán tin học, mỗi đội có n học sinh tham dự. Các bài toán được đánh số từ 1 đến n và các học sinh của mỗi đội cũng được đánh số từ 1 tới n. Học sinh của hai đội đều là những lập trình viên xuất sắc, tuy nhiên mỗi học sinh có thể giải quyết những bài toán thuộc sở trường của mình hiệu quả hơn những bài khác....

12p kemoc5 07-06-2011 195 26   Download

Xét tất cả các hoán vị của dãy số tự nhiên (1, 2, ..., n); (1 ≤ n ≤ 12).Giả sử rằng các hoán vị được sắp xếp theo thứ tự từ điển. Ví dụ với n = 3, có 6 hoán vị: 1. 1 2 3 2. 1 3 2 3. 2 1 3 4. 2 3 1 5. 3 1 2 6. 3 2 1 Vấn đề đặt ra là: Cho trước một hoán vị (a1, a2, ..., an), hãy cho biết số thứ tự q của hoán vị đó và ngược lại: Cho trước một số thứ...

15p kemoc5 07-06-2011 133 12   Download

Xét tập chữ cái A = {I, W, N}. Một từ là một dãy liên tiếp không quá 6 ký tự của A. Cho một danh sách L gồm m từ phân biệt. Mỗi từ trong danh sách được gán một trọng số dương ≤ 60000. Những từ không có trong danh sách mang trọng số 0. Xét một xâu S chỉ gồm các ký tự trong A. Trọng số của xâu S được tính bằng tổng trọng số các từ trong S.

17p kemoc5 07-06-2011 107 10   Download

Hãy tìm vị trí ô xuất phát và một hành trình đi từ cột 1 sang cột n sao cho tổng các số ghi trên đường đi là lớn nhất. Dữ liệu: Vào từ file văn bản MAX.INP. Trong đó: Dòng 1: Ghi hai số m, n là số hàng và số cột của bảng.

17p kemoc5 07-06-2011 112 10   Download

Giám đốc một công ty trách nhiệm hữu hạn muốn xin chữ ký của ông Kiến trúc sư trưởng thành phố phê duyệt dự án xây dựng trụ sở làm việc của công ty. Ông kiến trúc sư trưởng chỉ ký vào giấy phép khi bà thư ký của ông ta đã ký duyệt vào giấy phép. Bà thư ký làm việc tại tầng thứ M của toà nhà trụ sở làm việc gồm M

15p kemoc5 07-06-2011 112 10   Download

Cho trước một đa giác lồi, hãy tìm một phép tam giác phân nhỏ nhất (có trọng số nhỏ nhất) Dữ liệu: Vào từ file văn bản POLYGON.INP. Trong đó: Dòng 1: Ghi số đỉnh n của đa giác đã cho

20p kemoc5 07-06-2011 106 13   Download