Giúp mình viết hàm này... random một mang từ mảng cho trước...

[vinhnamvo]

Chào các bạn, mình là sv năm 2 nên còn hơi gà làm có bài tập làm wai hông ra, hic... có anh chị nào giúp e làm bài tập này với...
Random một mảng từ cho trước với các kí tự không trùnng nhau...
Ví dụ:a[] = {'a', 'b', 'c', 'd', 'e'}
random ra mang b[] = {'b', 'c', 'a', 'e', 'd'}
ai giúp em với nha...em cám ơn nhìu.... viết bằng c# nha...

[haui91]

Bạn thử này xem:

 int temp = 0;
            string[] _a =  {"a","b","c","d","e"};
            List<int> _ls = new List<int> ();
            Random _rd = new Random();

            for (int i = 0; i < _a.Length; i++)
            {
                do
                {
                    temp = _rd.Next(_a.Length);
                }
                while (_ls.IndexOf(temp) != -1);

                _ls.Add(temp);
                Console.Write(_a[temp] + "\t");
            }

            Console.ReadKey();

[vinhnamvo]

cám ơn anh đã giải đáp dùm em, Nó vẫn còn 1 vấn đề chưa được giải quyết đó là phần tử vẫn còn bị trùng nhau vi du mang a="a,b,c,d" khi random ra no la b="c,b,d,a", phần tử b bị trùng ở vị trí thứ 2, anh có thể bắt điều kiện này được khôg a...

[puss]

Giả sử a là mảng cho trước, b là mảng chứa kết quả random.

            string[] a = { "a", "b", "c", "d", "e" };            string[] b = new string[a.Length];            int[] index = new int[a.Length];            Random rd = new Random();             int i, j, k;             for (i = 0; i < a.Length; i++) index[i] = i;             for (i = 0; i < a.Length; i++)            {                if (index[i] == i)                {                    j = rd.Next(a.Length - 2);                    if (j >= i) j++;                     k = index[i];                    index[i] = index[j];                    index[j] = k;                }            }             for (i = 0; i < a.Length; i++)            {                b[i] = a[index[i]];            }

[VoTichSu]

Convert mảng a thành List<int>
Dùng random để lấy từng phần tử của List cho vào mảng b. Mỗi phần tử lấy xong thì loại ra khỏi List.

[VoTichSu]

char[] a = { 'a', 'b', 'c', 'd' };char[] b = new char[a.Length];List<char> li = new List<char>(a); // đổ mảng a vào listRandom rand = new Random();int itm;for (int i = 0; i < b.Length; i++) // lấy random pt của list vào b{  itm = rand.Next(li.Count);  b[i] = li[itm];  li.RemoveAt(itm); // loại pt đã dùng}

[puss]

Convert mảng a thành List<int>
Dùng random để lấy từng phần tử của List cho vào mảng b. Mỗi phần tử lấy xong thì loại ra khỏi List.

Làm theo cách bạn tớ thấy không ổn lắm vì đề yêu cầu là random không trùng nhau mà.

[Click8A4]

- tạo ra hai mảng : một mảng ban đầu và một mảng sau khi ramdom
- mảng sau khi ramdom có độ dài = độ dài mảng ban đầu và giá trị từng phần tử là null
- bạn dùng hàm ramdom để chọn vị trí mới cho phần tử, thỏa 2 điều kiện:
+ vị trí mới khác vị trí ban đầu
+ giá trị của phần tử tại vị trí mới = null
nếu thỏa 2 điều kiện trên thì cho phần tử đó vào vị trí mới:

Note*: bạn nên sử dụng lệnh while() để thực hiện hàm ramdom()

[VoTichSu]

Làm theo cách bạn tớ thấy không ổn lắm vì đề yêu cầu là random không trùng nhau mà.

Chỉ 'thấy' không chưa đủ. Cần phải chứng mình.

Giải thuật: Phần tử nào đã dùng rồi thì xóa mất. Lây đâu nữa mà trùng.

Code: code trên đã được chạy thử rồi. Còn gì thắc mắc nữa không?

[Click8A4]

Chỉ 'thấy' không chưa đủ. Cần phải chứng mình.

Giải thuật: Phần tử nào đã dùng rồi thì xóa mất. Lây đâu nữa mà trùng.

Code: code trên đã được chạy thử rồi. Còn gì thắc mắc nữa không?

code của bạn có bị mắc phải lỗi sau không?
- giả sử mảng có 11 phần tử, khi dùng hàm ramdom chọn vị trí mới thì 10 phần tử đầu tiên hoán đổi vị trí cho nhau đến vị trí cuối cùng thì nó không biết hoán đổi cho vị trí nào cả!

- mà code của bạn vẫn còn trường hợp là vị trí mới trùng với vị trí ban đầu! cần kiểm tra thêm itm có khác i nữa không?

            Console.WriteLine("Moi ban nhap mang ki tu");
            Char[] i = Console.ReadLine().ToCharArray();
            Char[] o = new Char[i.Length];
            for (int t = 0; t < o.Length; t++)
                o[t] = ' ';
            Console.WriteLine("Moi ban nhap A de ramdom mang ki tu");
            if (Console.ReadKey().Key == ConsoleKey.A)
            {
                for (int t = 0; t < i.Length; t++)
                {
                    int a = 0;                
                    while(true)
                    {
                        a = (new Random()).Next(0, i.Length);
                        if(a != t && o[a] == ' ')
                        {
                            o[a] = i[t];
                            break;
                        }
                    }
                }
            }
            string outstring = "";
            foreach(Char sd in o)
            {
                outstring += sd.ToString();
            }
            Console.WriteLine("\n"+outstring);
            Console.ReadKey();

Code của mình chưa fix được lỗi : "nếu mảng có nhiều phần tử thì có thể xảy ra trường hợp phần tử cuối cùng không tìm được vị trí khác vị trí ban đầu của nó!" (xác suất thấp nhưng vẫn có)
Đã check lỗi trùng vị trí!