24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 1368  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 310求调剂 +14 666真好 2026-04-11 16/800 2026-04-13 16:44 by 89436494
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 339求调剂 +4 hanwudada 2026-04-12 4/200 2026-04-13 12:03 by 蓝云思雨
[考研] 314求调剂 +24 wakeluofu 2026-04-09 25/1250 2026-04-13 08:58 by lhj2009
[考研] 366求调剂 +9 不知名的小卅 2026-04-11 9/450 2026-04-13 01:19 by 幸免 ..
[考研] 322求调剂,08工科 +4 今天是个小号 2026-04-08 4/200 2026-04-13 00:20 by baobaoye
[考研] 339求调剂 +8 hanwudada 2026-04-11 9/450 2026-04-12 15:36 by laoshidan
[考研] 电气专硕320求调剂 +6 小麻子111 2026-04-10 6/300 2026-04-12 10:54 by lemon6009
[找工作] 山东高校教师考核超级无底线,员工过不下去啦 +4 qut2026 2026-04-09 9/450 2026-04-12 00:54 by qut2026
[考研] 一志愿京区985,085401,与本科专业一致,电子信息工程, +4 阳光开朗的男孩 2026-04-10 4/200 2026-04-10 18:27 by shenrf
[考研] 266求调剂 +29 阳阳哇塞 2026-04-07 29/1450 2026-04-10 16:20 by 高维春
[论文投稿] mdpi小修rvr时间四五天了 20+3 哈哈high 2026-04-08 5/250 2026-04-10 16:02 by 北京莱茵润色
[考研] 367求调剂 +10 hffQAQ 2026-04-09 10/500 2026-04-09 18:06 by lijunpoly
[考研] 一志愿中科院105500专业总分315求调剂 +6 lallalh 2026-04-09 7/350 2026-04-09 17:51 by lallalh
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 293分求调剂,外语为俄语 +7 加一一九 2026-04-07 10/500 2026-04-08 20:14 by yutian743
[考研] 323求调剂 +3 林zlu 2026-04-07 4/200 2026-04-07 23:21 by lbsjt
[考研] 344求调剂 +11 魏子per 2026-04-07 11/550 2026-04-07 23:01 by JourneyLucky
[考研] 一志愿西南090202求调剂 +4 在线求有学上 2026-04-07 4/200 2026-04-07 19:47 by biomichael
[考研] 318求调剂 +5 李青山山山 2026-04-07 5/250 2026-04-07 18:24 by 蓝云思雨
信息提示
请填处理意见