※ [本文转录自 candog 信箱] 作者: [email protected] ("FireBolt") 标题: Re: 选课讯息(所以选课系统是这样写?) 时间: Tue Feb 14 00:37:20 2017 作者: itisonlyform (风行者) 站内: nthu.course 标题: Re: 选课讯息(所以选课系统是这样写?) 时间: 2010/06/13 Sun 15:29:16 > ●志愿序乱数原则 > <http://my.nthu.edu.tw/~curricul/web/Q&A/select/random-rule.html> > ●"XX系优先"是开课单位所设定的条件,如果认为自己主修学系也应该优先, > 　应该找主修系之系办或主管----向"开课单位"商议。 > ─ oliver：简单来说 会依志愿序 来乱数选课 除了判断志愿序 06/13 08:47ldNv > 还会看"待乱数名单学生依已选上同类课程数量[分类]" > 若x课程仍有剩余名额回到步骤6取得下一[分类] > 然後大概分类取完 再取下一志愿序的名单 > ─ pacennow2：简单来说如果前面十个填通识，後来才填11的体育不06/13 09:28olVO > 易选上? > ─ pacennow2：问题是体育和通识不同类 体育选11其实体育的1阿?!06/13 09:32olVO > ─ mhlee：若X体育课人限<待选人数,则本门课列为体1的会优先选上06/13 12:33ldQd > ─ mhlee：若X体育人限-体1之余数<体2,则乱数,体11没机会乱数量받*|06/13 12:40ldQd > ─ pacennow2：再问清楚点，如果体育选11，则无缘选上? 06/13 12:58olVO > ─ mhlee：X体育人限-体1+体2..+体10<0,则体11不会上,>0可乱数 06/13 13:07ldQd > ─ mhlee：X体育人限-体1+体2..+体10+体11>0,则体11全选上 06/13 13:08ldQd > △ pacennow2：了解，那还是排前面一点好了 06/13 13:14olVO > ─ oliver：我觉得把体育从11开始填 会比较不容易上 06/13 13:18olSe ------------------------------------------------------------------------------ 假设照上面的讲法去跑 假设有课程 A(人限3人) B(人限3人) C(人限3人) D(人限3人) E(人限3人) 志愿一 志愿二 志愿三 志愿四 志愿五 选上的课 学生1 A B C D E 5(ABCDE) 学生2 B C D E A 4( BCDE) 学生3 A C E D B 4(A CDE) 学生4 A B C D E 2(AB ) 学生5 A B C D E 0( ) 第一阶段 第二阶段 第三阶段 第四阶段 第五阶段 A课乱数结果 1 34 (满) X X X X B课乱数结果 2 (-2) 1 4 (满) X X X C课乱数结果 X (-3) 23 (-1) 1 (满) X X D课乱数结果 X (-3) X (-3) 2 (-2) 1 3 (满) X E课乱数结果 X (-3) X (-3) 3 (-2) 2 (-1) 1 (满) 有项惊人的发现 3*5=15个名额 5个人各选五个志愿 竟然有人5个都上 有人都没上 请注意 学生1和学生5填的志愿顺序是完全一样的!! 这样的跑法显然会有不公平 因为有人可能会因为运气不好 前面志愿塞到後面 造成"全部都选不上"的现象 运气好的人就可以"全部都选上" 公平的跑法应该是大家都选上3门课吧(不论哪三门) 感觉要定一个 选上几门就自动排除的机制 好像会比较好... 不过我真的看不懂学校的志愿序真正的跑法 只是照推文的大大方式模拟出来的.... -- ※ Origin: 枫桥驿站<bbs.cs.nthu.edu.tw> ◆ From: itisonlyform @ u9731118.HSIN-C.ab.nthu.edu.tw △ timkaog：好像有bug..5也有可能会在第一阶段选上A课 06/13 15:45olgk ─ stweber2001：可是这感觉没有乱数的感觉 这应该只是乱数中的06/13 15:45olUd 其中一组解吧? 一定有学生5有选上的解才是 = =" ─ stweber2001：一楼说的对 06/13 15:46olUd △ timkaog：而且课程有期望值，所以1在第四、五阶段都不会上 06/13 15:49olgk ─ qqqqqqqqq：probability of worst case... 06/13 16:17lexM △ rf0914：总是会有些超高风险超高回馈的选法~ 06/13 16:23olvl △ rf0914：学生145的排法是一样的就说明了这点 06/13 16:23olvl △ dreambig：推1 2楼 06/13 16:37olua ─ maoyuanm：我记得之前有说选到的课较少的会先乱数.. 06/13 17:55olug 上面的选课乱数模拟的确是"人工乱数" 也就是其中一种乱数情况 这种情况还是有可能发生(如果系统真的是这样写的话) 我是想说 这样的选课系统写法 学生选课结果会很"不稳定" 之前有听过有人通识都没选上 有人选上很多门 (当然上述情况也可能是有人只填一两堂 刚好没乱数到?) 我不太清楚通识是不是选上三门就会自动过滤不能再选上其他 假设我设计 我会设计 每下一个阶段 会自动过滤"已经选上一定数量课"的人 也就是每个阶段每个学生选上的课的数量会"接近相差一个" 志愿一 志愿二 志愿三 志愿四 志愿五 选上的课 学生1 A B C D E 3(AB D ) 学生2 B C D E A 3( BCD ) 学生3 A C E D B 3(A C E) 学生4 A B C D E 3(A C E) 学生5 A B C D E 3( B DE) 第一阶段 第二阶段 第三阶段 第四阶段 第五阶段 A课乱数结果 1 34 (满) X X X X B课乱数结果 2 (-2) 1 5(满) X X X C课乱数结果 X (-3) 23 (-1) 4 (满) X X D课乱数结果 X (-3) X (-3) 2 (-2) 1 5(满) X E课乱数结果 X (-3) X (-3) 3 (-2) X (-1) 45(满) 5补足一堂 45优先乱数 5补足两堂 45优先补足 14为乱数 14优先乱数 23满三堂不排 这样的话 每个人选上的通识课必定是"平均数量" (上例为3个) 和乱数的运气没有关系 是选上哪三个不确定 但无论如何"一定会选上三门课"!! itisonlyform 於 2010/06/14 Mon 00:06:36 从 u9731118.HSIN-C.ab.nthu.edu.tw 修改 △ conanex：推用心 後面正确 所以志愿序排法是一门很大的学问 06/14 00:37olwB △ guiguan：推用心 可是很多人都选很少通识QQ 06/14 01:09olVq ─ oliver：目前的选课系统 步骤五 即有考虑期望值了 06/14 05:46ldrS △ udm：E课的第四阶段应该是-2才对? 06/18 15:15lkva

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: candog (140.114.206.139), 02/15/2017 01:07:23