2016年12月11日 星期日

2016/12/11 EngNovels




有感於練托福的時候一直覺得沒什麼進步, 
最近又把Gone with the wind的英文小說拿出來看
裡面有些段落寫得非常棒, 完全讓我感受到英文構句之美
很想把那些段落拿出來當作材料, 好好拆解練習一下

開始EngNovels這一系列, (不定期更新)
基本上是把喜歡的段落念過一次然後嘗試中翻英
我英文並沒有太好, 但就只是練習~

- - - 
Gone with the wind
Ch1
這一段是在形容女主角郝思嘉的長相, 用了非常生動的文學修辭
看完這段很有回到中學寫作課的fu






Delicate   KK[ˋdɛləkət] 脆的,易碎的;嬌貴的
Aristocrat  KK[æˋrɪstə͵kræt] 貴族
Descent   KK[dɪˋsɛnt]  世系,血統[U]
florid /fl'ɔrəd/  (a.)華麗的,紅潤的
Irish   KK[ˋaɪrɪʃ]  愛爾蘭人
Chin  KK[tʃɪn] 頦,下巴
Jaw   KK[dʒɔ]  下頜,下巴[C]
chin 通常是指最下方的那一小個特定區塊  而 jaw  大多是指兩側及整個區塊
hazel   KK[ˋhez!]  n.名詞 2. 淡褐色(尤指眼睛的顏色)[U]
bristly   1. 有鬃毛(如剛毛)的2. 林立的
starred  vt.及物動詞  用星形物裝飾用星號標出
tilted IPA[ˈtɪltɪd] 傾斜的
thick KK[θɪk] 
slanted KK[ˋslæntɪd] 1. 有傾向的,有偏向的
startling KK[ˋstɑrt!ɪŋ]  1. 令人吃驚的
oblique  KK[əbˋlik] 斜的;傾斜的[Z]
magnolia KK[mægˋnolɪə] 1. 【植】木蘭;木蘭花[C]
women KK[ˋwɪmɪn]
bonnet KK[ˋbɑnɪt] n.[C] 可數名詞 (有帶子的)女帽,童帽
veil KK[vel]  面紗,面罩[C]
mitten n.[C] 可數名詞1. 連指手套

----

這一段是郝思嘉向衛希禮告白的經典橋段
(然而衛希禮即將要娶她的表妹了)
郝思嘉是個富有生命活力.驕傲.個性鮮明的女性,
她喜歡衛希禮, 也以為衛希禮一定同樣喜歡她(畢竟她這麼受歡迎)
衛希禮是個不切實際.充滿詩歌與幻夢的理想派
但她沒有任何靈性與慧根可以了解衛希禮的想法
但她不在乎----她只想要得到她要的, 像個任性的小孩
衛希禮能夠欣賞郝思嘉那與他截然不同的個性
但他也知道, 郝思嘉不是他想要共度一生的對象,
假如他們真的結婚, 雙方都不會開心的





2016/12/9 Machine Learning

7.1.5 Computational Learning
7.2 Relevance Vector Machine(RVM)
參考:






2016/12/9 Algorithm (Floyd-Warshall)

Ch25. All-Pairs Shortest Paths 結束
參考: http://www.csie.ntnu.edu.tw/~u91029/Path2.html

另從11:10開始有一堂助教講解 midterm考題

---
以下改寫自wikipedia:

最短路徑問題是圖論研究中的一個經典算法問題,旨在尋找圖中兩結點之間的最短路徑。算法具體的形式包括:(前三個是Single Source(ch24), 最後一個是All Pairs(ch25))

  • 確定起點的最短路徑問題 - 即已知起始結點,求最短路徑的問題。適合使用Dijkstra算法。
  • 確定終點的最短路徑問題 - 該問題等同於把所有路徑方向反轉的確定起點的問題。
  • 確定起點終點的最短路徑問題 - 即已知起點和終點,求兩結點之間的最短路徑。
  • 全局(All Pairs)最短路徑問題 - 求圖中所有的最短路徑。適合使用Floyd-Warshall算法。

最常用的演算法有:

---
以下改寫自 http://www.csie.ntnu.edu.tw/~u91029/Path2.html和wikipedia:

Floyd-Warshall是解決任意兩點間的最短路徑的一種演算法,可以正確處理有向圖或負權(但不可存在負權迴路)的最短路徑問題。



2016/12/11 TOEFL




2016年12月8日 星期四

2016/12/8 Formal Language

  • Chap 11 A Hierarchy of Formal Languages and Automata
  • Recursive and Recursively Enumerable Languages [ pdf ]
  • Unrestricted Grammars [ pdf ]

Algorithm hw#12

複習一下: 最小生成樹 (MST)

唯一性
最小生成樹在一些情況下可能會有多個。例如,當圖的每一條邊的權值都相同時,該圖的所有生成樹都是最小生成樹。
如果圖的每一條邊的權值都互不相同,那麼最小生成樹將只有一個。
proof:

  1. 假設有兩個MST A,B, 有一條edge屬於A而不屬於B, 令為ek, 
  2. (ek聯集B)必會形成一個cycle C, 此環C中, 任意取走一條邊, 仍然兩兩連通
  3. C中必存在一個邊em,權重大於ek, 
  4. 表示B如果用ek取代em, 會形成一個更小的生成樹, 但這跟一開始的assumption相矛盾

環定理cycle property

對於連通圖中的任意一個環 C:如果  C中有邊  e的權值大於該環中任意一個其它的邊的權值,那麼這個邊不會是最小生成樹中的邊







hw1hw2hw3hw4hw5hw6     
7010010010085        
100



hw7          
hw8
hw9
hw10
hw11
hw12     
95*0.7
=67
100
100
80
87