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

Đề tài: cần giúp đỡ 1 bài tập về phép and và or trên bit

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

    Post cần giúp đỡ 1 bài tập về phép and và or trên bit

    một dãy số gồm 20000 số phân biệt khác nhau

    miển giá trị từ 1 đến 30000

    xắp xếp dãy số thứ tự tăng

    yêu cầu:nhanh nhất ,đỡ tốn bộ nhớ nhất

  2. #2
    Ngày gia nhập
    11 2006
    Bài viết
    633

    Cũng là thuật toán sắp xếp chỗ thôi nhưng thay vì dùng biến tạm để gán thì dùng 2 phép tính ^ (xor):
    a = a ^ b;
    b = b ^ a;
    a = a ^ b;

  3. #3
    Ngày gia nhập
    07 2006
    Nơi ở
    Hanoi, Vietnam
    Bài viết
    2,750

    Nói thế này thì chịu thật đó, nguy hiểm nhất là cái từ nhanh nhất đó.

    Chắc là thầy giáo muốn cậu làm theo thuật toán heapsort hoặc binsort gì đó. Tìm hiểu và hỏi thầy giáo của bạn xem sao?

    Regards!
    Email: admin[@]congdongcviet.com | CC to: info[@]congdongcviet.com
    Phone: 0972 89 7667 (Office: 04 6329 2380)
    Yahoo & Skype: dreaminess_world (Vui lòng chỉ rõ mục đích ngay khi liên hệ, cảm ơn!)

    Một người nào đó coi thường ý thức kỷ luật cũng có nghĩa là người đó đã coi thường tương lai số phận của chính bản thân người đó. Những người coi thường ý thức kỷ luật sẽ không bao giờ có được sự thành công trong sự nghiệp!

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

    Đối với dãy số dài như thế theo mình thì dùng quicksort hoặc mergesort chắc là tối ưu nhất . Bạn có thể tham khảo trong bất kỳ giáo trình CTDL nào .

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

    mình chỉ mới học mở đầu về kỹ thuật lập trình thui,ko về đụng chạm gì đến mấy kỹ thuật cao siêu,ông thầy của mình gơi ý là lưu trữ số trên bit và truy xuất cũng bàng các thao tác trên bit là nhanh nhất.

    @huynguyen:cái đổi giá trị = bit cũa anh em có bit nhưng anh có thể nói cụ thể hơn ko,chứ em cũng thương dùng cách của anh cho việc sắp xếp dữ liệu lớn bé của mảng nhưng nó sẽ ko thỏa yêu cầu nhanh nhất và ít tốn bộ nhớ nhất của đề bài này ?

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

  1. Bài tập C các phép tính trên phân số viết bằng C trên Linux. Mọi người sửa giúp mình với?
    Gửi bởi hxt57 trong diễn đàn Thắc mắc lập trình C/C++ trên Linux
    Trả lời: 2
    Bài viết cuối: 05-10-2011, 06:05 PM
  2. Đoạn code về linked trên C bị lỗi khi build trên Dev C++. Xem giúp mình
    Gửi bởi birthis trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 4
    Bài viết cuối: 06-05-2010, 01:17 PM
  3. return trên C. Trả về giá trị kiểu cấu trúc trên C. Xin chỉ giúp?
    Gửi bởi hoangedward trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 08-01-2010, 09:37 PM
  4. Close console trên C# | Giúp mình về Console Application trên C# với?
    Gửi bởi letheson trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 9
    Bài viết cuối: 15-05-2009, 12:28 AM
  5. interval timer trên C# | Lấy mẫu vẽ đồ thị trên C#. Giúp mình với?
    Gửi bởi mrvui trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 09-05-2009, 10:16 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