24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1366  |  回复: 3

Ni-Na

银虫 (正式写手)

[求助] 排课的算法!如何排出费用最小的任课表? 求各位大神不吝赐教!

家里人在加拿大应聘程序员工作,对方给的问题,我觉得更像是数学问题。请大神赐教用什么算法比较好?

如何排出费用最小的任课表
200个课程 250个老师 每课程3小时,
假设课程对技能要求是1,2,3,……30
老师技能是1,2,3,……30
还有证书,经验……等
两者之间要对应。
(Requirements=Skills)对应关系见表格
老师费用6小时内$x/hour,6-12小时$y/hour, 12以上$z/hour
x<z<y, 各老师之间工资也不同
排课的算法!如何排出费用最小的任课表? 求各位大神不吝赐教!
1.jpg


排课的算法!如何排出费用最小的任课表? 求各位大神不吝赐教!-1
2.jpg

[ Last edited by Ni-Na on 2013-5-26 at 22:16 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dengweixin

金虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
Ni-Na: 金币+10, ★★★很有帮助 2013-05-27 17:39:34
建立数学模型,以最低费用为目标函数进行优化!
重要的是深刻地理解!
2楼2013-05-26 22:50:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人民海军

木虫 (职业作家)

计算机问题归根结底就是数学问题;不过,你提供的信息不明确,值能给出2楼那样的答案

» 本帖已获得的红花(最新10朵)

Letbygonesbebygones.
3楼2013-05-26 23:46:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Ni-Na

银虫 (正式写手)

送红花一朵
引用回帖:
3楼: Originally posted by 人民海军 at 2013-05-26 23:46:07
计算机问题归根结底就是数学问题;不过,你提供的信息不明确,值能给出2楼那样的答案

谢谢!他的描述就到这个程度了,可能不算很懂。
据说Matlab有现成的,人家就是考察下编程是否规范,算法好不好吧。
4楼2013-05-27 17:42:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Ni-Na 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 327求调剂 +11 Xxjc1107. 2026-04-13 11/550 2026-04-13 15:28 by chw1980_0
[考研] 339求调剂 +4 hanwudada 2026-04-12 4/200 2026-04-13 12:03 by 蓝云思雨
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +3 王ymaa 2026-04-13 3/150 2026-04-13 11:01 by zhshch
[考研] 一志愿085802 323分求调剂 +13 drizzle_9 2026-04-12 14/700 2026-04-13 10:26 by Faiz5552
[考研] 一志愿中南大学 0855 机械 286 求调剂 +10 不会吃肉 2026-04-12 10/500 2026-04-12 22:51 by 零零二
[考研] 296求调剂 +14 汪!?! 2026-04-10 16/800 2026-04-12 10:48 by zhouyuwinner
[考研] 085410 273求调剂 +10 X1999 2026-04-09 10/500 2026-04-12 09:24 by 逆水乘风
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 307求调剂 +10 tzq94092 2026-04-10 10/500 2026-04-12 08:18 by wise999
[考研] 331求调剂 +5 王国帅 2026-04-11 5/250 2026-04-11 22:56 by 溪涧流水
[考研] 考研求调剂 +3 ban班小七 2026-04-11 3/150 2026-04-11 20:48 by may_新宇
[考研] 085402通信工程调剂,有4项学科竞赛国奖(电赛国二),硕士研究生调剂自荐信。 +5 m永o不v言o弃m 2026-04-09 5/250 2026-04-11 09:33 by zhq0425
[考研] 346,工科0854求调剂,专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 计算机类求调剂,22408-274分 +7 上岸de小虫 2026-04-09 8/400 2026-04-10 19:56 by fxue1114
[考研] 求调剂 +5 不会飞的鱼@ 2026-04-10 5/250 2026-04-10 19:07 by chemisry
[考研] 初试分332,一志愿报考西北工业大学, +11 故人?? 2026-04-09 11/550 2026-04-09 21:54 by JineShine
[考研] 材料专硕初试分332一志愿西北工业大学, +12 故人?? 2026-04-09 12/600 2026-04-09 18:34 by Ccclqqq
[考研] 材料工程322 +18 哈哈哈吼吼吼哈 2026-04-07 19/950 2026-04-09 10:44 by cymywx
[考研] 344求调剂 +11 魏子per 2026-04-07 11/550 2026-04-07 23:01 by JourneyLucky
[考研] 考研调剂 +3 Wwwwwww哇 2026-04-06 3/150 2026-04-06 20:55 by lbsjt
信息提示
请填处理意见