更正一下

作者: Wolfgang9527 (Madao)   2018-01-28 20:09:28
之前講的
坦白講
不用演算法也是
只到 先抽到的先選就行 (甲第一個被抽中 然後 他第一個抽 AND SO ON
不好意思
因為 就是所謂的內化啦
我把它吸收到 跟那個先抽先選 運算一樣快了
我忘記了 以普通人來講
先抽先選 絕對比較快 (因為只是單條件而已
我的錯
雖然結果都一樣
但是 應該是要以別人一樣
我更正一下
改成 多條件
現在 兩個新住民 丙 丁 兩個舊住戶 甲 乙
共有 兩間空房 C D 兩間舊住戶的房間 A B
好了
四個人的偏好如下
甲 C A X X (甲想要空房 C 如果沒有 就不想要了
乙 A C D B (乙就是不想住自己的空間
丙 C B A D
丁 A B C D
然後條件如下:
1. 新住戶有優先權 2. 但是舊住戶至少可以保住自己的房間
3. 新住戶的抽中的順序 C.>D. 4.舊住戶 A.>B.
第一步
甲(C)失敗 新住民有優先 乙(A)失敗 同左 丙(C)成功 丁(A)成功
第二步
甲(A) 丁被踢出 因為舊住戶至少可以保住自己的房間
乙(C) 失敗
第三步 乙(D) 丁(B)
結果 甲(A)乙(D)丙(C)丁(B)
懂了吧
我講解一下
我先講 我不清楚台北的地理位置
我先假設 各地區都距離車程半小時好了
今年 士林 建了社會住宅 甲 乙 抽中
明年 土城 建了社會住宅 丙 丁 抽中
我試問一下
抽中 土城的人 會不會有想住士林的打算 (工作地點在士林
然後 士林的人 會不會也有同樣打算呢!?
(對於 住社會住宅的人而言 每天的交通費是不是也很重要!?

就跟公托一樣
現在 大多數的住民 都是先抽先佔
但是 是最符合自己心中的期待嗎?
並不定吧
想想看
我在士林工作
我去年 抽士林社會住宅沒中
但是今年 我抽中土城社會住宅了
我心中難道沒有想要士林社會住宅的意思嗎
懂了吧
大部分都是有就好了
但是並不是最符合自己的期待
看看 這個演算法
既不會商到新住民的利益
就算 舊住民 先抽到 你想要的
但是 下一輪 輪到你時 你有優先權 你一樣能把對方踢走
所以 如果全部新住民拒絕舊住民的房間 不好意思 舊住民永遠住不到新房
也不會商到舊住民旳權益
就算 你沒抽到 你想要的 可是 別人抽到你的老家
下一輪 你就能像甲一樣 把對方踢出來
(啊 我只想要C房 沒有的話 我寧願住原來的老家啊 怪我囉
懂了吧
雙方的利益都顧到
然後可以達到最大效率
因為 我知道 一般人選擇住處 不會只選 房屋的新舊
而是會選 交通啊 生活機能是否符合自己需求
我說難聽點
如果 士林大多是老人 SO...店家很早就休息了
可是 你幹大耶班的工作 下班找不到地方吃飯
而且又很累 又懶得去別的地區吃飯
(天天吃小七嗎?.......XDDDD
然後 你看到 土城 有大學(假設) 就連凌晨 都有一堆東西可以吃
你會不會心動
然後呢 你的工作地點又離土城比較近
今天你抽到士林的社宅 會不會 想試一下手氣 看能不能換到土城的社宅
對吧
(應該很少人會因為 啊唷 我的社宅比較新一點 然後願意忍受更高的交通生活成本吧
所以
這個演算可以達到 雙WIN的局面
不好意思吶
了解我就知道 有時打字 不會思考啦
然後 剛好把這演算內化到很純了
算的速度跟先抽先佔的一樣快了
但是並不代表它沒有用喔
我舉這個例子
好不好
對吧
如果你是台北市市長 會不會想用
對吧
如果今天 你是社宅的需求者 這方法是不是比以前的還好
我在土城工作 去年沒抽到土城的 今年抽到士林的 會不會想試一下手氣
對吧
呵呵
懶得打了啦
加油吧
繼續磨爪爪ing
很多東西 我只能說 我沒關係
但是
台大教授
別說什麼為了下一代了
這不是第一次 也絕對不會最後一次
今天 我坦蕩蕩 我就說 你搬神明來 so...!? 屌三小啊 當弱勢族群很屌!?
吃不起八方雲集很屌!?
但是 未來 我的小孩 我的妻子呢
今天 陸生再三強調會保障我的生活
我當然為了 我的未來妻子跟小孩啊
我問一下 以後會不會 我的小孩我的女人在路上 被這種人騷擾呢?
對吧
人要負責
今天 如果我的妻子 把她託付給我 我就必須 給她跟下一代 至少是安全的環境
對吧
今天 一堆人 全都是社會低下階層的 一直來騷擾我
明天 會不會騷擾我的女人跟小孩呢 對吧
卡緊酸啦~~~~~~~~~~~
(改天跑去廁所 看我老婆 跟小孩尿尿!? sigh...
良bird 擇木而棲啦 今天陸生對我好 條件ok 我當然ok 對吧
然後不要說台灣的下一代啦
我想笑吧
今天買面包
我無言了...
小男孩嘛 打噴涕又咳受
在........面包前面 沒有摀住
然後... 他的位置 全店最貴的面包前面 草莓啊 大亨堡 smoked pork
小朋友 還有臉跟我笑
他剛剛把全店最貴的面包區 給 penta kill了耶
所以
原本我打算要買草莓的 後來 我打消主意了...

喵=w=

Links booklink

Contact Us: admin [ a t ] ucptt.com