2016年12月12日 星期一
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)
參考:
7.2 Relevance Vector Machine(RVM)
參考:
- http://vbie.eic.nctu.edu.tw/technical.php?index=41
- http://www.cmlab.csie.ntu.edu.tw/~cyy/learning/tutorials/RVM.pdf
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))
Floyd-Warshall是解決任意兩點間的最短路徑的一種演算法,可以正確處理有向圖或負權(但不可存在負權迴路)的最短路徑問題。
參考: http://www.csie.ntnu.edu.tw/~u91029/Path2.html
另從11:10開始有一堂助教講解 midterm考題
---
以下改寫自wikipedia:
最短路徑問題是圖論研究中的一個經典算法問題,旨在尋找圖中兩結點之間的最短路徑。算法具體的形式包括:(前三個是Single Source(ch24), 最後一個是All Pairs(ch25))
- 確定起點的最短路徑問題 - 即已知起始結點,求最短路徑的問題。適合使用Dijkstra算法。
- 確定終點的最短路徑問題 - 該問題等同於把所有路徑方向反轉的確定起點的問題。
- 確定起點終點的最短路徑問題 - 即已知起點和終點,求兩結點之間的最短路徑。
- 全局(All Pairs)最短路徑問題 - 求圖中所有的最短路徑。適合使用Floyd-Warshall算法。
最常用的演算法有:
- Dijkstra算法 (Ch24.3)
- A*算法
- Bellman-Ford算法 (Ch24.1)
- SPFA算法(Bellman-Ford算法的改進版本)
- Floyd-Warshall算法 (Ch25.2) Time: O(n^3) Space:O(n^2)
---
以下改寫自 http://www.csie.ntnu.edu.tw/~u91029/Path2.html和wikipedia:
以下改寫自 http://www.csie.ntnu.edu.tw/~u91029/Path2.html和wikipedia:
Floyd-Warshall是解決任意兩點間的最短路徑的一種演算法,可以正確處理有向圖或負權(但不可存在負權迴路)的最短路徑問題。
2016年12月8日 星期四
2016/12/8 Formal Language
Algorithm hw#12
複習一下: 最小生成樹 (MST)
唯一性
最小生成樹在一些情況下可能會有多個。例如,當圖的每一條邊的權值都相同時,該圖的所有生成樹都是最小生成樹。
如果圖的每一條邊的權值都互不相同,那麼最小生成樹將只有一個。
proof:
唯一性
最小生成樹在一些情況下可能會有多個。例如,當圖的每一條邊的權值都相同時,該圖的所有生成樹都是最小生成樹。
如果圖的每一條邊的權值都互不相同,那麼最小生成樹將只有一個。
proof:
- 假設有兩個MST A,B, 有一條edge屬於A而不屬於B, 令為ek,
- (ek聯集B)必會形成一個cycle C, 此環C中, 任意取走一條邊, 仍然兩兩連通
- C中必存在一個邊em,權重大於ek,
- 表示B如果用ek取代em, 會形成一個更小的生成樹, 但這跟一開始的assumption相矛盾
環定理cycle property
對於連通圖中的任意一個環 C:如果 C中有邊 e的權值大於該環中任意一個其它的邊的權值,那麼這個邊不會是最小生成樹中的邊
| hw1 | hw2 | hw3 | hw4 | hw5 | hw6 |
| 70 | 100 | 100 | 100 | 85 | 100 |
hw7
|
hw8
|
hw9
|
hw10
|
hw11
|
hw12
|
95*0.7
=67
|
100
| 100 |
80
|
87
|
訂閱:
文章 (Atom)



