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

Đề tài: Sắp xếp nội, sắp xếp ngoại và tạo mảng ngẫu nhiên

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

    Mặc định Sắp xếp nội, sắp xếp ngoại và tạo mảng ngẫu nhiên

    CHo mình hỏi có ai biết về sắp xếp nội và sắp xếp ngoại là thế nào không. Nghỉ học mấy bữa nên ko biết gì hết. Mong mấy anh chỉ giáo.
    Với cho mình hỏi làm thế nào để tạo mảng có giá trị ngẫu nhiên trong khoảng nhất định, chẳng hạn như mảng số thực từ 1 đến 20 chẳng hạn

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    440

    Trích dẫn Nguyên bản được gửi bởi Traibien Xem bài viết
    CHo mình hỏi có ai biết về sắp xếp nội và sắp xếp ngoại là thế nào không. Nghỉ học mấy bữa nên ko biết gì hết. Mong mấy anh chỉ giáo.
    Sắp xếp nội: mảng nằm trọn vẹn trong bộ nhớ RAM, có thể truy nhập ngẫu nhiên, có thể sắp xếp tại chỗ (không dùng đến mảng phụ).

    Sắp xếp ngoại: mảng nằm trong file lưu trên đĩa, chỉ có thể truy nhập tuần tự (cái này thật sự không thể gọi là "mảng" :P ), không thể sắp xếp tại chỗ mà phải tạo các file phụ.

    Trích dẫn Nguyên bản được gửi bởi Traibien Xem bài viết
    Với cho mình hỏi làm thế nào để tạo mảng có giá trị ngẫu nhiên trong khoảng nhất định, chẳng hạn như mảng số thực từ 1 đến 20 chẳng hạn
    Bạn hãy tìm hiểu hàm rand() và các hàm liên quan đến nó.

  3. #3
    Ngày gia nhập
    06 2007
    Bài viết
    14

    Bạn có thể cho mình vài ví dụ về code mẫu của những cái trên được không

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

    Mình vừa tìm được 2 cái giải thuật tạo số ngẫu nhiên thế này, bạn nào có thể cắt nghĩa và giải thích hộ mình được ko.


    C++ Code:
    1. for(int index=0; index<20; index++)
    2. {
    3. random_integer = (rand() % n)+1;
    4. cout << random_integer << endl;
    5. }

    C++ Code:
    1. for(int index=0; index<20; index++)
    2. {
    3. random_integer = a + int(range*rand()/(RAND_MAX + 1.0));
    4. cout << random_integer << endl;
    5. }
    Đã được chỉnh sửa lần cuối bởi Traibien : 20-05-2008 lúc 11:48 PM.

  5. #5
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    440

    rand() sinh một số giả ngẫu nhiên trong khoảng 0...RAND_MAX.

    Dựa vào đó bạn có thể coi rand() là x và random_integer là y, khảo sát sự phụ thuộc của y theo x thì biết ngay y biến thiên trong khoảng nào.

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

  1. Bài tập C hiển thi ra đầy đủ các số ngẫu nhiên từ 0 - 10?
    Gửi bởi hayroi95 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 32
    Bài viết cuối: 11-01-2014, 11:35 AM
  2. Lập trình C Hàm tạo số ngẫu nhiên | Cách nhập giá trị ngẫu nhiên cho ma trận?
    Gửi bởi chuong01 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 15
    Bài viết cuối: 13-08-2012, 09:43 PM
  3. Bài tập C Tạo ngẫu nhiên mảng 2 chiều vuông 4X4 với các phần tử tạo ngẫu nhiên trong đoạn[0,50]
    Gửi bởi truongtrungviet trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 16-04-2011, 08:06 AM
  4. In ra ngẫu nhiên n số bé hơn x cho trước
    Gửi bởi Taylaptrinh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 30-03-2008, 11:42 AM
  5. Lập trình C++ | Tạo số ngẫu nhiên thực
    Gửi bởi Kevin Hoang trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 03-10-2007, 03:55 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