Beispiel #1
0
        public int WitiAlg(Task[] tasks)
        {
            BitService BS = new BitService();
            int        amount = tasks.Length;
            int        twoPowAmount = BS.TwoPowX(amount);
            int        permutationPunishments, index, minPunishment = int.MaxValue;

            int[] punishment = new int[twoPowAmount];


            for (int step = 1; step < twoPowAmount; ++step)
            {
                minPunishment = int.MaxValue;
                for (int i = 0; i <= amount; ++i)
                {
                    if (BS.CheckBit(step, i))
                    {
                        index = BS.ClearBit(step, i);
                        permutationPunishments = CountPunishment(tasks, index, i, amount);
                        permutationPunishments = permutationPunishments + punishment[index];
                        if (minPunishment > permutationPunishments)
                        {
                            minPunishment    = permutationPunishments;
                            punishment[step] = permutationPunishments;
                        }
                    }
                }
            }
            return(minPunishment);
        }
Beispiel #2
0
            public WindowEntity(IntPtr hwnd)
            {
                this.hwnd       = hwnd;
                this.styleRaw   = Window.WindowService.GetWindowLong(hwnd, WindowLongIndexFlags.GWL_STYLE);
                this.exStyleRaw = Window.WindowService.GetWindowLong(hwnd, WindowLongIndexFlags.GWL_EXSTYLE);

                int titleLength = Window.WindowService.GetWindowTextLength(hwnd);
                var windowTitle = new StringBuilder(titleLength + 1);

                Window.WindowService.GetWindowText(hwnd, windowTitle, windowTitle.Capacity);
                this.title = windowTitle.ToString();

                this.styles   = BitService.GetFlags <WindowStyles>(styleRaw);
                this.exStyles = BitService.GetFlags <WindowStylesEx>(exStyleRaw);
            }
Beispiel #3
0
        int CountPunishment(Task[] tasks, int index, int i, int amount)
        {
            BitService BS = new BitService();
            int        punishment, time = 0;

            for (int j = 0; j < amount; ++j)
            {
                if (BS.CheckBit(index, j))
                {
                    time += tasks[j].time;
                }
            }

            punishment = (time + tasks[i].time - tasks[i].deadline) * tasks[i].punishment;
            return(punishment > 0 ? punishment : 0);
        }