24小时热门版块排行榜    

查看: 1341  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 274求调剂 +5 S.H1 2026-03-18 5/250 2026-03-18 21:27 by guosr9609
[考研] 一志愿天津大学化学工艺专业(081702)315分求调剂 +10 yangfz 2026-03-17 10/500 2026-03-18 20:14 by walc
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +7 Liwangman 2026-03-15 7/350 2026-03-18 20:08 by walc
[教师之家] 焦虑 +8 水冰月月野兔 2026-03-13 12/600 2026-03-18 15:27 by 咪呜喵呜
[考研] 297求调剂 +8 戏精丹丹丹 2026-03-17 8/400 2026-03-18 14:30 by laoshidan
[考研] 304求调剂 +12 小熊joy 2026-03-14 13/650 2026-03-18 12:34 by Linda Hu
[考研] 工科材料085601 279求调剂 +6 困于星晨 2026-03-17 6/300 2026-03-18 10:21 by kkcoco25
[考研] 307求调剂 +3 冷笙123 2026-03-17 3/150 2026-03-18 09:55 by macy2011
[考研] 0703化学336分求调剂 +6 zbzihdhd 2026-03-15 7/350 2026-03-18 09:53 by zhukairuo
[考研] 278求调剂 +5 烟火先于春 2026-03-17 5/250 2026-03-18 08:43 by 星空星月
[考研] 本人考085602 化学工程 专硕 +16 不知道叫什么! 2026-03-15 18/900 2026-03-17 17:05 by ruiyingmiao
[考博] 26申博 +4 八旬速览 2026-03-16 4/200 2026-03-17 13:00 by 轻松不少随
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
[考研] 274求调剂 +5 时间点 2026-03-13 5/250 2026-03-17 07:34 by 热情沙漠
[考研] 一志愿华中师范071000,325求调剂 +6 RuitingC 2026-03-12 6/300 2026-03-16 14:50 by 可淡不可忘
[考研] 327求调剂 +6 拾光任染 2026-03-15 11/550 2026-03-15 22:47 by 拾光任染
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
[硕博家园] 085600 260分求调剂 +3 天空还下雨么 2026-03-13 5/250 2026-03-13 18:46 by 天空还下雨么
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂! +3 不想理你 2026-03-12 3/150 2026-03-13 14:18 by JourneyLucky
[论文投稿] 投稿问题 5+4 星光灿烂xt 2026-03-12 6/300 2026-03-13 14:17 by god_tian
信息提示
请填处理意见