107學年度第1學期 李宏毅機器學習先備能力測驗題目(Python)

1. 字串重組
給定一串正整數，把頭尾的數字取出來作為前兩位，以此類推。
Example 1: 123456 => 162534
Example 2: 130 => 103


2. 找間距(max subsequence)
老實說這題我沒有很懂... 82分

一維線性坐標。給定數個整數座標點，找到一個整數座標使得距離它最近的點的距離最大化，輸出該距離。該座標需在給定的座標點邊界內。
Example 1: -1, 0, 2, 5, 6 => 1 (選點3則距離點2為1單位，選點4則距離點5為1單位)
Example 2: 5, 5 => 0 (只能選點5)

3. 螺旋座標
二維坐標以原點為起點，以整數座標為單位，順時針向外。
螺旋座標對應二維座標(x,y)
0 (0,0)
1 (1,0)
2 (1,1)
3 (1,0)
4 (1,-1)
5 (0,-1)
6 (-1,-1)
7 (-1,0)
以此類推，給定一個(x,y)求出該螺旋座標

4. 找三點共線的所有可能解個數

由於欲選修此課程的學生人數眾多，為維護教學品質，只能錄取部分名額。因此，2018年9月初將舉辦「先備能力測驗」。先備能力測驗為「機器學習」課程唯一的加選篩選機制，敬請把握。通過檢定者將取得課程授權碼。

測驗考題方向：上機實測程式能力（Python）
測驗地點：計中電腦教室

注意事項：
1. 上機實測時，計中電腦教室將斷網，無法查詢相關資料。

2. 此次測驗的電腦為Windows7作業系統，裡面備有Anaconda2與Jupyter軟體，這些軟體內建的資訊可供參考。

https://docs.google.com/forms/d/e/1FAIpQLSf7sFpThVevl3IfI3YacqsJFxrpRKUAHci94sDVCSkUXp9QkQ/viewform

107學年度第1學期 「機器學習」課程__先備能力測驗__報名表

謝謝各位同學對於107學年第一學期「機器學習」課程的興趣！由於欲選修此課程的學生人數眾多，為維護教學品質，只能錄取部分名額。因此，2018年9月初將舉辦「先備能力測驗」。先備能力測驗為「機器學習」課程唯一的加選篩選機制，敬請把握。通過檢定者將取得課程授權碼。
測驗考題方向：上機實測程式能力（Python）
測驗地點：計中電腦教室
注意事項：
1. 上機實測時，計中電腦教室將斷網，無法查詢相關資料。
2. 此次測驗的電腦為Windows7作業系統，裡面備有Anaconda2與Jupyter軟體，這些軟體內建的資訊可供參考。
3. 報名截止時間為2018年8月28日(二) P.M. 23:59，敬請把握。

【8/10 PM 22:20訊息更新】2018年9月10日(一)晚上的測驗場次，名額已額滿。請選擇9月4日(二)上午、9月5日(三)上午場次。
【8/13 PM 12:15訊息更新】由於報名人數踴躍，名額即將額滿，請盡速填寫報名表，以免向隅。
【8/13 PM 16:05訊息更新】2018年9月5日(三)上午的測驗場次，名額已額滿。請選擇9月4日(二)上午場次，謝謝 !
【8/13 PM 16:22訊息更新】2018年9月4日(二)、5日(三)與10日(一)的測驗場次，總共240個名額皆已額滿，目前開放候補名額。請注意，候補名單僅供授課教師與助教作人數統計，不代表能參與先備能力測驗；除非有已報名的同學放棄應考資格，候補同學才得以遞補。
-------------------------------------------------------------------------------------------------------

【8/14 AM 10:20訊息更新 】加開9/11場次 採「現場報名」
考試時間：9/11(二) PM16:00~ PM18:00
考試地點：計中電腦教室110、212
報名方式：9/11(二) PM15:30於計中電腦教室212開放現場報名。110與212教室共可容納80名學生，故現場報名人數開放80個名額，敬請把握。

-------------------------------------------------------------------------------------------------------

