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

Đề tài: Giúp mình 2 bài tập sau !

  1. #1
    Ngày gia nhập
    03 2012
    Bài viết
    0

    Mặc định Giúp mình 2 bài tập sau !

    Câu 1: Hãy viết 1 chương trình cho phép xác định chu kỳ lặp lại của một dãy số nguyên.

    Ví dụ như là: 5 10 10 10 25 6 5 7 6 15 25 32 5 25 12 12 35 33 5
    ==>>chu kì 6.
    Dữ liệu: Dữ liệu được lưu trữ trong một bảng các số nguyên.
    Kết quả: Chu kì lặp lại của dãy số nguyên (chu kì có thể = 0)

    Câu 2: Hãy viết 1 chương trình cho phép:
    - nhập hai chuỗi kí tự A và B;
    - đếm số lần xuất hiện của chuỗi B trong A;
    - chỉ ra những vị trí xuất hiện của chuỗi B trong chuỗi A;

    Ví dụ: Chuỗi A="FONCTION", chuỗi B="ON". Kết luận: ta thấy chuỗi B xuất hiện 2 lần trong chuỗi A tại các vị trí là 2 và 7.

  2. #2
    Ngày gia nhập
    11 2010
    Bài viết
    589

    Bài 1: không hiểu đề lắm. Theo như cái ví dụ thì chỉ có số 5 được lặp lại với chu kì 6 chứ có phải dãy nào đâu. Vậy là ta phải tìm cả cái số 5 đó nữa à ?
    Bài 2: dùng hàm strstr() hoặc
    http://www.procul.org/blog/2011/04/02/pm-1-thuật-toan-knuth-morris-pratt/
    http://www.procul.org/blog/2011/08/31/pm-3-thuật-toan-boyer-moore/

  3. #3
    Ngày gia nhập
    03 2012
    Bài viết
    0

    Ai giúp mình với!

  4. #4
    Ngày gia nhập
    11 2010
    Bài viết
    589

    Hay thật. Quăng cái đề lên forum, có người gửi link hướng dẫn cho rồi. Giờ làm một câu trời ơi đất hỡi.

  5. #5
    Ngày gia nhập
    03 2012
    Bài viết
    0

    Bạn àh, bạn không giúp thì bạn cũng đừng xoắn như thế! Còn bài 1 có ai giúp đỡ mình ko?

  6. #6
    Ngày gia nhập
    07 2011
    Bài viết
    8

    Thumbs down Giúp mình 2 bài tập sau !

    Câu 1: Ko biết nghĩ đúng ko

    Lưu dãy số vào mảng A[]

    Nhập 1 số cần tính chu kỳ vào: a

    For i=0 chạy từ đầu đến cuối mảng (tổng số mảng: n)
    khai báo biến đếm (dem so lần lặp lại của a): dem=0
    Trường hợp đầu nếu a nằm vị trí đầu tiên: thì dùng dem++ đến khi nào A[i]==a thì dừng => dem là chu kỳ

    Trường hợp 2 là phải chạy từ đầu đến cuối mảng tìm được cái thằng nào A[i]==a. Từ vị trí i đó đếm tiếp khi nào gặp lại A[i] == a thì dừng đó là chu kỳ của trường hợp 2

  7. #7
    Ngày gia nhập
    03 2012
    Bài viết
    1

    bài 1:
    cho chạy trong 2 vòng lặp for for
    lấy giá trị đầu tiên so sánh với giá trị các mảng tiếp theo. nếu bằng thì so sanh với cấp số cộng tuơng ứng. vd mang[0] = mang[5] thì + vị trị lần so sánh tiếp theo 5 đơn vị tức là 10. mang[5]=mang[10] đến khi phù hợp với điều kiện thì cho dừng. tiếp tục thực hiện với vị trí tiếp theo mang[1]..
    Yahoo: ladykillah_rapproduction

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

  1. Sự cố Nhờ mod chuyển giúp bài "Sắp xếp số thứ tự ngay trong bảng của 1 database?" từ MySQL sang MSSQL giúp!
    Gửi bởi hu-xeko trong diễn đàn Ý kiến, đề xuất và khiếu nại
    Trả lời: 1
    Bài viết cuối: 12-03-2012, 07:48 PM
  2. Mới nhập môn khó quá , cần trợ giúp [Vấn đề của bạn cần muốn giúp là gì ?]
    Gửi bởi cuingo212 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 5
    Bài viết cuối: 22-10-2011, 08:43 AM
  3. Chương trình giúp một học sinh cấp 1 học phép nhân, xử lý hàm rand, giúp mình với?
    Gửi bởi chankx trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 12-05-2009, 08:52 PM
  4. Code giúp add một key vào registry, ai giúp em?
    Gửi bởi olavien trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 12-12-2007, 08:45 AM

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