Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: [BT]Simple calculations

  1. #1
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Mặc định [BT]Simple calculations

    Mọi người thử làm bài này xem, nhìn bề ngoài tưởng chừng nó phức tạp, nhưng khi tìm ra vấn đề rồi thì giải quyết rất nhanh chóng chỉ tốn khoảng 4 dòng lệnh. Nhưng để tìm ra được 4 dòng đó là cả một vấn đề.
    http://acm.timus.ru/problem.aspx?space=1&num=1047
    Code:
    1047. Simple calculations Time Limit: 1.0 second Memory Limit: 16 MB
    There is a sequence of N + 2 elements a0, a1, …, aN+1 (1 ≤ N ≤ 3000, −2000 ≤ ai ≤ 2000). It is known that ai = (ai−1 + ai+1)/2 − ci for each i = 1, 2, …, N. You are given a0, aN+1, c1, …, cN. Write a program which calculates a1. Input The first line of an input contains an integer N. The next two lines consist of numbers a0 and aN+1 each having two digits after decimal point, and the next N lines contain numbers ci (also with two digits after decimal point), one number per line. Output The output file should contain a1 in the same format as a0 and aN+1. Sample input 1 50.50 25.50 10.15 output 27.85 Problem Author: Dmitry Filimonenkov Problem Source: Ural State University collegiate programming contest (25.03.2000)

  2. #2
    Ngày gia nhập
    08 2006
    Bài viết
    59

    Tui nghĩ như vầy:

    mình có 1 hệ tuyến tính n phương trình & n ẩn

    => rút gọn thì được: (n+1)a[1] = na[0] + a[n+1] + sum(i=1,n; 2(n-i+1)c[i])

    (có gì sai sót mong được góp ý, xin cám ơn)

    -thân

  3. #3
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Hình như anh bete làm đúng rồi đấy, anh thử viết code rồi đưa lên trang đó để nó tự động chấm điểm xem.
    Nhân tiện cho em hỏi, cách rút gọn hệ tuyến tính n phương trình & n ẩn ở trên có được trình bày chi tiết trong tài liệu toán học nào không ạ.

  4. #4
    Ngày gia nhập
    01 2007
    Bài viết
    412

    Trích dẫn Nguyên bản được gửi bởi hailoc12 Xem bài viết
    Nhân tiện cho em hỏi, cách rút gọn hệ tuyến tính n phương trình & n ẩn ở trên có được trình bày chi tiết trong tài liệu toán học nào không ạ.
    Dùng phép khử Gauss để rút gọn hệ pt tuyến tính n phương trình và n ẩn. Ngoài ra còn có phép khử Gauss với phép lặp Jacobi, hay phép lặp Newton để giải quyết vấn đề trên. Em có thể tham khảo trong các sạch dạy về môn PHƯƠNG PHÁP TÍNH.

  5. #5
    Ngày gia nhập
    08 2006
    Nơi ở
    Hải Phòng
    Bài viết
    218

    Vâng, em cám ơn

Các đề tài tương tự

  1. The simple program Tick Tack Toe...
    Gửi bởi codefighter trong diễn đàn English for IT | Tiếng anh cho dân CNTT
    Trả lời: 3
    Bài viết cuối: 19-12-2012, 07:17 PM
  2. Bài tập C++ Simple c++ html sever
    Gửi bởi Kal trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 02-04-2012, 04:29 PM
  3. Tìm giúp thư viện của giao diện Microsoft.Simple.
    Gửi bởi green126 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 5
    Bài viết cuối: 11-12-2010, 10:00 PM
  4. Mã nguồn C Lỗi Code simple caculator
    Gửi bởi Super_chicken trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 22-11-2010, 02:15 AM
  5. Lỗi: An assembly with the same simple name 'Interop.BARCODEXLib
    Gửi bởi devil0604 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 7
    Bài viết cuối: 05-03-2009, 11:58 PM

Quyền hạn của bạn

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