User Tag List

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

Chủ đề: có bài pascal nhờ mọi người júp

  1. #1
    svBK's Member
    Tham gia ngày
    Nov 2007
    Bài gửi
    43

    Icon7 có bài pascal nhờ mọi người júp

    hok làm dc vì hok hỉu ma trận thưa là ma trận as thế nào.nhờ mọi người júp .đây là bài tập lớn sắp pải nạp ruiiiiiiiiì. helpppppp

    Ma trận thưa là ma trận cấp m*n trong đó có rất ít phần tử khác không,hãy đề xuất cấu trúc dữ liệu tạo ra ma trận thưa và thưc hiện các phép toán
    1.cộng hai ma trận thưa
    2.nhân hai ma trận thưa

    3* sử dụng danh sách iên kết hãy viết chương trình đổi từ biểu thức trung tố về hậu tố
    4.định giá biểu thức hậu tố

    NOTE: câu 3,câu 4 ko liên quan tới câu 1,2 đâu(làm jum 1 câu thui cũng dc)
    Lần sửa cuối bởi ngan87; 19-11-2007 lúc 09:00 PM

  2. #2
    svBK's Member
    Tham gia ngày
    Nov 2007
    Bài gửi
    43

    Icon8

    Quote Nguyên văn bởi ngan87
    hok làm dc vì hok hỉu ma trận thưa là ma trận as thế nào.nhờ mọi người júp

    Ma trận thưa là ma trận cấp m*n trong đó có rất ít phần tử khác không,hãy đề xuất cấu trúc dữ liệu tạo ra ma trận thưa và thưc hiện các phép toán
    1.cộng hai ma trận thưa
    2.nhân hai ma trận thưa

    3* sử dụng danh sách iên kết hãy viết chương trình đổi từ biểu thức trung tố về hậu tố
    4.định giá biểu thức hậu tố

    các bác giúp em với,càng nhanh càng tốt.em cảm ơn các bác nhieu.nick of em là ngocconuong124@yahoo.com

    năn nỉ đó.ai bít nói jùm đi.đây là bài tập lớn sắp phải nộp rùi mà.hixxxx helpppppp

  3. #3
    svBK's Member
    Tham gia ngày
    Nov 2007
    Bài gửi
    43

    Mặc định

    có thể hỉu thế nào dc đây? dan IT BK dấu nghề hay bài này quá dễ hok dáng để động tay? hixxxxxxxxxxxx chứ thứ 3 nạp bài rùi làm * dc đây?/????????????///

  4. #4
    Lùi một bước... Avatar của why_not
    Tham gia ngày
    Apr 2003
    Bài gửi
    1.011

    Mặc định

    em nộp bài chưa vậy? Cái câu này
    Ma trận thưa là ma trận cấp m*n trong đó có rất ít phần tử khác không
    chính là định nghĩa ma trận thưa đó.Bây giờ công việc của em thế này:cho 2 số m,n. Lập 1 ma trận m*n sao cho có nhiều số 0 nhất (tất nhiên là không phải toàn bộ nhé )

    Sau khi lập được các ma trận ấy,em cộng chúng lại, nhân chúng với nhau (chú ý về phép nhân ma trận nhé). Mấy phép toán này em xem ở quyển giáo trình đại số ấy (quyển tập 1 giáo trình toán cao cấp).

    Có lẽ đúng là dễ quá nên các cao thủ không ai chịu giúp em nó cả.Mình "thấp thủ" nên abc tí cho vui


  5. #5
    svBK's Member
    Tham gia ngày
    Nov 2007
    Bài gửi
    43

    Mặc định playgirl

    anh nói rõ hơn dc hok ah?chứ nói thế thì em cũng chịu.botay.com luôn ấy chứ.anh ranh nho anh lam jum em cai code luon hey.(khuyến mãi 1 chầu cafe.okie)

  6. #6
    Quân Nhân Danh Dự
    Tham gia ngày
    Jan 2004
    Bài gửi
    1.404

    Mặc định

    1- Thế nào là ma trận thưa?
    Ma trận thưa là các ma trận có rất ít phần tử khác 0

    2- Lưu trữ ma trận thư như thế nào?
    Với các ma trận bình thường, chúng ta lưu vào các mảng 2 chiều m*n. Tuy nhiên vì ma trận thưa có rất ít phần từ khác 0 nên nếu lưu theo cách thông thường sẽ rất lãng phí bộ nhớ. Người ta nghĩ ra một cách là chỉ lưu các phần từ khác 0 vào một mảng 1 chiều, đồng thời lưu vị trí của các phần từ khác 0 đó.

    3- Tính toán trên ma trận thưa như thế nào
    Chỉ là tính toán trên các phần tử khác 0. Biết giá trị của chúng + vị trí của chúng thì sẽ tính được.

    4- Mã nguồn lấy ở đâu
    Tất cả các sách về cấu trúc dữ liệu + giải thuật đều có bài toán này. Có thể xem ở
    - Cấu trúc dữ liệu và giải thuật của thầy Nguyễn Văn Ba, ĐHBKHN
    - Kĩ thuật lập trình C của thầy Phạm Văn Ất.
    - ...

    5- Vì sao không ai trả lời?
    - Bài toán quá cơ bản và đầy trong các sách
    - Không nên hỏi nhưng câu kiểu như ai biết cách làm thì bảo, ai có mã nguồn thì post lên vì mọi người đều rất bận. Câu hỏi tốt hơn: Đưa ra bài làm của mình và nhờ mọi người tìm chỗ sai.

    Cuối cùng, chúc em thành công.

  7. #7
    svBK's Member
    Tham gia ngày
    Nov 2007
    Bài gửi
    43

    Mặc định

    hơ,tạo ma trận thưa thế này đúng hok ah


    uses crt;
    type
    pMatran = ^Matran;
    Matran = record
    next:pMatran;
    value:integer; {kieu gtri phu hop voi yeu cau bai toan}
    col,row:word;
    end;
    var
    p:pointer;
    procedure createArray(var mt:pMatran;hang,cot:word);
    var
    node,last:pMatran;
    OK:char;
    begin
    {release(p); {giai phong nhung o nho da cap phat}
    mark(p);{danh dau diem cap phat bo nho}
    new(node);
    node^.next:= nil;
    node^.col := cot;
    node^.row := hang;
    mt:=node;
    last:=node;
    writeln('Array size:',hang,',',cot);
    {nhap gtri cho cac o nho}
    repeat
    repeat
    write('Do you want to input value for array(Y/N):');
    OK := upcase(readkey);
    writeln(OK);
    until (OK='Y') or (OK='N');
    if OK <> 'Y' then break;
    new(node);
    repeat
    write('Input row,col:');
    readln(node^.row,node^.col);
    until (node^.row>0) and (node^.row<=hang) and (node^.col>0) and (node^.col<=cot);
    write('Input [row,col]=');readln(node^.value);
    node^.next := nil;
    last^.next := node;
    last := node;
    until false;
    end;
    function getNode(hang,cot:word;mt:pMatran):pMatran;
    var
    node:pMatran;
    begin
    node := mt^.next;
    while node <> nil do
    begin
    if (node^.row = hang) and (node^.col = cot) then break;
    node := node^.next;
    end;
    getNode := node;
    end;
    procedure printArray(mt:pMatran);
    var
    i,j:word;
    node:pMatran;
    begin
    writeln('--------- Print array ---------');
    for i:=1 to mt^.row do
    begin
    for j:=1 to mt^.col do
    begin
    node:=getNode(i,j,mt);
    if node = nil then write(0:4)
    else write(node^.value:4);
    end;
    writeln;
    end;
    end;
    var
    mt:pMatran;
    begin
    createArray(mt,5,5);
    printArray(mt);
    release(p);
    readln;
    end.

  8. #8
    svBK's Newbie Avatar của AC_MILAN
    Tham gia ngày
    Nov 2007
    Bài gửi
    5

    Mặc định

    bài này ko phức tạp như em pozz đâu nhưng sử dụng Hàm thì sẽ rất nhanh

    Em xem dữ liệu đầu vào va đầu ra là gì
    Viết các hàm : Hàm nhập , hàm in , hàm tính tổng , hàm tính hiệu , hàm tính tích ( chắc cái này có 1 phần riêng biệt mà giảng viên đã cho demo rồi )

    Muốn ma trận in ra như mong muốn có thể sử dụng tọa độ để căn chỉnh !

    Chúc em thành công !

  9. #9
    svBK's Member
    Tham gia ngày
    Nov 2007
    Bài gửi
    43

    Mặc định

    Quote Nguyên văn bởi AC_MILAN
    bài này ko phức tạp như em pozz đâu nhưng sử dụng Hàm thì sẽ rất nhanh

    Em xem dữ liệu đầu vào va đầu ra là gì
    Viết các hàm : Hàm nhập , hàm in , hàm tính tổng , hàm tính hiệu , hàm tính tích ( chắc cái này có 1 phần riêng biệt mà giảng viên đã cho demo rồi )

    Muốn ma trận in ra như mong muốn có thể sử dụng tọa độ để căn chỉnh !

    Chúc em thành công !
    hixxx jù em làm cho biết thui chứ die bài này rùi.

+ 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