凌晨四點幾醒左..痕醒左=.=..d蚊喪針我兩隻腳掌=.=..好彩著左長褲jac..
0700又醒左, 一野就禁熄左個鬧鐘..跟住又訓左..好彩0714無端端又醒左jac, 如果唔係就miss左個考試啦..
074x去到機房..等到0800都未開始..問個助教係咪會補番時間, 佢話唔係..”10點之後有另一科要考試, 所以唔會補番時間..”..一路等呀等..等到0815先開考..
1. Activity Selection Problem (equivalent to unweighted Interval Scheduling problem)
嘩!!! Bravo!!! 因為國度權柄榮耀皆歸於父!!!! 阿尼..陀佛..民主聲火不滅!!! 曾任權..仆街!!!! 你娘親!!!!! 愛國民主科學進步!!!!
係activity selection problem 呀!!! Diu你!!!! 萬歲呀!!!! 萬歲呀!!!!!!
15分鐘內抄左個merge sort落去, 加多個for-loop落去, 掂呀!! 掂呀!!! 我地Three cheers 比出卷既汪小林老師Hip Hip! Hurray!!! Hip Hip! Hurray!!!! Hip Hip! Hurray!!!! 我地Three cheers 比做到呢條問題既考生! Hip Hip! Hurray!!! Hip Hip! Hurray!!!! Hip Hip! Hurray!!!!
拿你講過!!!!六條之內做arm一條既話機試就合格架啦麻!!!係咪?! 我機試合格啦!!!!! 合格啦!!!!! (仲有下星期二既筆試呀..你等等啦..)
2. Determine whether a 四邊形 is a convex hull.
我覺得我係應該做到呢條架喎, 佢比埋tips, 要考慮..對於每一條邊, 其他點都係起同一邊..我覺得我個algorithm係無問題架bor, 不過係都wrong answer..又唔話比我知錯咩test cases, 我自己又試極都試唔到錯咩cases..
又, 原來可以抄番自己D功課..頂丫, 我到臨尾十分鐘先識禁番自己D功課出黎, 搵番條Graham’s Scan出黎..唉, 不過搵得黎都夠鐘lu
3. 雞蛋問題..一條好有趣既dynamic programming@@..
你手上有n隻雞蛋, 面前有一棟m層高既大廈..呢n隻雞蛋既硬度都係一樣, 如果呢隻雞蛋起第第十層掟落雞會爆既, 另一隻雞蛋起第十層掟落黎都一定會爆, 如果呢隻係無爆到既, 另一隻都唔會爆..無爆到既雞蛋可以繼續用..問題係, 如果要搵出呢批雞蛋最多可以起幾層高掟落黎又唔會爛, 用optimal method, 起worst case, 要掟幾多次?
例如你有一隻雞蛋, 棟大廈係100層高, 用optimal method起worst case係要掟100次, 因為得一隻蛋, 要試就一定要由一樓試起, 一個唔好彩隻蛋硬到100層樓掟落黎都唔爆, 就要掟100次啦..(如果你一黎就起50樓掟落街, 隻蛋爆左, 你又無蛋試, 咁你點知隻蛋有幾硬淨呢?)
又, 如果你有2隻蛋, 都係100層樓..就要掟14次喇..(其實我連呢個test case都諗唔明..當然..連個algorithm都諗唔到啦..)
呢條問題好似真係好有趣ar..有無人諗到?
4. 最大和問題
我連條問題都睇唔明
5. 撲克問題
而家有好多隻牌, 例如有10隻紅心A, 10隻葵扇A, …9隻葵扇King, 同1隻Joker, 問題容許你用Joker代替其中一種牌, 問題係..最多可以砌到幾多副完整既啤牌出黎?
6. Tomb Rider!?
你同一隻木乃伊起同一間房度, 每一round你可以行一步, 隻木乃伊可以行兩步, 間房中間有D牆起度..木乃伊每一round都會朝住你既方向行, even有牆起前面..(即係你可以醒少少, 特登fake木乃伊對住牆喪跳..不過對於programmer黎講都無分別, 反正都係breadth first search)而家比左D牆既coordinates, 人同木乃伊原本既coordinates, 問題係要你搵條route出黎
考試結束之前..我睇左一下提交情況..有兩個神人答左五題..有少數次級神人答左三四題, 淨低1/2人答左兩題, 再淨低既人入面大部份都答左1題, 有十幾廿個人..一題都答唔到..
Ok, 搞掂, 去前門23食個法國餐慶祝下先
出黎既時候見到Candy著曬suit咁..比佢嚇親, 不過原來佢唔係去既=.=
我+阿liu+V.siu三丁人..11點半先出發, 搭特4搭到傻左..
上網搵番果個menu都唔update既..所以講唔到自己食左咩餸..
一坐低已經有小食送黎..其實都唔係好知自己食左D乜, 中間果粒磨菇幾好食..左右兩邊果D都唔知咩黎XDDDD總之都係ok好食啦XDDDDD
呢度唔似意大利咁一次過既成盤面包比你, 而係拎一盤三款面包比你揀..揀左一件之後就會行開..見你食完又會行埋黎問你仲要唔要..法國D面包真係好鬼硬, 想要好有儀態咁mi開佢係無可能架lor..
Er..要比較既話, 我會話呢間法國菜既面包款少D, 同埋牛油都差D..人地意大利係檻欖油同鹽分開上架麻@@..另外仲有香草添@@..
不過, 是但啦, 我又唔係黎食面包
到個頭盤..我同v.siu都係要三文魚唔知乜乜乜乜乜, 唔記得喇, 個名太長喇..呢個頭盤係我呢餐食得最滿意既一樣@@..三文魚有90%係生既, 10%煙過咁, 加上隔離有個類似沙律醬配蛋黃定乜野, 好好好好好好好好好好好好好好好好好好好好好好好好好好好好好好好好好食呀!!!!(我呢度咁多個好字都係親手打出黎而唔係copy and paste, 可見佢真係幾咁好食)
食三文魚既時候講起話我好想去食放題..v.siu就話佢樓下附近有間食放題幾好..佢講緊果間..竟然就係一生@@! 哈哈, 估唔到, 大家都係一生既朋友XD
至於阿liu果個..由我既角度睇落, 好似食草咁=.=..|||
到main course喇..
我食個唔知乜野羊扒..普通啦..(比左RMB165+5% service charge無理由話佢唔得架者), 優點可以話佢無乜羶味, 缺點可以話佢乜味都無=.=…v.siu果個唔知咩金槍魚..阿liu食左一啖就話..”我自己起屋企蒸桂花魚都好食過佢啦” orz=.=|||唔知v.siu果下係咩感覺XDDDD阿liu果個大蝦意大利飯就真係唔錯喇@@..D飯好lim.., 個汁又好creamy好好食, 淨係食佢個飯都抵呀@@..
食食下main course..v.siu大大聲喂我後面行過既一個人..我另轉頭望下..果個人有D驚訝咁喂番一聲v.siu, 呢個時候我望到佢個樣喇, 我更加驚訝咁喂佢一聲..到佢望到我既時候..再驚訝D喂番我一聲..
咬金讀UST識v.siu唔出奇, 又, 咬金去清華exchange, 起北京見到佢都唔出奇, 不過起前面23撞到佢..又有埋v.siu起度..可見, 呢個世界真係幾咁小=.=
到最後個甜品喇..唉, 真係唔得=.=|||個朱古力泡芙..真係甜到我唔想食=.=||||v.siu果個peach..唔知乜蛋糕又真係幾鬼好食..
最後仲有五樣甜品同一堆蛋糕仔..蛋糕仔唔錯, 真係唔錯, 應該係剛剛焗出黎, 真係外脆內軟!!!@@
我地一點去到, 影埋相出黎都差唔多三點..v.siu提議去食多次文宇奶酪, 我梗係話好格XDDDD問左人點樣搭公交去..起地安門內落車, 行去南鑼鼓巷..都幾遠下..不過為左食文宇奶酪, 行幾遠都抵啦XDDDD
1602先去到, 初頭仲驚果度山左門..點知條隊短到乜咁, 奶酪雙皮奶木瓜奶乜都有@@..我一黎就要左杯木瓜奶同奶酪先..上次淨係飲左一淡唔係好夠喉..今次終於有得一杯咁飲喇@@..飲奶飲到有種食緊木瓜既感覺, 我問你試過未!!!! 真係好正好正好正好正好正好正呀!!!!! 第二次食呢度既原味奶酪..都係果種感覺, 第一啖怪怪地咁, 但係越係食落去好似會上癮咁, 而且係越食越好食@@..
v.siu食唔曬佢果杯奶酪, 倒左半杯比我, 哈哈, 多謝曬喎
食完之後唔夠喉, 再買到杯香蕉酸奶..正呀!!!! 又係咁! 食奶食到好似食緊蕉咁!!! 果種感覺真係非筆墨能夠形容(你自己中文屎就屎啦)!!!!! 明明係飲緊野, 但就有種食緊野既感覺@@!!!! 又唔會蓋過原本既酸奶味, 呢杯酸奶, 好成功呀!!!
嘩卡卡, 真係食到好鬼滿足XDDDD
再行番出去搭公交, 番到北大都六點鐘lu..今日隨左考試之外..花左七個小時黎飲飲食食XDDD真係成隻豬咁呀XDDDDDD所以夜晚都係唔食喇XDDD
Recent Comments