コード例 #1
0
ファイル: Generator.cs プロジェクト: balazstoth/Dama2019
        private void UpdateBestResult(FreeSlot freeSlot)
        {
            BestResultForMainSearch bestResult = new BestResultForMainSearch(new List <IDefinedActivity>(freeSlot.tmpActivitiesFirst), Break);

            if (freeSlot.BestResultFirst.CoverTime < bestResult.CoverTime)
            {
                freeSlot.BestResultFirst = bestResult;
            }
        }
コード例 #2
0
ファイル: Generator.cs プロジェクト: balazstoth/Dama2019
        private void UpdateBestResultAfterDivide(FreeSlot freeSlot, BestResultForMainSearch result)
        {
            BestResultForMainSearch newBestResult = new BestResultForMainSearch(new List <IDefinedActivity>(result.ResultList), Break);

            if (newBestResult.CoverTime > freeSlot.BestResultFirst.CoverTime)
            {
                freeSlot.BestResultFirst = newBestResult;
            }
        }
コード例 #3
0
ファイル: Generator.cs プロジェクト: balazstoth/Dama2019
        private bool FirstRecursion(List <IDefinedActivity> sourceActivities, FreeSlot freeSlot, bool remove = true)
        {
            foreach (var activity in sourceActivities)
            {
                if (Fit(activity, freeSlot, freeSlot.tmpActivitiesFirst))
                {
                    bool isFixed = InsertItem(activity, freeSlot);
                    UpdateBestResult(freeSlot);

                    if (IsFinished(freeSlot))
                    {
                        return(true);
                    }

                    if (isFixed)
                    {
                        var dividedTimes  = DivideFreeSlotsIntoTwoParts(freeSlot, freeSlot.tmpActivitiesFirst);
                        var tmpBestResult = new BestResultForMainSearch(new List <IDefinedActivity>(), Break);
                        tmpBestResult.ResultList.AddRange(freeSlot.tmpActivitiesFirst);

                        foreach (var time in dividedTimes)
                        {
                            List <IDefinedActivity> saved = freeSlot.tmpActivitiesFirst;

                            FirstRecursion(GetRemainingItemsFix(sourceActivities, freeSlot.tmpActivitiesFirst).ToList(), time, true);
                            tmpBestResult.ResultList.AddRange(time.BestResultFirst.ResultList);
                            freeSlot.tmpActivitiesFirst = saved.Concat(time.BestResultFirst.ResultList).ToList();
                        }

                        UpdateBestResultAfterDivide(freeSlot, tmpBestResult);
                    }
                    else
                    {
                        var saved = freeSlot.tmpActivitiesFirst;

                        if (FirstRecursion(GetRemainingItems(sourceActivities, freeSlot.tmpActivitiesFirst).ToList(), freeSlot, false))
                        {
                            return(true);
                        }

                        freeSlot.tmpActivitiesFirst = saved;
                    }

                    if (remove)
                    {
                        freeSlot.tmpActivitiesFirst.Clear();
                    }
                    else
                    {
                        freeSlot.tmpActivitiesFirst.RemoveAt(freeSlot.tmpActivitiesFirst.Count - 1);
                    }
                }
            }
            return(false);
        }
コード例 #4
0
ファイル: FreeSlot.cs プロジェクト: balazstoth/Dama2019
        public FreeSlot(DateTime start, DateTime end, TimeSpan breakValue, bool first = true)
        {
            _isFirst = first;
            Start    = start;
            End      = end;
            Break    = breakValue;

            if (_isFirst)
            {
                tmpActivitiesFirst = new List <IDefinedActivity>();
                BestResultFirst    = new BestResultForMainSearch(new List <IDefinedActivity>(), Break);
            }
            else
            {
                tmpActivitiesLast = new List <FlexibleActivityItem>();
                BestResultLast    = new BestResultForSideSearch(new List <FlexibleActivityItem>(), Break);
            }
        }