崔鹏飞的Blog

using System;
using System.Collections.Generic;
using System.Text;

namespace 二叉树的建立和遍历
{
    class TreeNode
    {
        public char data;
        public TreeNode left, right;

        public TreeNode(char c, TreeNode l, TreeNode r)
        {
            data = c;
            left = l;
            right = r;
        }

        public TreeNode()
        {
            left = right = null;
        }
    }
}

using System;
using System.Collections.Generic;
using System.Text;

namespace 二叉树的建立和遍历
{
    class Tree
    {
        public TreeNode root;
        Stack<TreeNode> stack = new Stack<TreeNode>();

        public void CreateTree(String description)
        {
            bool left = true;
            char[] descriptionarray = description.ToCharArray();
            root = new TreeNode();
            root.data = descriptionarray[0];
            TreeNode temp = root;
            for (int i = 1; i <= descriptionarray.Length - 1; i++)
            {
                if (descriptionarray[i] == '(')
                {
                    left = true;
                    stack.Push(temp);
                }
                else if (descriptionarray[i] == ',')
                {
                    left = false;
                }
                else if (descriptionarray[i] == ')')
                {
                    stack.Pop();
                }
                else
                {
                    temp = new TreeNode();
                    temp.data = descriptionarray[i];
                    if (left == true)
                    {
                        stack.Peek().left = temp;
                    }
                    else
                    {
                        stack.Peek().right = temp;
                    }
                }
            }
        }

        public void PreOrder(TreeNode t, String sign)
        {
            if (t != null)
            {
                Console.WriteLine(sign + t.data);
                sign += sign;
                if (t.left != null)
                {
                    PreOrder(t.left, sign);
                }

                if (t.right != null)
                {
                    PreOrder(t.right, sign);
                }
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;

namespace 队列应用
{
    class Seat
    {
        public bool IsFree;
        public Customer cus = null;

        public Seat(bool b)
        {
            IsFree = b;
        }
    }

    class Customer
    {
        public int cometime;
        public int timetogo;
        public int cost = 30 - new Random().Next(10); //理发需要20~30分钟

        public Customer()
        {
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            System.Console.WriteLine("每天营业多少小时？");
            int workinghours = int.Parse(Console.ReadLine());
            System.Console.WriteLine("有多少个椅子？");
            int seats = int.Parse(Console.ReadLine());
            Process(seats, workinghours);
            Console.ReadLine();
        }

        static void Process(int num, int time)
        {
            //------------准备变量------------------------
            Queue q = new Queue(); //队列
            Seat[] S = new Seat[num]; //所有的椅子
            for (int i = 0; i < num; i++) //初始化椅子
            {
                S[i] = new Seat(true);
                S[i].cus = null;
            }

            int somebodycome = 1; //第一个顾客来的时间
            //int count = 0;//顾客计数器
            List<Customer> cuslist = new List<Customer>();
            int st = num; //椅子数
            int Qlen = 0; //队列长度
            int Qchangetime = 0; //队列长度改变次数
            //------------准备变量--------------------------
            for (int t = 1; t <= time * 60; t++) //时间从第一分钟开始流逝，每分钟检查状态
            {
                //--------检查现在有没有人需要离开--------------
                CheckLeave(S, t);
                //--------检查现在有没有人需要离开--------------
                //-------检查排队的人是否可以找到座位---------
                CheckSeat(q, S, ref Qlen, ref Qchangetime, t);
                //-------检查排队的人是否可以找到座位---------
                //-------------如果来人了，有座位就坐下，没座位就排队-------------------
                if (t == somebodycome)
                {
                    bool IsSitted = false; //当前刚来的顾客是否找到了座位
                    Customer c = new Customer();
                    c.cometime = t;
                    cuslist.Add(c);
                    foreach (Seat s in S)
                    {
                        if (s.IsFree == true)
                        {
                            s.IsFree = false;
                            s.cus = c;
                            s.cus.timetogo = t + s.cus.cost;
                            IsSitted = true;
                            break;
                        }
                    }

                    if (IsSitted == false)
                    {
                        q.Enqueue(c);
                        Qlen += q.Count;
                        Qchangetime++;
                    }
                    else
                    {
                        IsSitted = false;
                    }

                    somebodycome += 10 - new Random().Next(5); //下一个顾客来的时间,假设5~10分钟之内会有一个
                }

                //------如果来人了，有座位就坐下，没座位就排队---------
            }

            //---------加班----------
            bool Inseat = true;
            //bool InQ = true;
            bool KeepWorking = true;
            int curtime = time * 60 + 1;
            while (KeepWorking)
            {
                CheckLeave(S, curtime);
                CheckSeat(q, S, ref Qlen, ref Qchangetime, curtime);
                foreach (Seat s in S)
                {
                    if (s.IsFree == false)
                    {
                        Inseat = true;
                        break;
                    }
                    else
                    {
                        Inseat = false;
                    }
                }

                KeepWorking = Inseat;
                curtime++;
            }

            //---------加班----------
            //--------------
            int no = 1;
            foreach (Customer c in cuslist)
            {
                Console.Write("第{0}个顾客  ", no);
                Console.Write("来的时间：" + c.cometime);
                Console.WriteLine("  走的时间:" + c.timetogo);
                no++;
            } //------------------

            //--------打印结果-------------
            int totalstaytime = 0;
            foreach (Customer c in cuslist)
            {
                int staytime = c.timetogo - c.cometime;
                totalstaytime += staytime;
            }

            int averragestay = totalstaytime / cuslist.Count;
            System.Console.WriteLine("平均逗留时间:" + averragestay);
            System.Console.WriteLine("顾客数量:" + cuslist.Count);
            if (Qchangetime != 0)
            {
                int averagelen = Qlen / Qchangetime;
                Console.WriteLine("队列平均长度：" + averagelen);
            }
            else
            {
                Console.WriteLine("椅子充足，不用排队");
            }

            Console.WriteLine("加班时间：" + (curtime - time * 60) + "分钟");
            //--------打印结果------------
        }

        private static void CheckSeat(Queue q, Seat[] S, ref int Qlen, ref int Qchangetime, int t)
        {
            if (q.Count != 0) //如果有人排队
            {
                foreach (Seat s in S)
                {
                    if (s.IsFree == true)
                    {
                        s.IsFree = false;
                        s.cus = (Customer) q.Dequeue();
                        Qlen += q.Count;
                        Qchangetime++;
                        s.cus.timetogo = t + s.cus.cost; //
                    }
                }
            }
        }

        private static void CheckLeave(Seat[] S, int t)
        {
            foreach (Seat s in S)
            {
                if (s.cus != null)
                {
                    if (s.cus.timetogo == t)
                    {
                        s.IsFree = true;
                    }
                }
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            const double SPLIT = 0.01;
            const int COUNT = 200;
            const double PI = 3.14159265;
            const int INTERVAL = 100;
            double[] busySpan = new double [COUNT]; //array of busy times
            double[] idleSpan = new double [COUNT]; //array of idle times
            int half = INTERVAL / 2;
            double radian = 0.0;
            for (int i = 0; i < COUNT; i++)
            {
                busySpan[i] = (double) (half + (Math.Sin(PI * radian) * half));
                idleSpan[i] = INTERVAL - busySpan[i];
                radian += SPLIT;
            }

            double startTime = 0;
            int j = 0;
            while (true)
            {
                j = j % COUNT;
                startTime = Environment.TickCount;
                while ((Environment.TickCount - startTime) <= busySpan[j]) ;
                System.Threading.Thread.Sleep((int) idleSpan[j]);
                j++;
            }
        }
    }
}