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

2021-01-14 03:43:03 527 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

保姆级教程：在Ubuntu 21.04上搞定USRP X410的UHD 4.1驱动与Gnuradio 3.9安装（含虚拟机网络避坑指南）本文提供在Ubuntu 21.04上配置USRP X410的UHD 4.1驱动与Gnuradio 3.9的详细教程，涵盖虚拟机网络设置、依赖安装、源码编译及常见问题解决方案，帮助开发者高效搭建SDR开发环境。阅读详情

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

...全文

第二十一篇: `man`, `tldr`, `explain` - 授人以渔的“终极指令” 我们已经一起学习了19个（组）关键命令，从nvidia-smi到kubectl。但这只是GPU运维武器库中的一小部分。技术日新月异，新的工具、新的参数会不断涌现。这个系列的真正目的，不仅是教会你使用这19件“兵器”，更是希望你掌握学习任何一件新兵器的方法论。这套方法论就是你的“终极指令”。授人以鱼不如授人以渔。至此，《GPU运维指令集：20个关键命令的战地手册》系列已全部完结。我们从nvidia-smi出发，一路探索了监控、诊断、容器、集群、网络、性能等各个维度的命令，最后用自动化脚本将它们串联，又用。阅读详情

打中单的ADC

C# 111,129 成员 642,540 内容

+ 关注 + 加入社区

切换为时间正序

以专业开发人员为伍 2021-01-17

打赏
举报

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

以专业开发人员为伍 2021-01-17

打赏
举报

给你举个“迭代器”的例子。假设要打印“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))

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

以专业开发人员为伍 2021-01-17

打赏
举报

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

堆代码的爱因斯坦 2021-01-15

打赏
举报

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

堆代码的爱因斯坦 2021-01-15

打赏
举报

那就结贴吧你嘞

打中单的ADC 2021-01-15

打赏
举报

谢谢大佬我这就去看看

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

相关推荐

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