惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Vercel News
Vercel News
B
Blog
Y
Y Combinator Blog
Recent Announcements
Recent Announcements
GbyAI
GbyAI
IT之家
IT之家
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
T
Tailwind CSS Blog
博客园_首页
C
Check Point Blog
博客园 - 【当耐特】
美团技术团队
Last Week in AI
Last Week in AI
A
About on SuperTechFans
雷峰网
雷峰网
MongoDB | Blog
MongoDB | Blog
Microsoft Azure Blog
Microsoft Azure Blog
M
MIT News - Artificial intelligence
Martin Fowler
Martin Fowler
J
Java Code Geeks
B
Blog RSS Feed
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
G
Google Developers Blog
F
Fortinet All Blogs

算法

SwanTale:字节把声音克隆和「自然语言导演」塞进了同一个模型 - V2EX md2img 示例文档 - V2EX Knuth 2025 圣诞讲座:把骑士巡游变成精准匹配问题 已知网易云音乐的歌单的上限是一万首。还有某个歌单的歌曲加入到另外一个歌单会自动去重,并且非重复的都在歌单开头。有没有手动去掉指定歌单中听过的歌曲的方法? Leetcode 1. 两数之和 算法可视化演示(1/100) 建了一个 LeetCode Hot 100 刷题讨论群,大佬们有兴趣的冲冲冲 不用 AI 挑战? 看看大家的算法水平 请教一个集合 ChunkBySize 的算法 Tiktok 的算法有多厉害? US 搞的定 LLM,为什么学不会 tt 的算法? 🎥 最长递增子序列(LIS)算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/ 跪求大佬指点! 10GB+数据查重最优解,哪种算法能扛住? 几百万个三维坐标中判断富集的簇,如何做比较好? 去楼下超市买东西发现个活动,满 18 送可乐一瓶,发现有点意思 面试遇到怪题,大家有什么思路吗 如何避免露出 prompt 给用户 这个算法有多难? 把 Ai 也难到了 帮忙这个题到底是咋解啊?? 求个思路 背抓测试测算两个中指之间距离 算法题:给出任意两个表,找出两个表所有的关联关系 请问我这段 2-hop 算法的 Rust 实现还能怎么优化 C++如何优化矩阵乘法 gemm 求个思路:判断两个及以上的图形是否重叠。 有什么 3 维矩阵匹配算法吗? 有没有各种算法的列表?最好是重点介绍输入、输出和适用范围 [招聘] [兼职] [算法] 招聘录制算法视频 长期合作 [线上] 求 算法大佬录制视频 多算法级联一定能加强安全性吗? 算法小白手撸扫雷小游戏,有没有大佬指点一下? 求教,路径规划的一个问题思路 抽卡随机算法请教
请教应该去学习使用什么算法或者思路,在同一时间编排考试上
sleepyfevniv · 2024-09-10 · via 算法

朋友来问我一个考试编排的问题,怎么才能替代手工,以最大的自动化来编排试场。我自己了解了一下需求,感觉手动处理起来不算难的问题(就是费时间),在程序上不知道怎么解(主要还是因为我自己算法题刷少了)。

详细问过需求,简化成如下的需求点:

  1. 所有考试都在同一时间,不需要考虑冲突问题。
  2. 有若干校区,每个校区最大的教室数量不定。不考虑远近与学生是否方便,只考虑编排方便。
  3. 有若干门课,每门课考试人数不定,可能是个位数,可能上百。
  4. 如果某些课考试人数较少,那么需要合并到一起混考。
  5. 若干教室,每个教室都有下面的属性:最大容纳人数、最大容纳混考课的数量。
  6. 同一门课只能放在同一个校区考试。

我自己先假设最普通的情况,一个教室最大 30 个人。有若干从 1-30 人的课。用最无脑的方法,就是人数 30 的课放到 30 人的教室排满。然后排 29 人数的配 1 个人的课,然后 28 的配 2 人,27 、26...依次。

然后不同的场次处理后,发现等到课的人数是 17 、18 的时候,可能自己独立成一个教室考试有点浪费。或者一堆 1 、2 、3 的挤在一个教室加起来不到七八个人。

发现这种无脑从大到小的编排方式不行,所以觉得可能要使用某种算法来解决这个问题了。但是奈何学艺不精,没有刷过多少算法题,不清楚有哪些算法可以使用在这个问题上的。希望大家能说下算法的名称或者搜索学习算法方向。如果可以的话或者有什么处理思路的话,能简要说说就更好了。