※ [本文轉錄自 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