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

Đề tài: Random n phần tử mảng (Help)

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

    Mặc định Random n phần tử mảng (Help)

    mình có bài toán vấn đề như sau mong được chỉ giúp;
    nhập n từ bàn phím.
    random n phần tử và lưu vào mảng sao cho không có phần tử nào trung nhau và các phần tử trong mảng gồm các số tự nhiên từ 0 đến n-1.
    hoặc bác nào có cao kiến hoán đổi vị trí ngẫu nhiên các phần tử trong mảng cũng ok.
    thanks

  2. #2
    Ngày gia nhập
    08 2010
    Nơi ở
    Home-Hà Đông
    Bài viết
    51

  3. #3
    Ngày gia nhập
    07 2011
    Bài viết
    160

    Nếu bài tập của bạn là bài tập C:

    C Code:
    1. #include <time.h>
    2. #include <stdlib.h>
    3. #include <stdio.h>
    4.  
    5. void random_shuffle(int *first, int *last)
    6. {
    7.   int i, n = last - first;
    8.   for (i = n-1; i > 0; --i) {
    9.     int j = rand() % (i + 1);
    10.     int temp = first[i]; first[i] = first[j]; first[j] = temp;
    11.   }
    12. }
    13.  
    14. void main() {
    15.   srand(time(0)); // Khởi tạo bộ tạo số ngẫu nhiên
    16.   int i, n, a[1000];
    17.   <...Nhập n từ bàn phím...>
    18.   for (i = 0; i < n; ++i) a[i] = i;
    19.   random_shuffle(a, a + n);
    20. }

    Nếu là bài tập C++ thì còn đơn giản hơn, bạn chỉ việc #include <algorithm> là có sẵn hàm random_shuffle không phải làm lại nữa

  4. #4
    Ngày gia nhập
    03 2009
    Nơi ở
    Ở địa ngục
    Bài viết
    667

    Thử xem
    C Code:
    1. for(i=0;i<n;i++)
    2. {
    3.         xt:
    4.         a[i]=rand()%n;
    5.         for(j=0;j<i;j++) if((i!=0)&&(a[i]==a[j])) goto xt;
    6. }

    Đoạn code này nghĩ ra hồi mới học C đươc 15 ngày.

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

  1. Kỹ thuật C Tại sao hàm random cho nhiều số thì kết quả random bị trùng lặp?
    Gửi bởi acquydem12 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 18-04-2014, 02:17 PM
  2. Hàm random không xác định trong dev-C ,cách tạo số random
    Gửi bởi khymkb trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 02-04-2013, 12:10 PM
  3. Random 5 phần tử ngẫu nhiên từ mảng ( or list ?)
    Gửi bởi rongdo12 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 8
    Bài viết cuối: 25-09-2012, 05:39 PM
  4. Algorithm random 10 phần tử không trùng giá trị trong C#?
    Gửi bởi 123ga trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 7
    Bài viết cuối: 09-08-2012, 02:45 PM
  5. Random chọn ngẫu nhiên 1 phần tử, giúp đỡ
    Gửi bởi zalrol 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: 01-04-2011, 12:25 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