社区
Java SE
帖子详情
项目分配算法
anminliu
2010-04-24 02:19:57
有足够数量的项目,每个学生可选5个作为候选项目,第一个序列号为1(最喜欢),最后一个为5(最不喜欢)。
求个分配算法,算法要求:如果学生的候选顺序相同,成绩好的学生优先。每个学生最后只能选一个项目,
每个项目只能被分配到一个学生。
...全文
78
5
打赏
收藏
项目分配算法
有足够数量的项目,每个学生可选5个作为候选项目,第一个序列号为1(最喜欢),最后一个为5(最不喜欢)。 求个分配算法,算法要求:如果学生的候选顺序相同,成绩好的学生优先。每个学生最后只能选一个项目, 每个项目只能被分配到一个学生。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
anminliu
2010-04-24
打赏
举报
回复
4楼的不错
gesanri
2010-04-24
打赏
举报
回复
1. 把所有的项目放进一个ArrayList
2. 设置一个标记位,判断该学生是否取到了项目,初始为false,把学生按成绩高低排列,遍历,先取出第一个学生(成绩最好),完后遍历其所选择的项目(按序列号从低到高排列),如果该项目在ArrayList中contains,则将该项目分配给他,同时将该项目从ArrayList中remove,标记位置为true,如果该项目不存在于ArrayList中,则取下一个序列号,循环执行刚才的操作,如果遍历完学生所选的项目后标志位依然为false,则提示该学生重新选择,该学生选择后重新执行刚才的操作
3. 将标志位赋值为false,循环到下一个学生
eggno8
2010-04-24
打赏
举报
回复
每个学生最后只能选一个项目,
每个项目只能被分配到一个学生。
//===========================
如果是6个学生选择5个项目,怎么分?只有违背最差一个学生的意志了哦。
anminliu
2010-04-24
打赏
举报
回复
楼上的不是说了成绩优异者优先吗?假设成绩不一样
eggno8
2010-04-24
打赏
举报
回复
有种极端的情况没法达到要求
6个学生选择了相同的5个项目,比如一个寝室的都选择了相同的。
Rabin-Karp-algorithm:生物信息学课程的
项目
分配
(www.fer.unizg.hrpredmetbio)
Rabin-Karp
算法
生物信息学课程的
项目
分配
( )。 Rabin-Karp
算法
在 C、C#、Python 和 Java 中的实现。
项目
分配
:Enyata
项目
分配
:Enyata
ImageHoster-assignment:Imagehoster
项目
分配
ImageHoster-assignment:Imagehoster
项目
分配
Python机器学习
算法
和实践
机器学习
算法
实战教程,包括各种常用机器学习
算法
,该课程教学视频以手写形式+普通话授课(类似斯坦福大学授课方式),+Python代码。经典
算法
进行原理推导与案例实战双管齐下,具体课程内容包括K-Means
算法
、KNN
算法
、贝叶斯
算法
、决策树
算法
、线性回归
算法
、逻辑回归
算法
、支持向量机(SVM)、AdaBoost
算法
、PCA降维
算法
、感知器
算法
、BP神经网络
算法
、卷积神经网络。
大白话系列
算法
本套餐包含:1、机器学习
算法
的XGBoost
算法
,GBDT
算法
,SVM
算法
。2、概率模型的贝叶斯
算法
,贝叶斯网络,EM
算法
,HMM
算法
。3、自然语言处理的CRF模型,Word2Vec
算法
,Bert。4、深度学习的BP神经网络,Tensorflow,RNN,Transformer结构,LSTM,Seq2Seq,注意力机制Attention。以通俗的形式了解
算法
的来龙去脉,由浅入深,并结合丰富案例,对实际生产工作有指导性的作用。
Java SE
62,584
社区成员
307,504
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章