7人7天值班排序，求算法

try325 2011-04-28 09:54:48

问题：7个人周一到周日排班，每天分白班和夜班，要求一个月内每个人值的白班数和夜班数差不多，同时工作日和周末值的班数也差不多，如何排序

...全文

818 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

没钱吃饭 2011-04-28

打赏
举报

回复

回溯算法

無_1024 2011-04-28

打赏
举报

回复

回溯算法最简单了
一个月四个星期自己去参考相关书籍吧
可以参考和尚挑水

注意：这里是JAVA自学与了解的同步笔记与记录，如有问题欢迎指正说明目录一、关于堆排序二、堆积树——堆（Heap）结构 · 创建型堆的维护 · 创建型堆的维护的代码 · 添加型堆维护 · 删除型堆维护三、堆排序的实现逻辑四、全部代码及其单元测试性能与特性分析总结一、关于堆排序堆排序是基本的排序算法体系，也就是本科阶段基本要求掌握的算法体系中，是最麻烦的一个算法，因为其涉及了一个全新的数据结构——堆（Heap）。因此在完成堆排序操作时，还需要...

先输入一个整数n，再输入n组条件，要求能够根据输入的条件确定唯一的值班表，且输入的n组条件中能够直接或间接得到任意两位大夫的关联关系，例如上面的条件(2)直接显示了D与E间的关系，而通过条件（1）、（6）、（5）可以间接得到A与B的关系。先将每个条件（字符串）储存到一个列表内，若有“=”则直接修改字典对应键的值，再利用已知的值去一一去修改与它有关系的排班，直到全部排完。就可以确定周一至周日的值班人员分别为：E、D、B、F、C、A、G。（1）A大夫比C大夫晚1天值班；（5）F大夫比B大夫晚1天值班；

所有实验的资源链接: https://pan.baidu.com/s/1lukZRM3Rsd1la35EyyJcvg 提取码: iv72 目录写在前面问题描述图构建：图最大流的求解：Ford-Fulkerson方法的伪代码描述：Edmonds-karp算法几个技巧与实现细节：Edmonds-karp算法：复杂度分析Dinic算法Dinic：复杂度分析引入当前弧优化：Dinic+当前弧优化：复杂度分析引入多路增广策略：多路增广Dinic：复杂度分析ISAPISAP复杂度分析预流推进算法预流推进伪代码描述最

题目：　　　　题目的大概意思是约翰这个农民有N条牛，这些牛可以在一天中的某个时间段可以进行工作，他想把这个时间段分成若干个片段让这些牛去进行打扫任务，你的任务是安排尽量少的牛然后可以完成分成这些片段的打扫任务。　　输入：　　　　第一行两个数，第一个数代表牛的个数N，第二个数代表时间T，表示的是时间段[1,T]。　　　　下面的N行每行表示牛工作的时间段。　　输出：　　　　...

python批量“”值班表“

69,373

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章