当前位置: 开发笔记 > 后端 > 正文

跪求一个详细的分班的算法，有具体的思路即可，不需要相关的程序

作者：纪筱陌_ | 来源：互联网 | 2023-09-03 04:25

分班要求：每个班级对口学校与非对口学校的人数几乎相同每个班级总人数相同每个班级的男生及女生数量大致相同

分班要求：每个班级对口学校与非对口学校的人数几乎相同
                    每个班级总人数相同
                    每个班级的男生及女生数量大致相同
                    成绩分为3个档次，A，B，C其中每个档次每班的人数大致相同
                    保证军人子女，教师子女都分散开
                    双胞胎必须在一个班级，同名的不可以在同一个班级

4 个解决方案

#1

按你开列的条件排序，依次一班一个的分配

#2

双胞胎必须在一个班级//第一条规则，优先，先找双胞胎，放到同一个班
同名的不可以在同一个班级 //第二条规则，查找重名，然后随机放到不同的班
保证军人子女，教师子女都分散开//第三条规则，把这类人分散到不同的班

以上三条规则是硬性的，需要优先实现。

然后下面的四条要求，就要基于上面的三条。先统计已分配的，然后将总数和平均数求出来，然后依次从剩下人数中抽取符合要求的，逐个班分配。
比如对口学校并且档次为A的女生n个放到1班。对口学校并且档次为B的男生k个放到2班。

每个班级对口学校与非对口学校的人数几乎相同
每个班级总人数相同
每个班级的男生及女生数量大致相同
成绩分为3个档次，A，B，C其中每个档次每班的人数大致相同

#3

基本同意zhi_ai_yaya的看法。
优先实现双胞胎、重名、军人/教师子女。
然后，排队列，分别是A男生，A女生，B男生，B女生，C男生，C女生
每个队列的依次向各班分配即可。

#4

很简单，把全部的双胞胎、重名、教师/军人子女先拉出来先进行分班。分完后剩下的按男女和成绩排序，根据已分配的男女数量，成绩，把排序后的一般学生抽取出来进行分配即可。

推荐阅读

http
云原生边缘计算之KubeEdge简介及功能特点

本文介绍了云原生边缘计算中的KubeEdge系统，该系统是一个开源系统，用于将容器化应用程序编排功能扩展到Edge的主机。它基于Kubernetes构建，并为网络应用程序提供基础架构支持。同时，KubeEdge具有离线模式、基于Kubernetes的节点、群集、应用程序和设备管理、资源优化等特点。此外，KubeEdge还支持跨平台工作，在私有、公共和混合云中都可以运行。同时，KubeEdge还提供数据管理和数据分析管道引擎的支持。最后，本文还介绍了KubeEdge系统生成证书的方法。 ... [详细]

蜡笔小新 2023-12-14 16:49:01
缓存
JVM 学习总结（三）——对象存活判定算法的两种实现

本文介绍了垃圾收集器在回收堆内存前确定对象存活的两种算法：引用计数算法和可达性分析算法。引用计数算法通过计数器判定对象是否存活，虽然简单高效，但无法解决循环引用的问题；可达性分析算法通过判断对象是否可达来确定存活对象，是主流的Java虚拟机内存管理算法。 ... [详细]

蜡笔小新 2023-12-13 18:59:46
server
计算机存储系统的层次结构及其优势

本文介绍了计算机存储系统的层次结构，包括高速缓存、主存储器和辅助存储器三个层次。通过分层存储数据可以提高程序的执行效率。计算机存储系统的层次结构将各种不同存储容量、存取速度和价格的存储器有机组合成整体，形成可寻址存储空间比主存储器空间大得多的存储整体。由于辅助存储器容量大、价格低，使得整体存储系统的平均价格降低。同时，高速缓存的存取速度可以和CPU的工作速度相匹配，进一步提高程序执行效率。 ... [详细]

蜡笔小新 2023-12-13 17:32:41
server
Android工程师面试准备及设计模式使用场景

本文介绍了Android工程师面试准备的经验，包括面试流程和重点准备内容。同时，还介绍了建造者模式的使用场景，以及在Android开发中的具体应用。 ... [详细]

蜡笔小新 2023-12-11 18:25:26
正则
logistic回归（线性和非线性）的开发笔记

本文由编程笔记#小编为大家整理，主要介绍了logistic回归（线性和非线性）相关的知识，包括线性logistic回归的代码和数据集的分布情况。希望对你有一定的参考价值。 ... [详细]

蜡笔小新 2023-12-14 21:40:43
正则
3.21开学以来的学习反思和收获

