社区
数据结构与算法 帖子详情 关于排监考的算法（求助，急） hdjava 2007-12-11 09:54:20 要做一个给老师排监考的系统。
相关数据表有：1、监考人员表（列出了所有要参加监考的老师）
2、监考任务表（列出了所有要排监考的任务，主要字段如监考时间，主考老师）
希望达到分配平均，每个监考老师的监考次数大致相同。
我的算法大致是这样的：
遍历监考人员表，对于每个老师，做如下步骤：
依次遍历监考任务表中的每条任务，如果该时间该人没有主考任务且没有其他的监考任务，则把这个任务分给该老师。
同时会统计给该老师已排的监考次数，已分配出去的监考任务也会做标记，不再参与下面的分配。
对于该老师分配完监考后，会对监考人员表中的下一个老师做以上同样的步骤，依次下去。
这种算法做很多情况下是可以的，但是也有些个别情况就有问题。
如现在有3个人要参与监考，监考任务有6条，监考时间依次是a,b,c,d,e,e
那按我的算法前两个人分配的监考时间分别是(a,b)(c,d),而第三个人就只能分配一个e了，另一个监考时间e就无法分出去。
其实该任务是可以完全分配出去的，如(a,e),(b,e),(c,d)
我应该采用怎样的分配算法才能用于所有情况？另外，除了我这样的算法之外，是不是还有一些效率高，速度快的算法，望高手指教。谢谢
...全文
649 2 打赏 收藏 关于排监考的算法（求助，急） 要做一个给老师排监考的系统。 相关数据表有：1、监考人员表（列出了所有要参加监考的老师） 2、监考任务表（列出了所有要排监考的任务，主要字段如监考时间，主考老师） 希望达到分配平均，每个监考老师的监考次数大致相同。 我的算法大致是这样的： 遍历监考人员表，对于每个老师，做如下步骤： 依次遍历监考任务表中的每条任务，如果该时间该人没有主考任务且没有其他的监考任务，则把这个任务分给该老师。 同时会统计给该老师已排的监考次数，已分配出去的监考任务也会做标记，不再参与下面的分配。 对于该老师分配完监考后 复制链接
扫一扫 分享 转发到动态 举报 AI 作业
写回复 配置赞助广告取 消
确 定
用AI写文章 2 条回复 切换为时间正序 请发表友善的回复… 发表回复 打赏红包 需支付: 0.00 元 取 消 确 定 hdjava 2008-01-08 打赏举报 回复 这段时间忙，忘了散分了 Tiger_Zhao 2007-12-11 打赏举报 回复 将任务按时间排序，将人员随意排成一个环，逐人发布一个任务，几圈下来就好了。只要人数≥同时发生的任务数，就不会有问题。 有唯品会工作的前辈或者今年拿到offer的同学吗 得物都周末集中面是吧，面试官挺急的，一个问题接一个都才30min不到，许愿二面吧，感觉答的还不错#得物##晒一晒我的offer##24届软开秋招面试经验大赏##面试官人太好了呜呜呜之前准备了好久的八股完全没用上，就聊... 大佬们，鹏新旭的一面主要会问什么问题啊，很急，明天面试了. 三方已签 深信服北京线下面试耍猴 面试后端岗位一面全程无八股，只问了项目手撕也撕出来了面完面试官叫我去四楼（二面场地）等下一步我还专门确定了是不是去四楼等，而不是去二楼或者回去等了三个多小时，排 uu们... 亚洲国际果蔬展吸睛，18家世界级果企为何同时携手百果园？ 唯一要注意的是当识别码为10的时候，用X表示。太抽象了单选多选改错...投的算法工程师，昨天晚上发邮件让选面试时间，选的今天下午15：50，技术一面，三位面试官，人都还挺好的，比较和善，其中一位面试官一直在记录。 嵌入式面经_快速通关嵌入式笔试_八股文_项目_一路冲关分享 大家好，我是一名河北保定的一名专科计算机学生，专业是大数据技术，由于学校没有分流，学科种类复杂，且内容不满足企业需要，我想问如果我不能接上本科，应该从事计算机什...怎么实现一个限流器（不止说算法，得说完。 题解 | 获取员工其当前的薪水比其manager当前薪水还高 第一题题目描述：a有三个区间[l1,r1] [l2,r2] ...本人投的测开，美团前两个流程终止了，还有一个流程准备投，求助牛友最后投哪个部门还有hc，为什么有实习笔试也还行连一面也进不了呀 #夸夸我的求职搭子# #你收到了。
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖 与我相关 我的任务 数据结构与算法 数据结构与算法相关内容讨论专区 复制链接
扫一扫 分享 确定 社区描述 数据结构与算法相关内容讨论专区 社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告 试试用AI创作助手写篇文章吧
+ 用AI写文章