Fw: 選課訊息(所以選課系統是這樣寫?)
※ [本文轉錄自 candog 信箱]
作者: candog.bbs@bbs.cs.nthu.edu.tw ("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