本文回顾了3.21开学以来的学习情况，包括javaWeb课程的迷糊感和未预习导致的不知所措，以及对VOJ题目的归类和解答。午饭前完成了阶乘相关的两道题目。下午的数据结构课听懂了队列的讲解，但有几个疑问未能及时复习。设计模式课程因预习效率低而感到困惑，同时也没搞清楚下节课的内容。晚上去图书馆学习。通过反思和总结，对自己的学习收获有了更深刻的认识。 ... [详细]

蜡笔小新 2023-12-13 21:29:31
正则
Tomcat/Jetty为何选择扩展线程池而不是使用JDK原生线程池？

本文探讨了Tomcat和Jetty选择扩展线程池而不是使用JDK原生线程池的原因。通过比较IO密集型任务和CPU密集型任务的特点，解释了为何Tomcat和Jetty需要扩展线程池来提高并发度和任务处理速度。同时，介绍了JDK原生线程池的工作流程。 ... [详细]

蜡笔小新 2023-12-13 16:18:09
正则
006_Redis的List数据类型

1.List类型是一个链表结构的集合,主要功能有push,pop,获取元素等。List类型是一个双端链表的结构,我们可以通过相关操作进行集合的头部或者尾部添加删除元素,List的设 ... [详细]

蜡笔小新 2023-12-13 09:57:22
正则
栈和队列的共同处和不同处

本文主要介绍了栈和队列的共同处和不同处。栈和队列都是由几个数据特性相同的元素组成的有限序列，也就是线性表。队列是限定仅在表的一端插入元素、在另一端删除元素的线性表，遵循先进先出的原则。栈是限定仅在表尾进行插入或删除操作的线性表，遵循后进先出的原则。 ... [详细]

蜡笔小新 2023-12-12 23:22:33
server
深入理解Kafka服务端请求队列中请求的处理

本文深入分析了Kafka服务端请求队列中请求的处理过程，详细介绍了请求的封装和放入请求队列的过程，以及处理请求的线程池的创建和容量设置。通过场景分析、图示说明和源码分析，帮助读者更好地理解Kafka服务端的工作原理。 ... [详细]

蜡笔小新 2023-12-12 16:14:59
server
李逍遥寻找仙药的迷阵之旅

本文讲述了少年李逍遥为了救治婶婶的病情，前往仙灵岛寻找仙药的故事。他需要穿越一个由M×N个方格组成的迷阵，有些方格内有怪物，有些方格是安全的。李逍遥需要避开有怪物的方格，并经过最少的方格，找到仙药。在寻找的过程中，他还会遇到神秘人物。本文提供了一个迷阵样例及李逍遥找到仙药的路线。 ... [详细]

蜡笔小新 2023-12-12 13:59:33
分布式
Oracle优化新常态的五大禁止及其性能隐患

本文介绍了Oracle优化新常态中的五大禁止措施，包括禁止外键、禁止视图、禁止触发器、禁止存储过程和禁止JOB，并分析了这些禁止措施可能带来的性能隐患。文章还讨论了这些禁止措施在C/S架构和B/S架构中的不同应用情况，并提出了解决方案。 ... [详细]

蜡笔小新 2023-12-12 12:55:55
http
一句话解决高并发的核心原则

本文介绍了解决高并发的核心原则，即将用户访问请求尽量往前推，避免访问CDN、静态服务器、动态服务器、数据库和存储，从而实现高性能、高并发、高可扩展的网站架构。同时提到了Google的成功案例，以及适用于千万级别PV站和亿级PV网站的架构层次。 ... [详细]

蜡笔小新 2023-12-12 10:56:24
http
栈和队列的区别及特点

本文介绍了栈和队列的区别及其特点。栈是一种先进后出的线性表，只能在表的一端进行插入和删除操作；队列是一种先进先出的线性表，只能在表的一端进行插入和在另一端进行删除操作。栈和队列是两种广泛使用的线性数据结构，它们的基本操作具有特殊性。栈的遍历需要遍历整个栈才能取出数据，并需要为数据开辟临时空间，而队列基于地址指针进行遍历，可以从头或尾部开始遍历，但不能同时遍历，且无需开辟临时空间。栈和队列在程序设计中具有重要应用。 ... [详细]

蜡笔小新 2023-12-11 17:32:23
go
Linux的uucico命令使用方法及工作模式介绍

本文介绍了Linux的uucico命令的使用方法和工作模式，包括主动模式和附属模式。uucico是用来处理uucp或uux送到队列的文件传输工具，具有操作简单快捷、实用性强的特点。文章还介绍了uucico命令的参数及其说明，包括-c或--quiet、-C或--ifwork、-D或--nodetach、-e或--loop、-f或--force、-i或--stdin、-I--config、-l或--prompt等。通过本文的学习，读者可以更好地掌握Linux的uucico命令的使用方法。 ... [详细]

蜡笔小新 2023-12-11 16:45:51

纪筱陌_

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章