将集合随机排列和穷举集合排列 暑期学习笔记（七）

总是碰到如题的问题，也许是现实世界有太多随机事件了吧。

首先取集合中一个单位作为新随机队列的初始值，然后将其余单位随机放入指定位置，当发现指定位置不为初始值时向后退一位（最后边界时回到首部）。

以下均为c#代码

下面是大饼排序问题中集合随机排序的应用片段，用于生成随机烙饼队列

 

        void init()
        {
            //初始化赋值
            cakeArray = new int[cakeNum];
            cakeSizeArray = new int[cakeNum];
            for (int i = 0; i < cakeSizeArray.Length; i++)
            {
                cakeSizeArray[i] = i;
            }//大饼直径初始化

        }

        void randomCollection()
        {
            if (cakeSizeArray.Length != cakeArray.Length)
                return;

            Random r = new Random();

            for (int i = 0; i < cakeSizeArray.Length; i++)
            {
                cakeArray[i] = cakeSizeArray[0];
            }

            for (int i = 1; i < cakeSizeArray.Length; i++)
            {
                int address = r.Next(10);
                for(;;)
                {
                    if (address > cakeSizeArray.Length)
                        address = 0;
                    if (cakeArray[address] != cakeSizeArray[0])
                        address++;
                    else
                        break;
                }
                cakeArray[address] = cakeSizeArray[i];
            }
           
            //打印结果
            for (int i = 0; i < cakeSizeArray.Length; i++)
            {
                Console.Write("{0}\t", cakeSizeArray[i]);
            }
            Console.WriteLine();
            for (int i = 0; i < cakeArray.Length; i++)
            {
                Console.Write("{0}\t", cakeArray[i]);
            }
            Console.ReadLine();
        }

 

以下是穷举n个烙饼排列

 

        void enumeratQueue(int cn)//cn为烙饼数
        {
            if (cn == 1)
            {
                int t = cakes.Dequeue();
                cakeArray[0] = t;
                setMaxTime();//重置maxTime
                search(0);
                minTime = maxTime > minTime ? maxTime : minTime;
                show();
                cakes.Enqueue(t);
            }

            for (int i = 0; i < cn; i++)
            {
                int t = cakes.Dequeue();
                cakeArray[cn - 1] = t;
                enumeratQueue(cn - 1);
                cakes.Enqueue(t);
            }
        }