【8/16 AM 10:00訊息更新 】加開 6個「現場報名」場次
█ 9/4下午場次（採現場報名）
考試時間：9/4（二） PM14:30~ PM16:30
考試地點：計中電腦教室110
報名方式：9/4（二）PM14:00於計中電腦教室110開放現場報名。110教室共可容納32名學生，故現場報名人數開放32個名額，敬請把握。
---------------------
█ 9/5下午場次（採現場報名）
考試時間：9/5（三） PM14:30~ PM16:30
考試地點：計中電腦教室110
報名方式：9/5（三）PM14:00於計中電腦教室110開放現場報名。110教室共可容納32名學生，故現場報名人數開放32個名額，敬請把握。
---------------------
█ 9/6上午場次（採現場報名）
考試時間：9/6（四） AM10:00~ PM12:00
考試地點：計中電腦教室110
報名方式：9/6（四）AM 09:30於計中電腦教室110開放現場報名。110教室共可容納32名學生，故現場報名人數開放32個名額，敬請把握。
----------------------
█ 9/6下午場次（採現場報名）
考試時間：9/6（四） PM14:30~ PM16:30
考試地點：計中電腦教室110
報名方式：9/6（四）PM14:00於計中電腦教室110開放現場報名。110教室共可容納32名學生，故現場報名人數開放32個名額，敬請把握。
-----------------------
█ 9/7上午場次（採現場報名）
考試時間：9/7（五） AM10:00~ PM12:00
考試地點：計中電腦教室110
報名方式：9/7（五）AM 09:30於計中電腦教室110開放現場報名。110教室共可容納32名學生，故現場報名人數開放32個名額，敬請把握。
------------------------
█ 9/7下午場次（採現場報名）
考試時間：9/7（五） PM14:30~ PM16:30
考試地點：計中電腦教室110
報名方式：9/7（五）PM14:00於計中電腦教室110開放現場報名。110教室共可容納32名學生，故現場報名人數開放32個名額，敬請把握。

-------------------------------------------------------------------------------------------------------

【8/20 PM 15:00訊息更新 】公佈先備能力測驗 __考試時間、地點
目前先備能力測驗的場次時間與地點已公布，詳情請見下方表格。

【注意事項1】已於網路上成功報名的同學 (9/4上午場次、9/5上午場次與9/10晚上場次)，敬請耐心等待，屆時將收到考場位置、考試時間的確認信件。

【注意事項2】欲現場報名的同學，請於測驗開始前30分鐘，前往現場排隊報名，謝謝 !

-------------------------------------------------------------------------------------------------------
【9/3 AM 09:30訊息更新 】先備能力測驗__考試相關資訊
注意事項
1. 上機實測時，計中電腦教室將斷網，無法查詢相關資料。
2. 此次測驗的電腦為Windows7作業系統，內建有Anaconda3與Python3.6軟體。
3. 考試時無法使用任何套件，建議先瞭解Python的內建語法。
4. 考題類型為 設計簡單的演算法，解決問題。
以上資訊提供給各位同學參考！

------------------------------------------------------------------------------------------------------

【 9/3 PM 15:30訊息更新 】9/4上午場次 有11個候補名額
目前9/4(二) 上午的測驗場次，110教室有2個空位、212教室有10個空位，可供現場候補。
欲候補的同學，請於9/4(二) 上午9點40分，攜帶學生證，親自至計中110與212教室，進行現場報名。

------------------------------------------------------------------------------------------------------

【 9/4 PM 17:15訊息更新 】9/5上午場次 有10個候補名額
目前9/5(三) 上午的測驗場次，110教室有7個空位、212教室有3個空位，可供現場候補。
欲候補的同學，請於9/5(三) 上午9點40分，攜帶學生證，親自至計中110與212教室，進行現場報名。

------------------------------------------------------------------------------------------------------

Thank you for your interest in the "Machine Learning" course in the first semester of the 107 academic year.
Due to the large number of students who want to take this course, in order to maintain the quality of teaching, only some students can be admitted. Therefore, a prerequisite exam has to be taken to receive authorization code to get enrolled in this course.
Notice:
1.This exam will test your ability of programming(Python).
2.The prerequisite exam will be held in 計中 (Computer and Information Networking Center) in September 2018. The computer classroom will be disconnected from the network and the relevant information cannot be queried.
3. The computers for this exam is the Windows7 operating system, which is equipped with Anaconda2 and Jupyter software.

*必填