User Tag List

+ Trả lời chủ đề
Hiện kết quả từ 1 tới 6 của 6

Chủ đề: Lập Trình C Cần Giúp đỡ

  1. #1
    svBK's Newbie
    Tham gia ngày
    Oct 2008
    Bài gửi
    6

    music Lập Trình C Cần Giúp đỡ

    mình có một số bt C chưa làm dc bạn nào có thể giúp mình với
    +bai1:
    nhập vào 1 dãy số n số nguyên,thực hiện các yêu cầu sau:
    a-hiển thị dãy số theo chiều ngược lại
    b-kiểm tra có phải là cấp số cộng hay ko
    c-kiểm tra có phải là dãy tăng hay ko
    d-chỉ ra dãy con liên tục dài nhất mà dãy con đó là dãy ko giảm
    +bai2:
    cho n điểm thuộc mặt phẳng toạ độ A0,A1,A3....An.kiểm tra đa giác đươc tạo thành bởi các đỉnh từ A0,A1....An có phải là đa giác lồi hay ko.


    chân thành cảm ơn.........................

  2. #2
    Commander of Adamantine ! Avatar của Tử Phong
    Tham gia ngày
    Sep 2005
    Bài gửi
    3.442

    Mặc định

    cần code hay thuật toán???

    bài 1:
    b1:lập hàm nhập mảng
    a.vòng for chạy từ n đown to 1 rồi in ra (dc dãy số theo chiều nguợc lại nha )
    b.cho 2 vòng for,1 vòng for i từ 1 đến n-1 và 1 vòng for j từ i+1 đến n
    nếu a[j]-a[i]=a thì ghi ra là đúng ko thì là sai (với a là cấp số công)
    c.kiểm tra dãy tăng hay ko thì dễ mà làm dc chứ ??? chỉ việc so sánh
    d.

    Một người thông minh giống như một dòng sông ...
    ... càng sâu càng ít ồn ào ...

  3. #3
    svBK's Member Avatar của euclid
    Tham gia ngày
    Aug 2008
    Bài gửi
    28

    Mặc định

    Em chưa học C hehe
    chắc Các điểm A phải có tọa độ xa,ya chứ! n nhỏ còn làm được chứ n to thì em chịu
    Vừa Qua - Xuất hiện 1 Website - Như Một Cơn Lốc - Cuốn Bay Mọi Site Download Ebook Từ Miễn Phí đến Có Phí:

    Cần gì có nấy - Tìm là thấy

  4. #4
    HUT's Student Avatar của Reid Barton
    Tham gia ngày
    Nov 2007
    Bài gửi
    472

    Mặc định

    n lớn thì cứ dùng vòng lặp có sao đâu nhỉ
    Đa giác lồi theo định nghĩa là đa giác mà các đỉnh đều nằm cùng phía đối với 2 đường thẳng nối 2 đỉnh kế tiếp.
    Và 2 điểm A(m,n) B(t,w) cùng thuộc 1 nửa mặt phẳng bờ là đường thẳng ax+by+c=0 khi
    (am+bn+c)(at+bw+c)>0
    Biểu diễn các điểm của đa giác bởi tọa độ(x_i;y_i) (i=1,2,..,n)
    Em kô biết với C thì có dùng vòng lặp cho hàm được không ? tức là tạo được n phương trình đường thằng qua 2 đỉnh liên tiếp của đa giác.
    rồi dùng tiếp 1 lệnh for (i=1;i<=n;i++) là được nếu tất cả các đỉnh đều thỏa mãn với bờ là đường thẳng nối 2 đỉnh kế tiếp thì là đa giác lồi ???

  5. #5
    svBK's Newbie
    Tham gia ngày
    Sep 2008
    Bài gửi
    12

    Mặc định

    1.d/
    -Khởi tạo 1 biến max=1, 1 biến đếm d=1 là độ dài của dãy đang xét
    -1 biến k ghi lại giá trị cuối của dãy.
    -Cho i chạy từ 2-->n
    Nếu x(i-1)<=x(i) thì d++
    Else
    {
    Nếu max<d thì max=d,k= i;
    d=1;
    }
    - Nếu max<d thì max=d,k=n (dùng để tránh trường hợp dãy con dài nhất gồm các phần tử cuối cùng của dãy bố)
    - Ghi ra x(k-max+1) --> x(k)


    Ko thấy ai làm bài này. Chắc là dễ quá, các anh thử xem thuật toán thế kia đúng chưa

  6. #6
    svBK's Newbie
    Tham gia ngày
    Oct 2008
    Bài gửi
    6

    Mặc định

    có lẽ là khó quá các bạn ạ!vì nó cũng khá lạ,khá khó sử lý đấy,mạc dù đã xác dịnh đc thuật toán nhưng mà cung khá khó trong việc viết code.bác nào đã có code cho minh xin dc ko?

+ Trả lời chủ đề

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • 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


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube