之前讲的
坦白讲
不用算法也是
只到 先抽到的先选就行 (甲第一个被抽中 然后 他第一个抽 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=