想不到為了博士班資格考又回到這個部落格
人家說書中自有黃金屋，
我倒覺得沒有，念書跟賺錢完全兩碼子事，
念書只是保你找工作時餓不死罷了
做研究也是一樣，假如不是為興趣，書別念研究也別做了
經過這兩年，我的感覺是
目前念書和做研究之於我的必要性在於保持一種腦筋運轉的清醒，滿足對世界的好奇
雖然它不是認識世界唯一的管道，但比起創業和開啟一段新的關係，顯然成本小得多
生活中太多繁瑣的雜事了，也難免為了錢去當高級奴工
唯有知識永遠在那裏，可以隨時取得隨時放下，不離不棄
2018年2月23日 星期五
好久沒新文章了, 新學期新希望
雖說是新學期, 但也希望是最後一個學期了, 哈哈
回顧過去的網誌, 感覺現在實力精進不少XD
當時覺得機器學習很難, 現在大概也都大致懂了
果然就是要用努力和時間去換
當然環境和資源也是至關重要
現在都經營github比較多了
這一年真是有翻天覆地的變化
也意外了有不少工作收入(身兼多職)
希望論文生產順利~
回顧過去的網誌, 感覺現在實力精進不少XD
當時覺得機器學習很難, 現在大概也都大致懂了
果然就是要用努力和時間去換
當然環境和資源也是至關重要
現在都經營github比較多了
這一年真是有翻天覆地的變化
也意外了有不少工作收入(身兼多職)
希望論文生產順利~
2017年2月16日 星期四
2/15. Computer Network
第一堂課就發了一本厚厚的講義。
Network 可以指電話，網路，人際等，是探討如何資料如何在端點之間連接傳輸的一門課。
Switched network的策略有傳統的circuit和packet，前者傳bit，後者傳封包。 就像 卡車運送砂糖, 前者是整車這樣運 ,後者是一包一包的運。 一包一包義有什麼好處呢? 當有一個bit錯的時候，不會全部的data都要捨棄, 頂多只捨棄或者重送一個封包。 而且這一旦佔線， 即使沒有Data傳輸， 線路也無法讓別人走。
所謂的路由器， 指的是， 我不需要在網路那先把路徑設定好 ， 我只需要知道我的message要去哪裡 ， 假設是去台北， 接下來在 router內 ， 就像一個十字路口 ， 各種 message 在此匯車， 而我只要尋找 從台北來的message， 我就可以決定我的下一條路徑。 因為既然該message可以到這個路由器， 就表示如果沿著該Messeng來的路徑走， 一定可以找到一條路去台北。 所以路由器的路由， 既是音譯，也是義譯。
路由器應該具有學習的功能， 才能知道message 最常走.最可能走.最短的路徑。
Page8, 講到multiplexing, 指的是將多個節點的資料匯成同一個。 用時間加以分類，或者用出現頻率加以分類，或者用波長加以分類， 這些都是偏硬體在做。 另一種統計的多工， 是在有Data的時候就抓， 沒data的時候就跳下一個去抓。 如此一來才能讓光纖得到最大的利用。 例如海底電纜架設不易， 資料傳輸的效率就非常重要。
IPC是inter-process communication, 指的是host跟host之間的連結, 資料的傳遞的需透過軟體， 透過介面像是socket, 將資料丟給TCP-IP。
Ipc之間的溝通主要分為兩種， 一種 request /reply， 例如網路查期刊， ipc 需要檢查你的網域， 才能得知你是否可以免費查閱該期刊。 stream-based的 ipc， 像是iptv， 結合了各個vedio提供者, 成為 需要連網的電視頻道, 提供給使用者
2017年2月14日 星期二
性別論述必讀文本
參考: 10520HSS 370000 課綱
Week 1 2/14 2017
課程介紹與說明 理論、概念、經驗世界與實踐行動 何謂女性主義、何謂性別？概念與理論的發展歷史背景、研究方法論、行動
Mikkola, Mari. 2016. Feminist Perspectives on Sex and Gender. In The Stanford Encyclopedia of Philosophy (Spring 2016 Edition), Edward N. Zalta (ed.), URL = <https://plato.stanford.edu/archives/spr2016/entries/feminism-gender/>.
I. Classical Feminist Thoughts
Week 2 2/21 Early Liberal Feminism **第一次繳交個人回應報告
Week 4 3/7 From Engels to Feminism 黃淑玲，2000，烏托邦社會主義/ 馬克思主義女性主義。收於《女性主義理論與流派》， 第二章，頁35-80。 Engels, Friedrich. 1845. The Origin of the Family, Private Property, and the State. chapter 2. 1989中譯本：家庭、私有財產和國家的起源，頁27-90； 《女性主義經典》，頁461-465。
Week 5 3/14
Feminist Literary Criticism: Virginia Woolf (1882-1941)
演講邀請：蕭嫣嫣教授 *Woolf, Virginia. 1929. A Room of One's Own. Chapter 1. Pp. 5-26. 參考《女性主義經典》， 頁15-19，1999。
Week 6 3/21
Sexual Difference and Culture Mead, Margaret. 1935. Sex and Temperament in Three Primitive Societies. Read Introduction, Part III, Iv, Conclusion. 參考中譯本，《女性主義經典》，頁 65-75，1999。 Ortner, Sherry B. 1974. Is Female to Male as Nature Is to Culture? In Woman, Culture, and Society. Michelle Rosaldo & Louise Lampher eds., pp.67-87. Stanford Univ. Press.
II. The Second Wave Feminism
Week 7 3/28 Simone de Beauvoir 鄭至慧，2000，存在主義女性主義：拒絕做第二性的女人。收於《女性主義理論與流派》， 第三章，頁81-120。 Simone de Beauvoir. 1949. The Second Sex. Volume I. Part I. Destiny. Pp. 21-68. (trans. by Constance Borde and S. Malovany-Chevallier,2009.參考中譯本、女性主義經典 pp59-64).
Week 9 4/11 Liberal Feminisms Friedan, Betty. 1963. The Problem That Has No Name. In The Feminine Mystique, pp. 57- 78. 參考《女性主義經典》，頁20-24，1999。
4
Gilligan, Carol. 1982. Concept of Self and Morality. In In A Different Voice: Psychological Theory and Women’s Development. Pp.64-105.參考王雅各中譯本，或《女性主義經典》， 頁153-165，1999。
Week 10 4/18 Socialist Feminism **繳交個人讀書報告 演講邀請：周碧娥教授？ 范情，2000，當代社會主義女性主義：經濟、社會與心裡機制的改造。收於《女性主義 理論與流派》，第六章，頁201-242。 Young, Iris. 1981. Beyond the Unhappy Marriage: A Critique of Dual Systems Theory. In Women and Revolution: A Discussion of the Unhappy Marriage of Marxism and Feminism. Lydia Sargent, ed. Pp. 43-69. Boston: South End Press.
Week 11 4/25 Radical Feminism: Patriarchy & Sexual Politics **繳交期末報告大綱 演講邀請：周碧娥教授？ 王瑞香，2000，基進女性主義：女性解放的根本契機。收於《女性主義理論與流派》， 第四章，頁123-158。 Millett, Kate. 1970. Sexual Politics. Chapter 1-2. Pp. 1-22, 23-58 (參考中譯本或女性主義經 典Pp.76-86)
III. Selected Topics on Gender Studies
Week 12 5/2 Motherhood Rich, Andrienne. 1986. Anger and Tenderness. The Domestication of Motherhood. In Of Women Born: Motherhood as Experience and Institution. Pp.21-40, 110-127. 參考中譯本， 或《女性主義經典》，頁133-152。
Week 13 5/9 Homosexual Culture 張小虹，2000，女同志理論：性/別與性慾取向。收於《女性主義理論與流派》，第四章 ，頁123-158。 林文玲，2014，跨性別者的成家之道。收於《21 世紀的家：臺灣的家何去何從》，黃應貴 主編，台北：群學。 黃道明，2012，從玻璃圈到同志圈：孽子、認同形構與性羞恥的政治。收於氏著，酷兒 政治與臺灣現代性。第四章，頁 143-182。香港大學、中央大學、台北：遠流。
Week 14 5/16 Body Politics Rasmussen Susan J. 2010. Remaking Body Politics: Dilemmas Over Female Fatness as Symbolic Capital in Two Rural Tuareg Communities. Culture, Medicine, and Psychiatry 34: 615–632 祝平一，2008 塑身美容、廣告與台灣 1990 年代的身體文化。收於《性別、身體與醫 》李貞德主編，頁 393-421。台北：聯經
Week 15 5/23 Food and Gender **最後一次繳交個人回應報告 張珣，2007，文化建構性別、身體與食物：以當歸為例。考古人類學刊 67: 71-116。 林淑蓉，2007，侗人的食物與性別意象：從日常生活到婚姻交換。考古人類學刊 67:11-42
Week 1 2/14 2017
課程介紹與說明 理論、概念、經驗世界與實踐行動 何謂女性主義、何謂性別？概念與理論的發展歷史背景、研究方法論、行動
Mikkola, Mari. 2016. Feminist Perspectives on Sex and Gender. In The Stanford Encyclopedia of Philosophy (Spring 2016 Edition), Edward N. Zalta (ed.), URL = <https://plato.stanford.edu/archives/spr2016/entries/feminism-gender/>.
I. Classical Feminist Thoughts
Week 2 2/21 Early Liberal Feminism **第一次繳交個人回應報告
- 林芳玫，2000，自由主義女性主義：自由、理性與平等的追求。收於《女性主義理論與 流派》，臺北：女書文化。第一章，頁3-34。
- Wollstonecraft, Mary. 1792. A Vindication of the Rights of Women. Chapter 2, pp. 19-38（參考顧燕翎、鄭至慧主編，女權的辯護。收於《女性主義經典：十八世紀歐洲啟蒙，二十 世紀本土反思》，pp. 3-8。臺北：女書文化，1999。 http://www.earlymoderntexts.com/assets/pdfs/wollstonecraft1792.pdf Mill, John Stuart. 1869. On The Subjection of Women. Chapter 2. Pp.37-60. （http://www.earlymoderntexts.com/assets/pdfs/mill1869.pdf 參考：論婦女的附屬地位。 收於《女性主義經典》，pp. 9-14。臺北：女書文化，1999。
Week 4 3/7 From Engels to Feminism 黃淑玲，2000，烏托邦社會主義/ 馬克思主義女性主義。收於《女性主義理論與流派》， 第二章，頁35-80。 Engels, Friedrich. 1845. The Origin of the Family, Private Property, and the State. chapter 2. 1989中譯本：家庭、私有財產和國家的起源，頁27-90； 《女性主義經典》，頁461-465。
Week 5 3/14
Feminist Literary Criticism: Virginia Woolf (1882-1941)
演講邀請：蕭嫣嫣教授 *Woolf, Virginia. 1929. A Room of One's Own. Chapter 1. Pp. 5-26. 參考《女性主義經典》， 頁15-19，1999。
Week 6 3/21
Sexual Difference and Culture Mead, Margaret. 1935. Sex and Temperament in Three Primitive Societies. Read Introduction, Part III, Iv, Conclusion. 參考中譯本，《女性主義經典》，頁 65-75，1999。 Ortner, Sherry B. 1974. Is Female to Male as Nature Is to Culture? In Woman, Culture, and Society. Michelle Rosaldo & Louise Lampher eds., pp.67-87. Stanford Univ. Press.
II. The Second Wave Feminism
Week 7 3/28 Simone de Beauvoir 鄭至慧，2000，存在主義女性主義：拒絕做第二性的女人。收於《女性主義理論與流派》， 第三章，頁81-120。 Simone de Beauvoir. 1949. The Second Sex. Volume I. Part I. Destiny. Pp. 21-68. (trans. by Constance Borde and S. Malovany-Chevallier,2009.參考中譯本、女性主義經典 pp59-64).
Week 9 4/11 Liberal Feminisms Friedan, Betty. 1963. The Problem That Has No Name. In The Feminine Mystique, pp. 57- 78. 參考《女性主義經典》，頁20-24，1999。
4
Gilligan, Carol. 1982. Concept of Self and Morality. In In A Different Voice: Psychological Theory and Women’s Development. Pp.64-105.參考王雅各中譯本，或《女性主義經典》， 頁153-165，1999。
Week 10 4/18 Socialist Feminism **繳交個人讀書報告 演講邀請：周碧娥教授？ 范情，2000，當代社會主義女性主義：經濟、社會與心裡機制的改造。收於《女性主義 理論與流派》，第六章，頁201-242。 Young, Iris. 1981. Beyond the Unhappy Marriage: A Critique of Dual Systems Theory. In Women and Revolution: A Discussion of the Unhappy Marriage of Marxism and Feminism. Lydia Sargent, ed. Pp. 43-69. Boston: South End Press.
Week 11 4/25 Radical Feminism: Patriarchy & Sexual Politics **繳交期末報告大綱 演講邀請：周碧娥教授？ 王瑞香，2000，基進女性主義：女性解放的根本契機。收於《女性主義理論與流派》， 第四章，頁123-158。 Millett, Kate. 1970. Sexual Politics. Chapter 1-2. Pp. 1-22, 23-58 (參考中譯本或女性主義經 典Pp.76-86)
III. Selected Topics on Gender Studies
Week 12 5/2 Motherhood Rich, Andrienne. 1986. Anger and Tenderness. The Domestication of Motherhood. In Of Women Born: Motherhood as Experience and Institution. Pp.21-40, 110-127. 參考中譯本， 或《女性主義經典》，頁133-152。
Week 13 5/9 Homosexual Culture 張小虹，2000，女同志理論：性/別與性慾取向。收於《女性主義理論與流派》，第四章 ，頁123-158。 林文玲，2014，跨性別者的成家之道。收於《21 世紀的家：臺灣的家何去何從》，黃應貴 主編，台北：群學。 黃道明，2012，從玻璃圈到同志圈：孽子、認同形構與性羞恥的政治。收於氏著，酷兒 政治與臺灣現代性。第四章，頁 143-182。香港大學、中央大學、台北：遠流。
Week 14 5/16 Body Politics Rasmussen Susan J. 2010. Remaking Body Politics: Dilemmas Over Female Fatness as Symbolic Capital in Two Rural Tuareg Communities. Culture, Medicine, and Psychiatry 34: 615–632 祝平一，2008 塑身美容、廣告與台灣 1990 年代的身體文化。收於《性別、身體與醫 》李貞德主編，頁 393-421。台北：聯經
Week 15 5/23 Food and Gender **最後一次繳交個人回應報告 張珣，2007，文化建構性別、身體與食物：以當歸為例。考古人類學刊 67: 71-116。 林淑蓉，2007，侗人的食物與性別意象：從日常生活到婚姻交換。考古人類學刊 67:11-42
新學期 選課
最近在學開車, 希望能一次就順利通過駕照考試
這個學期除了持續唸英文, 預計暑假考TOEFL以外
老師很好心的讓我當了個打雜的助教, 還有幫忙課程的文字整理
修學分的部分, 這學期選了深度學習. 影像處理和計算機網路
看起來都跟我論文很不相關
但是我覺得這些東西未來會用得上
論文的部分還在磨,
當實作的部分克服之後(預計是3月),
其實會是要怎麼分析資料才有參考性和可信度的問題
尤其我做的是跟社會學領域的性別相關
原本想去聽清大的 "性別論述Gender Discourses 呂玫鍰 T7T8T9" 但那時間剛好有meeting
她課綱裡附的參考資料都很不錯, 我會找時間看完
"正義：探尋平權之可能 陸品妃 T3T4Tn" 這一門的時間也不行, 我在練車
"陽剛氣質研究 沈秀華 R7R8R9" 這一門我應該會去聽聽看
最近覺得 quizlet 這個背單字工具蠻好用的呢!
https://quizlet.com/
2017年1月17日 星期二
關於學習
今天練習托福口說，練到一題：
Which of the following qualities do you think is most important for a university student to be successful?
●Highly motivated
●Hard working
●Intelligent
Choose one of these qualities and explain why it is important.
我選了highly motivated。
其中有一個關鍵是，這個問題沒有定義什麼叫做” success”。如果定義成績好等於 success，當然是hard working的contribution比較大。但如果放大到一輩子的時間來看，highly motivated的學生即使出了社會、進了完全無關的產業、生活忙碌，都還會持續學習。如果success的定義是賺錢或功成名就，那麼關鍵是要找到捷徑、用對方法，其實跟以上三個選項都還不一定有關係。
以前我總是覺得，學習興趣是自然產生的，而且只有可能是自然產生的。例如說，從小接觸各種科目，發現某一科特別擅長或是特別好玩，所以學習興趣就自然產生。這當然是很理想的狀態。
但現在慢慢發現，常常學習興趣是自找的、現實考量的。例如，IC design在臺灣賺比較多錢，所以在學生時代就對IC design的課程產生興趣。這種人為製造的學習興趣，比起自然產生的，當然就少了一點命中注定的美感。
然而，這些人為製造的興趣是否有比較庸俗呢？
那我們就要回過頭來想，人類為什麼要學習。個人不專業的私以為，學習是為了訓練思考方式，以滿足人的兩種需要：
(1) 現實需要：熟悉知識、技術、工具，以解決現實生活中遇到的種種難題
(2) 情感需要：成就感、趣味性，提升美感經驗的質與量，以增進心靈的富足
不管你學的是數學、工程還是藝術，只要你學的東西可以幫你持續地兼顧現實和情感的需要，就可以長期保有學習動機。
如果有一個化學老師長期保有對教學和知識的熱忱，而且急切的希望讓學生都體會到化學之美，那就表示「化學」這門知識不但讓這個老師有一份賴以維生的decent job，還帶給這個老師美感和使命感，同時滿足了他的現實需要和情感需要。
我們常常聽到有人放棄夢想、屈就現實，也常常聽到有人放棄現實、追逐理想。講起來當然會覺得「追夢者」比起「安於現實者」更為激勵人心。然而細究背後原委，常常可以發現，「追夢者」比起「安於現實者」有更好的現實基礎，例如：富足的家庭背景、一份穩當的工作和充足的空閒時間。即使以上都沒有，通常也都具備特別優異、足以撐起一個人自信的天生條件。
所以年紀稍長以後，如果看到有人做出過於「功利」而不符合美感的行為，我比較不敢以一種高高在上的姿態評論他們。無論他們是否真的匱乏，至少他們自覺如此，旁人又有資格說什麼呢。再說，你以為人家功利，搞不好背地裡人家還笑你迂腐呢。
回到主題，為什麼我選highly motivated作為一個成功學生的要素。因為學習該項知識可以滿足該學生的情感需求，那麼他會比較願意降低一點現實上的因素(例如：想賺更多錢、想把時間拿去做其他事情)，來持續這項學習，即使遇到阻礙，熱情也能消磨得慢一些。
講到這個，就會覺得能夠「自我激勵」是挺重要的因素，無論是對學習還是人生的其他面向，人就是需要被激勵(或是被負面事件刺激)來保持方向感。我們寧可屏蔽掉某些會影響前進決心的資訊(即使是正確的資訊)，也要維持一種方向感。因為沒有方向感的人生，坐困愁城，比起方向太多的人生更加可怕。
人生重要的是過程不是結果。即使是繞一圈回到原點，也不等於沒有作功。所以偶爾騙騙自己也好，選一個方向，勇敢前進吧。
Which of the following qualities do you think is most important for a university student to be successful?
●Highly motivated
●Hard working
●Intelligent
Choose one of these qualities and explain why it is important.
我選了highly motivated。
其中有一個關鍵是，這個問題沒有定義什麼叫做” success”。如果定義成績好等於 success，當然是hard working的contribution比較大。但如果放大到一輩子的時間來看，highly motivated的學生即使出了社會、進了完全無關的產業、生活忙碌，都還會持續學習。如果success的定義是賺錢或功成名就，那麼關鍵是要找到捷徑、用對方法，其實跟以上三個選項都還不一定有關係。
以前我總是覺得，學習興趣是自然產生的，而且只有可能是自然產生的。例如說，從小接觸各種科目，發現某一科特別擅長或是特別好玩，所以學習興趣就自然產生。這當然是很理想的狀態。
但現在慢慢發現，常常學習興趣是自找的、現實考量的。例如，IC design在臺灣賺比較多錢，所以在學生時代就對IC design的課程產生興趣。這種人為製造的學習興趣，比起自然產生的，當然就少了一點命中注定的美感。
然而，這些人為製造的興趣是否有比較庸俗呢？
那我們就要回過頭來想，人類為什麼要學習。個人不專業的私以為，學習是為了訓練思考方式，以滿足人的兩種需要：
(1) 現實需要：熟悉知識、技術、工具，以解決現實生活中遇到的種種難題
(2) 情感需要：成就感、趣味性，提升美感經驗的質與量，以增進心靈的富足
不管你學的是數學、工程還是藝術，只要你學的東西可以幫你持續地兼顧現實和情感的需要，就可以長期保有學習動機。
如果有一個化學老師長期保有對教學和知識的熱忱，而且急切的希望讓學生都體會到化學之美，那就表示「化學」這門知識不但讓這個老師有一份賴以維生的decent job，還帶給這個老師美感和使命感，同時滿足了他的現實需要和情感需要。
我們常常聽到有人放棄夢想、屈就現實，也常常聽到有人放棄現實、追逐理想。講起來當然會覺得「追夢者」比起「安於現實者」更為激勵人心。然而細究背後原委，常常可以發現，「追夢者」比起「安於現實者」有更好的現實基礎，例如：富足的家庭背景、一份穩當的工作和充足的空閒時間。即使以上都沒有，通常也都具備特別優異、足以撐起一個人自信的天生條件。
所以年紀稍長以後，如果看到有人做出過於「功利」而不符合美感的行為，我比較不敢以一種高高在上的姿態評論他們。無論他們是否真的匱乏，至少他們自覺如此，旁人又有資格說什麼呢。再說，你以為人家功利，搞不好背地裡人家還笑你迂腐呢。
回到主題，為什麼我選highly motivated作為一個成功學生的要素。因為學習該項知識可以滿足該學生的情感需求，那麼他會比較願意降低一點現實上的因素(例如：想賺更多錢、想把時間拿去做其他事情)，來持續這項學習，即使遇到阻礙，熱情也能消磨得慢一些。
講到這個，就會覺得能夠「自我激勵」是挺重要的因素，無論是對學習還是人生的其他面向，人就是需要被激勵(或是被負面事件刺激)來保持方向感。我們寧可屏蔽掉某些會影響前進決心的資訊(即使是正確的資訊)，也要維持一種方向感。因為沒有方向感的人生，坐困愁城，比起方向太多的人生更加可怕。
人生重要的是過程不是結果。即使是繞一圈回到原點，也不等於沒有作功。所以偶爾騙騙自己也好，選一個方向，勇敢前進吧。
2016年12月28日 星期三
2016年12月19日 星期一
2016年12月15日 星期四
2016/12/15 Formal Language
- 有一個Assignment 2 , 老師說上課會講解, 不知道要不要交? 目前沒說要交
- 複習ch11
- 上ch12
-----------------------------------------------
- The Chomsky Hierarchy [ pdf ]
- Assignment 2 [ pdf ]
- Chap 12 Limits of Algorithmic Computation
- Some problems that cannot be solved by TMs [ pdf ]
-----------------------------------------------
以下是自己錄的重點提示
雖說是重點提示, 但其實已經涵蓋了今天3小時的上課內容
其實幾分鐘就可以講完的東西....
有時真是由衷希望老師可以好好備一下課....@@
ch11.4
ch12
以下是自己錄的重點提示
雖說是重點提示, 但其實已經涵蓋了今天3小時的上課內容
其實幾分鐘就可以講完的東西....
有時真是由衷希望老師可以好好備一下課....@@
ch11.4
ch12
2016年12月14日 星期三
Algorithm hw#13
Prob. 25-1
Transitive Closure: 參考 http://acm.nudt.edu.cn/~twcourse/TransitiveClosure.html
簡言之就是走得到的所有連結, 所構成的一張圖
a. 當加進一條邊時,要怎樣更新Transitive Closure的boolean matrix, 在O(V^2)時間內
b. 舉例說明當加入一條邊到一張圖裡時, 不管用什麼演算法, update Transitive Closure的時間下限是V^2
c. 針對更新Transitive Closure給一個有效的演算法, 對一系列的n個insertion來說, 證明時間可以維持在O(V^3)
Prob. 31-1
大部分的電腦實施減法操作來驗證一個二進位整數是奇數或偶數, 且比"算餘數"的方法還快了一倍(時間減半)
此問題牽涉到binary gcd algorithm, 避免了在Euclid’s algorithm裡的餘數計算
a. 證明當a,b都是偶數時, (a,b)的gcd是(a/2,b/2) gcd的兩倍
b. 證明當a是奇數,b是偶數時, (a,b)的gcd是(a,b/2) 的gcd
c. 證明當a,b都是奇數時, (a,b)的gcd是((a-b)/2,b) 的gcd
d. 設計一個有效的binary gcd algorithm, 滿足a>=b, O(lg a)
2016年12月13日 星期二
2016/12/14 Meeting
11/30
串媒體(Transmedia)時代的遊戲學習
- Pro-consumer
- Convergence(匯流)
- 串媒體巡航: 主題明確,動機強烈,線索清楚 ->學習效果好
- 讓學生做自己感興趣的主題, 就可以主動學習
- 數位時代: muititasking
12/14
- AppInventor: 視覺化程式設計工具
- Computational thinking 運算思維 歐巴馬
- Digital literacy
2016/12/14 Algorithm (Flow&Cut)
今天續上ch26
內容參考:
http://www.csie.ntnu.edu.tw/~u91029/Flow.html
http://www.csie.ntnu.edu.tw/~u91029/Cut.html
發了期末考考古題, 該找個時間來做做看
內容參考:
http://www.csie.ntnu.edu.tw/~u91029/Flow.html
http://www.csie.ntnu.edu.tw/~u91029/Cut.html
發了期末考考古題, 該找個時間來做做看
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
訂閱：
文章 (Atom)