Hiển thị kết quả từ 1 đến 3 / 3
  1. #1
    Tham gia
    20-01-2009
    Bài viết
    2
    Like
    0
    Thanked 0 Times in 0 Posts

    Buồn quá đi ! các pro giải dùm 2 bài pascal lớp 10 này với @@

    Bài 1:
    công ty điện xây dựng n trạm biến áp đặt tại n điểm trên địa bàn. Các trạm biến áp này đc đánh số thứ tự từ 1 đến n(2<=n<=600). công ty nối n-1 đường dây điện giữa các trạm biến áp sao cho khi 1 trạm biến áp bất kì đc nối vs lưới điện quốc gia thì tất cả các trạm đều đc cung cấp điện! hiện tại giữa các trạm biến áp co m (n<m<2000) con đg bộ đã xây dựng để từ 1 trạm biến áp này có thể đi đến bất kì 1 trạm biến áp nào khác và cá họ dân đều đang sống trên con đg này. để nối đường dây giữa 2 trạm khác nhau, trạm thứ i vs trạm thứ j thì có thể cung cấp đc điện sinh hoạt cho Cij (0<=Cij<=1000) hộ gia đình sống dọc theo con đường bộ này.
    tính cách nối dây thế nào để cung cấp đc điện cho n` hộ gđ nhất và tổng số hộ gđ đc cung cấp là bao nhiêu?
    inp: dòng đầu ghi n và m
    dòng thứ k(1<=k<=m) trong m dòng còn lại thể hiện thông tin trên con đường thứ k, trong đó mỗi dòng ghi 3 số nguyên cách nhau 1 dấu cách số thứ 1 và thứ 2 là chỉ số của hai trạm đc nối trên con đg đó và số thứ 3 là số hộ dân đang sinh sống trên con đg này!
    Out: 1 số ng dương là max.

    Bài 2: Đoạn hoán vị
    Cho dãy số A gồm n số ng dương a1,a2,...,aN. mỗi số trong dãy A chỉ xuất hiện đúng 1 lần (1<=n, ai<=100000).
    Hãy tìm đoạn dài nhất gồm các phần tử trong dãy trên tạo thành 1 hoán vị các phần tử của tập giá trị {1,2,...,k}
    INP: dòng 1: số n
    Dòng 2 trở đi : ghi n số a1,a2,... ,aN, giữa các số cách 1 dấu cách hay xuống hàng
    OUT: k có đoạn nào thỏa mãn thì ghi 0
    có thì:
    dòng 1: ghi imax là chỉ số đầu tiên của đoạn dài nhất tìm đc trong dãy A
    dòng 2: ghi dmax là số phần tử của đoạn dài nhất

    đang cần gấp lắm mà kô biết giải, giúp mình với cám ơn nhiều...
    Quote Quote

  2. #2
    Tham gia
    20-01-2009
    Bài viết
    2
    Like
    0
    Thanked 0 Times in 0 Posts
    híc hôk có pro nào giúp đc nhỉ ><

  3. #3
    Tham gia
    05-08-2010
    Bài viết
    313
    Like
    9
    Thanked 73 Times in 69 Posts

Bookmarks

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình
  •