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

Đề tài: Duyệt các phần tử song song với đường chéo phụ.Cần gấp!

  1. #1
    Ngày gia nhập
    02 2008
    Bài viết
    4

    Mặc định Đề C thi TN CĐ Kỹ thuật công nghệ.Mong các bạn giúp đỡ! Rất cần gấp!

    MOng các bạn giúp tôi thuật toán bài toán này!
    câu 1)
    vd:xét ma trận vuông cấp 3
    1 3 3
    5 3 7
    0 2 3

    sau khi duyệt các phần tử song song với đường chéo phụ (kể cả đường chéo phụ)sẽ được
    1
    3 5
    3 3 0
    7 2
    3
    câu 2)
    Tinh chỉnh đoạn code sao cho tối ưu nhất
    C++ Code:
    1. char s1[80],s2[80];
    2. int i;
    3. ....
    4. for (i=0;i<strlen(s1);i++)
    5. {
    6.  if (i<strlen(s1)/3 && s1[i]<'M') s2[i]=s1[i]+2;
    7.  else if(i<strlen(s1)/2 && s1[i]<'X') s2[i]=s1[i]+3;
    8.  else s2[i]=s1[i];
    9. }
    câu 3)
    Dịch trái 1 cột của ma trận theo cơ chế vòng tròn
    vd:xét ma trận 3x5
    1 3 3 4 5
    5 3 7 8 9
    0 2 3 7 2
    Mong các bạn giúp tôi! Thứ 2 tôi thi lại rồi! Đang rất cần gấp!
    Đã được chỉnh sửa lần cuối bởi echippro : 23-02-2008 lúc 04:04 PM.

  2. #2
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Mấy bài này ngày trước có làm chưa nhỉ ? Tớ làm thử nhé. Cậu test coi kq ra sao ?
    Câu 1:
    C++ Code:
    1. i,j;
    2.  while ( i<n)
    3.     i=j=0;
    4.     while ( j>= 0)
    5.         << a[i][j]
    6.         i++; j--;

    Câu 2 : Tớ có ý thế này, cái chỗ
    s2[i] = s1[i] +2 ; hình như phải ép chuỗi mới được.
    Nếu tối ưu thì đem cái nào nhiều đk hơn để cuối.
    Câu 3:
    Câu này thì dễ hơn so với 2 câu trên :
    C++ Code:
    1. for(int i=0;i<n;i++)
    2.    int temp = a[i][0];
    3.    for (int j=0;j<m-1;j++)
    4.        a[i][j] = a[i][j+1]
    5.   a[i][m-1]= temp


    Có gì viết lại lên đây thử coi.

  3. #3
    Ngày gia nhập
    02 2008
    Bài viết
    4

    Câu 3 thì làm được rồi! Cảm ơn bạn! Nhưng còn câu 1 và 2 chưa giải được.Mong các Bạn chỉ giúp

  4. #4
    Ngày gia nhập
    09 2006
    Bài viết
    7

    câu 2 :
    C++ Code:
    1. char S1[80], S2[80];
    2. ….
    3. int i , L= strlen(S1) , L2=L/2, L3=L/3;
    4. for (i=0;i<L; i++)
    5. {  if ( i<L3 && S1[i] < ’M’ ) S2[i]= S1[i]+2;
    6.     else (if  i < L2 && S[i] < ‘X’) S2[i] = S1[i] +3;
    7.     else S2[i]= S1[i];
    8. }
    vậy chắc là tối ưu lém rùi còn hơn nữa chắc chịu thui

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

    Câu 1 đơn giản thôi mà:
    Phần tử song song với đuong cheo phụ thì:chỉ số cột + chỉ số hàng = hằng số
    Bạn duyệt mảng nếu thỏa đk như trên thì printf ra thôi.
    Chúc thành công!!!
    No way, No success..

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

  1. Lập trình C Lập trình song song sử dụng MPI trên linux để tìm đường di ngắn nhất dijkstra?
    Gửi bởi lploc503 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 26-10-2012, 09:36 PM
  2. Giải thuật song song | Thảo luận về các giải thuật song song
    Gửi bởi PoPoPoPo trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 3
    Bài viết cuối: 05-11-2010, 01:17 AM
  3. Mở nhiều dialog song song trên MFC như thế nào?
    Gửi bởi feeliwood trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 2
    Bài viết cuối: 17-10-2010, 12:01 PM
  4. Giải thuật song song cho bài toán quy hoạch động và quay lui
    Gửi bởi chuong01 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 25-06-2010, 09:20 PM
  5. Vẽ đường nằm ngang song song cách đều nhau trong C#?
    Gửi bởi trungducdang trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 03-12-2009, 11:15 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