User Tag List

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

Chủ đề: đồ án cấu trúc dữ liệu và giải thuật

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

    music đồ án cấu trúc dữ liệu và giải thuật

    Mình cũng đang đau đầu với cái đồ án ctdl & gt "tim kiếm trên môt mảng".khó khi lần đầu tiếp xúc với đồ án mà chả có định hướn ntn cả!!!!!hixxxxxxx
    bác nào cho một số gợi ý đi nhé,hoặc có tài liệu nào trên mạng thi bảo mình nhé...........

  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

    thế đồ án nó cần cái gì? code với giải thuật thì vô tư còn cái khác thì chịu (sr dân Sp nên không biết mặt mũi cái đồ án nó thế nào )

    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
    Quân Nhân Danh Dự
    Tham gia ngày
    Jan 2004
    Bài gửi
    1.404

    Mặc định

    Quote Nguyên văn bởi congdanmang Xem bài viết
    Mình cũng đang đau đầu với cái đồ án ctdl & gt "tim kiếm trên môt mảng".khó khi lần đầu tiếp xúc với đồ án mà chả có định hướn ntn cả!!!!!hixxxxxxx
    bác nào cho một số gợi ý đi nhé,hoặc có tài liệu nào trên mạng thi bảo mình nhé...........
    Tớ cũng đau đầu vì chả biết chú cần cái gì nữa
    www.openandfree.org <--Blog for C/C++/Unix subjects

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

    Mặc định

    a ra vậy,nếu bạn nào đã có code sẵn thì quả là tuyệt vời,hehe cho mình code lun cũng dc.

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

    Mặc định

    Quote Nguyên văn bởi congdanmang Xem bài viết
    a ra vậy,nếu bạn nào đã có code sẵn thì quả là tuyệt vời,hehe cho mình code lun cũng dc.
    Cái này người ta gọi là "Plagiarism". SV BK sướng ở chỗ các thầy cô không kiểm tra cái này.

  6. #6
    HUT's Student Avatar của tqnst
    Tham gia ngày
    Sep 2007
    Bài gửi
    126

    Mặc định

    Mấy cái Code về phần Data Structures này thì kiếm trên mạng không khó nhưng theo em nên tự code lại thì mới hiểu bài,như bọn em học C programming bây h thằng nào cứ đọc code trong sách rồi trên mạng mà bảo là hiểu rồi thì chỉ có chết.
    Rút gươm chém xuống nước,nước càng chảy mạnh
    Nâng chén tiêu sầu càng sầu thêm

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

    Mặc định

    Thuật toán tìm Min Max
    o Bài toán
    Tìm giá trí Min và Max trong đoạn [left, right] của mảng A[1,n]

    o Ý tưởng
    Chia mảng đoạn [left, right] thành 2 phần, tìm Min và Max trong 2 phần đó sau đó so sánh 2 kết quả này với nhau. Tiếp tục việc chia 2 cho đến khi đoạn chia chỉ còn 1 phần tử thì Min = Max và bằng phần tử đó

    o Mô tả thuật toán
    - Input:
    Mảng A[1..n]
    Left và Right
    - Output: Min và Max của đoạn [Left, Right]
    function minMax(A, left, right, Min, Max){
    if (left == right)
    Min = Max = A[left];
    else{
    minMax(A, left, (right + left) / 2, Min1, Max1);
    minMax(A, (right + left) / 2 + 1, right, Min2, Max2);
    if (Min1 > Min2)
    Min = Min2;
    else
    Min = Min1;
    if(Max1 > Max2)
    Max = Max1;
    else
    Max = Max2;
    }
    }

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

    Mặc định

    Em không hiểu lắm về cấu trúc dữ liệu nhưng nghe anh trình bày thuật toán và ý tưởng thì em thấy giống như là duyệt cây nhị phân . Vấn đề này em cũng được nghe qua nhưng anh có thể viết code cho bài này không vì em không biết code. Và đó là tìm kiếm còn sắp xếp thì như thế nào . dùng phương pháp nào hay. Thuật toán ra sao. hình như có thuật toán quick sort thì phải. có dùng được không ?

+ 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