intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Xem 1-9 trên 9 kết quả 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

    pdf19p kemoc5 07-06-2011 110 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....

    pdf12p kemoc5 07-06-2011 194 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ứ...

    pdf15p kemoc5 07-06-2011 131 12   Download

  • 081. MÊ CUNG Bản đồ mê cung có dạng hình chữ nhật kích thước mxn được chia thành lưới ô vuông đơn vị bằng các đường song song với các cạnh (m hàng, n cột). Mỗi ô vuông của bản đồ được đánh dấu hoặc là ô cấm, hoặc là ô tự do. Từ một ô tự do có thể di chuyển sang các ô tự do có chung cạnh với nó. Không được phép di chuyển vượt khỏi biên của mê cung.

    pdf29p kemoc5 07-06-2011 121 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.

    pdf17p kemoc5 07-06-2011 105 10   Download

  • 043. PHÂN HO CH TAM GIÁC Xét một đa giác lồi với n cạnh, các đỉnh được đánh số theo thứ tự từ 1 tới n. Một bộ n - 3 đường chéo đôi một không cắt nhau sẽ chia đa giác đã cho thành n - 2 tam giác. Ta gọi bộ gồm n - 3 đường chéo đó là một phép tam giác phân của đa giác lồi ban đầu. Trọng số của một phép tam giác phân là tổng độ dài các đường chéo được sử dụng trong phép phân hoạch. Yêu cầu: ...

    pdf21p kemoc5 07-06-2011 131 13   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.

    pdf17p kemoc5 07-06-2011 109 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

    pdf15p kemoc5 07-06-2011 110 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

    pdf20p kemoc5 07-06-2011 105 13   Download

CHỦ ĐỀ BẠN MUỐN TÌM

ADSENSE

nocache searchPhinxDoc

 

Đồng bộ tài khoản
2=>2