最近在弄一个排课系统 排课老是冲突 请各位大佬给点意见和参考

[打中单的ADC]

最近在做winform的一个排课系统 生成排课这里卡着了 ；请给位大佬推荐点排课算法的解决方案做个参考

[打中单的ADC]

谢谢大佬 我这就去看看

[堆代码的爱因斯坦]

那就结贴吧你嘞

[堆代码的爱因斯坦]

参考 https://blog.csdn.net/guddqs/article/details/79564857 https://blog.csdn.net/c5y6p3/article/details/104734529/

[以专业开发人员为伍]

了解一下 .net 的迭代器技术。

[以专业开发人员为伍]

给你举个“迭代器”的例子。假设要打印“N皇后”的所有解，可以写

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

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int cnt = 0;
            foreach (var q in NQueens(8))
            {
                Console.Write($"第{++cnt,2}个排列：");
                q.ForEach(x => Console.Write($" {x}"));
                Console.WriteLine();
            }
        }

        public static IEnumerable<List<int>> NQueens(int n)
        {
            foreach (var r in NQueens(n, n))
                yield return r;
        }

        static IEnumerable<List<int>> NQueens(int n, int row)
        {
            if (row == 1)
                for (var i = 1; i <= n; i++)
                    yield return new List<int> { i };
            else
            {
                foreach (var r in NQueens(n, row - 1))
                {
                    for (var i = 1; i <= n; i++)
                        if (检测不攻击(row, i, r))
                        {
                            var clone = r.ToList();
                            clone.Add(i);
                            yield return clone;
                        }
                }
                yield break;
            }

            bool 检测不攻击(int row, int column, List<int> queens)
            {
                for (var i = 1; i <= queens.Count; i++)
                    if (检测攻击(row, column, i, queens[i - 1]))
                        return false;
                return true;
            }

            bool 检测攻击(int r1, int c1, int r2, int c2)
            {
                return c1 == c2 || Math.Abs(r1 - r2) == Math.Abs(c1 - c2);
            }
        }
    }
}

这里就使用了“迭代器技术”来回溯各种可行解。

假设只是要求得前3个解答，则可以写

           foreach (var q in NQueens(8).Take(3))

假设只是要求最后一个个皇后在位置3和位置4的前3个解答，则可以写

            foreach (var q in NQueens(8).Where(r => r[7]==3 || r[7]==4).Take(3))

你可以看到，使用迭代器可以清晰地写出“算法”，迭代求解。

[以专业开发人员为伍]

排课的问题也是一样的，迭代，并且将算法检查器推入算法的“深层次”，使得终将失败的组合尽早失败，而迭代器技术帮你回溯下一个解答。