社区
Java SE
帖子详情
项目分配算法
anminliu
2010-04-24 02:19:57
有足够数量的项目,每个学生可选5个作为候选项目,第一个序列号为1(最喜欢),最后一个为5(最不喜欢)。
求个分配算法,算法要求:如果学生的候选顺序相同,成绩好的学生优先。每个学生最后只能选一个项目,
每个项目只能被分配到一个学生。
...全文
93
5
打赏
收藏
项目分配算法
有足够数量的项目,每个学生可选5个作为候选项目,第一个序列号为1(最喜欢),最后一个为5(最不喜欢)。 求个分配算法,算法要求:如果学生的候选顺序相同,成绩好的学生优先。每个学生最后只能选一个项目, 每个项目只能被分配到一个学生。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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个项目,比如一个寝室的都选择了相同的。
sift
算法
源码
通过阅读和理解这段源代码,开发者可以深入理解SIFT
算法
的工作原理,并将其应用于自己的
项目
中,例如进行图像匹配、目标检测等任务。对于学习图像处理和计算机视觉的人来说,理解和实现SIFT
算法
是一个重要的里程碑。
drools5 demo project
4. **rete
算法
**:Drools 使用高效的rete
算法
来处理规则的匹配和执行,这使得它能够快速响应大量事实的变化。 ** Java 集成 ** 1. **API集成**:Drools 提供了丰富的Java API,使得开发者可以在Java应用程序中轻松...
图像拼接imagestitching
4. **重叠区域融合**:在对齐后的图像之间创建重叠区域,并应用图像融合策略(如加权平均或基于像素强度的权重
分配
)来合成最终的全景图。 5. **平滑与优化**:最后,可能需要进行额外的平滑处理,如边缘融合,以...
一元云购源码云购源码夺宝 程序源码
它将商品的价格平均
分配
到每一份,用户花费一元购买一份,当商品份数售罄后,通过随机
算法
选取一名幸运用户获得商品。这种模式以其独特的趣味性和刺激性吸引了大量的用户参与。本文主要围绕标题中的“一元云购源码”...
IT面试笔试题集锦
面试时,可能会遇到关于指针运算、内存
分配
与释放、递归和数据结构等问题,这些都是C语言笔试题的常见考点。 C++是C语言的增强版,引入了面向对象编程(OOP)的概念,如类、对象、继承、多态和封装。面试中,C++的...
Java SE
62,635
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章