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

Đề tài: ứng dụng của thuật toán săp xếp

  1. #1
    Ngày gia nhập
    12 2007
    Bài viết
    2

    Mặc định ứng dụng của thuật toán săp xếp

    cho em hỏi làm thế nào để viết được 1 ứng dụng nhỏ khi sử dụng các thuật toán sắp xépa như: chèn, chọn, nổi bọt, quick sort, bin sort. ví dụ: viết 1 chương trình để sắp xếp giá các mặt hàng linh kiện máy tính. mong giúp đỡ.

  2. #2
    Ngày gia nhập
    09 2007
    Bài viết
    724

    có một cuốn sách thế này:
    cấu trúc dữ liệu + giải thuật = chương trình.

    bây giờ thì phải nói thế này:

    cấu trúc dữ liệu + thuật toán + giao diện = chương trình.

    do vậy khi bạn đã có giải thuật rồi thì điều còn lại là bạn phải biết cách tổ chức dữ liệu làm sao? tùy vào yêu cầu của từng bài toán mà chúng ta sẽ có cách sử dụng những thuật toán trên. và nhiều thuật toán khác nữa.

    chúc bạn thành công.

  3. #3
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    ví dụ: viết 1 chương trình để sắp xếp giá các mặt hàng linh kiện máy tính. mong giúp đỡ.
    - Nếu cần ý tưởng thì ok
    - Nếu cậu cần code thì cậu phải post cái mà cậu đã làm lên trước
    Thế nhé

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

    mọi người có thể post code của mình và kèm theo hương dẫn các bước để mọi người tham khảo được rõ thuật toán của bạn được kô?

    */ Hướng dẫn*/ thanhks

  5. #5
    Ngày gia nhập
    12 2007
    Bài viết
    2

    giờ em chưa có gì hết, không biết làm 1 ứng dụng nào mà sử dụng các thuật toán này cả. Mong mọi người giúp đỡ

  6. #6
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Mặc định ứng dụng của thuật toán săp xếp

    Ví dụ bài trên của cậu, sort mà tui dùng là của STL, cậu muốn thì viết 1 cái riêng cho cậu, tui sẽ không viết cho cậu tui chỉ cho cậu ý tưởng thôi
    C++ Code:
    1. #include <iostream>  // for cout, cin
    2. #include <iomanip>   // for setw()
    3. #include <string>
    4. #include <vector>
    5. #include <algorithm>
    6.  
    7. using namespace std;
    8.  
    9. struct ElectronicPart
    10. {
    11.     double m_price;
    12.     string m_company_name;
    13.     int    m_year_release;
    14.  
    15.     bool operator <( const ElectronicPart& rhs )
    16.     {
    17.         return m_price < rhs.m_price;
    18.     }
    19. };
    20.  
    21. void showProducts( const vector< ElectronicPart >& con )
    22. {
    23.     cout << "\n-- Products --\n";
    24.     for( vector< ElectronicPart >::const_iterator b = con.begin(), e = con.end();
    25.          b != e; ++b )
    26.     {
    27.         cout << setw( 10 ) << b->m_price    
    28.              << setw( 10 ) << b->m_company_name
    29.              << setw( 10 ) << b->m_year_release;
    30.         cout << endl;
    31.     }
    32.     cout << endl << endl;
    33. }
    34.  
    35. int main()
    36. {
    37.     ElectronicPart _1 = { 421.3, "Sony",    1994 };
    38.     ElectronicPart _2 = { 221.3, "LG",      1999 };
    39.     ElectronicPart _3 = { 341.3, "Samsung", 2000 };
    40.  
    41.     vector< ElectronicPart > parts;
    42.    
    43.     parts.push_back( _1 );
    44.     parts.push_back( _2 );
    45.     parts.push_back( _3 );
    46.  
    47.     cout << "Before sort \n";
    48.     showProducts( parts );
    49.  
    50.     sort( parts.begin(), parts.end() );
    51.  
    52.     cout << "After sort by price \n";
    53.     showProducts( parts );
    54.  
    55.     return 0;
    56. }

  7. #7
    Ngày gia nhập
    12 2007
    Bài viết
    2

    Xin lỗi anh, tại vì em mới học căn bản C++ và giờ đang học CTDL nên mấy cái anh viết em không hiểu cho lắm. em chỉ học mấy cái cin,cout,vòng lặp for,while,do...while... mấy cái căn bản.Mong anh giúp đỡ có thể viết sao cho em dễ hiếu tí đc không,làm phiền anh. mail: maucoden@yahoo.com.thật sự giờ em đang rất cần cái chương trình quản lý sắp xếp các mặt hàng máy tính mà sử các thuật toán sắp xếp này.

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

    Chậc R2 cố giúp, nhưng quên mất khả năng của anh em chưa đủ sức hiểu được cái đoạn code STL của cậu.

    Đầu tiên, cậu phải xem lại các thuật toán sort. ( Trên 4rum chắc cũng đủ cả rồi)

    Sau đó, cậu áp dụng vào cho phần Giá ( hoặc phần gì đó ) của máy tinh.
    Sắp xếp lại rồi in ra.

    @ Vì ủng hộ việc ko code giùm nền mình gợi í thế này:

    PHP Code:
    // Cấu trúc lưu trữ cho từng mặt hàng. Mỗi mặt hàng có nhiều thông tin nhưng có 2 thông tin quan trọng là Tên ( Name ) và Giá ( price )
    struct ElecPart{
         
    char[50name;
         
    usigned int price;
    //     xxxxx;
    };
    // Bây giờ giả sử có 1 mảng ( danh sách ) các mặt hàng ( ElecPart )
    ElecPart[100ElecStore;
    // Có số lượng là nItem;
    int nItem x;

    // Vấn đề bây giờ là sx lại ElecStore ( kho hàng) này theo 1 thứ tự nhất định ( tăng dần theo giá , xxxx)

    // n sẽ quyết định sắp tăng hay giảm. Di nhiên cách R2 thì pro hơn nhưng cậu chưa hiểu được đâu.
    void sort(int n)
    {
       for(
    int i=0;i<nItem;i++)
          for(
    int j=i+1;j<nItem;j++)
              if(
    ElecStore[i].price ElecStore[j].price)
                 
    swap(&ElecStore[i],&ElecStore[j]);
    }

    Như thế là ok
    Mới chỉ dùng nổi bọt cậu coi lại các cách khác nhé

  9. #9
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Code đó cậu yêu cầu tui cho ý tưởng của việc ứng dụng thì tui cho cậu 1 ví dụ thôi. Còn bài tập của cậu thì cậu phải tự làm. Nếu muốn tui giúp thì cậu phải viết theo yêu cầu của tui.
    1. Viết 1 struct Linh kiện điện tử.
    2. Viết 1 thuật toán sắp xếp( bubble, insert, selection )... cái nào cũng được.
    rồi post lên đây, viết đặt tên rõ ràng chứ không có a,b,c... đâu nhé cậu. Cậu viết xong 2 cái đó cho tui rùi tui sẽ chỉ tiếp. Thế nhé

  10. #10
    Ngày gia nhập
    09 2008
    Bài viết
    0

    Bọn em cũng đang phải làm về các giai thuật sắp xếp. Thầy em băt tim hiểu cả về duplicate key,comparator,seletion(ko phải selection sort). Em đã search rất nhiều trên google nhưng mà ko có cái nào như thế cả. Có bác nào biết thì giúp em với.Thanks rât nhiều.

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

  1. Dịch thuật, công ty dịch thuật, dịch vụ dịch thuật chuyên nghiệp
    Gửi bởi vecvn trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 4
    Bài viết cuối: 18-11-2012, 10:44 PM
  2. Bài tập C Săp xếp mảng dùng struct, sắp xếp theo CMT?
    Gửi bởi JaKunKa trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 26-12-2010, 02:46 PM
  3. xin tài liệu về thuuật toán săp xếp buketsort
    Gửi bởi vanmeo trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 06-06-2010, 09:51 PM
  4. Cần hỗ trợ về Bubble Sort (Săp xếp nổi bọt)
    Gửi bởi NgocTuanz 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: 10-05-2010, 08:41 PM
  5. Dùng ngôn ngữ c và c++ giải bài toán săp xếp dãy số nguyên bằng phương pháp xếp chèn
    Gửi bởi ngocduong01 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 24-10-2009, 05:05 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