24小时热门版块排行榜    

查看: 1502  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 9/450 2026-08-21 15:38 by dcqxinyang
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 只有每年这种时候来逛逛小木虫 +23 yaoyewhu2008 2026-08-20 25/1250 2026-08-21 12:19 by Poppy1104
[基金申请] 什么时候开奖? +7 CrisMessi 2026-08-18 7/350 2026-08-21 12:15 by weiyin
[基金申请] 时间戳又变了 +12 wuchongjun 2026-08-20 18/900 2026-08-21 11:53 by wuchongjun
[基金申请] 科研孤儿太难了 +15 我4大白菜 2026-08-20 16/800 2026-08-21 11:07 by yming1319
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 13/650 2026-08-21 08:30 by 北京莱茵编辑
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
信息提示
请填处理意见