Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
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ông cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.
    Đã đượ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!!!
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.
    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