【9月 截圖抽iPhone 得獎名單】
🎁iPhone 13 128GB一台(1名)：Yi Chiou Huang
🔹請於9月30日前私訊粉絲團「參加活動名稱、獲獎獎品」，逾期視同放棄
(範例：9月 截圖抽iPhone，iPhone 13 128GB)
❣️獎品寄送時間，視供應商出貨時間調整
❣️獎品顏色：隨機
--------------------------
⭐️注意事項⭐️
★依中華民國稅法規定，獎項價值超過新台幣20,000元(含)以上，中獎者須繳納產品價值之10%稅金、超過新台幣1,000元以上者須開立扣繳憑單，中獎者亦須提供中獎者本人之身份證正反面影本以供主辦單位申報稅務用，並填妥主辦單位提供之中獎申報表單，於期限內將正本寄回主辦方，如期限內未完成上述規定，則視同放棄中獎資格。
★本得獎者私訊ｉ運動粉絲團得獎者正確收件資料、聯絡方式及通訊地址，以利中獎通知及寄送，如因聯絡資訊錯誤導致獎項無寄達者，視同放棄中獎權益，獎項不另行補發，亦不遞補得獎名額。
★每人以中獎一次為限，主辦單位有權檢視各參加者中獎情況是否有人為操作之行為，對於以不正當之方式意圖兌領獎品之中獎人，主辦單位有權撤銷其中獎資格或排除其參與本活動。
★活動開獎時或寄送（領取）獎品前，若參加者的個人臉書帳號呈現為異常狀態，主辦單位有權取消其得獎資格，請參加者留意確認帳號為正常使用狀態。
★如有任何因電腦、網路或其他不可歸責於主辦單位之事由，致參加者所寄出或登錄之資料有遲延、遺失、錯誤、無法辨識或毀損之情況發生，使其未獲獎項，主辦單位不負法律責任，參加者不得藉此異議
★獎品不得折換現金或其他物品。
★主辦單位保留修改本活動內容修改之權利，並有權決定取消、終止、修改活動細項或暫停活動等權利。
★本活動獎項及獎品寄送地區僅限台澎金馬地區，如非台澎金馬地區參賽者，主辦單位不處理郵寄獎項至海外地區之事宜，請註明指定台澎金馬地區之代收地址。
狀態機範例 在 Re: [離散] FSM有限狀態機求解- 看板Math - 批踢踢實業坊 的推薦與評價
※ 引述《suhorng ( )》之銘言：
: ※ 引述《katuski (牙月)》之銘言：
: : https://edwardbosworth.com/My5155_Slides/Chapter07/DesignOfSequenceDetector.pdf
: : 以此範例來說。
: : recognize the occurrence 11011
: : 輸入input X = 11011011011
: : 輸出output Z = 00001001001
: : 依照第一條件 11011
: : 所以設5個狀態 Sa = " "(start)
: : Sb = "1"
: : Sc = "11"
: : Sd = "110"
: : Se = "1101"
: Sf = "11011" 多加一個狀態方便說明 XD" 雖然不必須
: (這邊我沒有仔細想 直覺上是在這個例子中
: 因為字串的形式簡單, Sc 跟 Sf 的效果會一樣.
: 複雜一點的例子中應該就不能省)
: : 其中的關係可視為下圖
: : 1/0 1/0 0/0 1/0
: : start ---> [Sa]----->[Sb]----->[Sc]----->[Sd]----->[Se]
: ---->[Sf]
: 1/1
: 想法其實很簡單. 假設我現在在 Sf = "11011", 那還有什麼可能呢?
: 11011
: |11011
: ||11011
: ?????11011?????
: 比對一下 11011|||
: 11011|
: 11011
: 注意亮色的部份, 那是有對到的部份. 所以
: (i) 我接下來讀到 0:
: ?????110110????
: 11011| v
: 11011 x
: (ii)我接下來讀到 1:
: ?????110111????
: 11011| x
: 11011 v
: 可以猜到為什麼接下來狀態轉移的路線就是那樣.
: 這裡的本質其實是遞迴. 讀到新的字後會把前面的字擠出去,
: 所以對每個狀態, 看的其實是該狀態的所有後綴:
: 0
: 1
: 11011*
: 1011?......
: 011??.....
: 11???....
: 1????...
: 我們的自動機每一個狀態 (Sa, Sb, ..., Sf)
: 代表的是 "到目前的輸入為止, 所 match 的最長前綴"
: 所以對每個狀態而言, 就是要看該狀態的所有後綴跟其他狀態(a.k.a. 目標字串
: 的所有前綴)有沒有配到.
: 而這樣的定法之下, 後面的狀態(的..解?)涵蓋了前面的狀態
: 所以我們在 11011 讀到 1 時, 雖然接下來 match 的有 1 跟 11 兩種前綴,
: 但是要維持 match 到最長前綴這件事永遠成立, 所以最後要轉移到 11 這個狀態.
: 其他的狀態也類似這樣子來決定 不過他們的可能性就比較少XD
: -
: 這種東西真的要把證明講清楚的話會有點複雜XD 有興趣可以看看 KMP 演算法,
: 會瞭解這邊的自動機實際上是什麼.
: (Knuth-Morris-Pratt algorithm)
: : ====計算中斷====
: : 俺目前只能理解到這邊，之後的狀態關係俺就搞不懂為什麼了...orz
: : 還請四方豪傑協助解惑。
: 可能因為這個例子他化簡, 把 Sf 跟 Sc 併在一起造成理解複雜.
: 實際上投影片上就是一步步把每個狀態要怎麼連都說清楚,
: 一頁一頁慢慢加上去的
讓俺重新整理一下。
: : ecognize the occurrence 11011
: : 輸入input X = 11011011011
: : 輸出output Z = 00001001001
狀態 相符的序列
Sa 剛開始所以是空的。
Sb 1。(+"1")
Sc 11。(+"1")
Sd 110。(+"0")
Se 1101。(+"1")
補充 Sf 11011。(+"1")
以Sf的狀態繼續接下去來說，跟Sc是相同的。
比方Sf+"0" = 110110。Sc+"0" = 110
110110，前面多的就算被擠掉了，只要看10110。
在把10110跟11011比對。10110
11011
剩下的有效部份為 110 。跟Sc相同。
簡單來說，就是把之後的狀態在往前回疊看哪個重合最多就是了吧。(自我解釋)
=====
所以分析結果應該會像這樣子。
1/0
start ---> Sa───>Sb("1")
│0/0
└──> Sa("0")(因為沒有這種狀態，所以歸零)
1/0
Sb───>Sc("11")
│0/0
└──> Sa("10")(因為沒有這種狀態，所以歸零)
0/0
Sc───>Sd("110")
│1/0
└──> Sc("111")(對比後可視為"11"，所以還是Sc)
1/0
Sd───>Se("1101")
│0/0
└──> Sa("1100")(因為沒有這種狀態，所以歸零)
1/1
Se───>Sc("11011")(可視為"11"，所以是Sc)
│0/0
└──> Sa("11010")(因為沒有這種狀態，所以歸零)
分析結束，有錯誤請指教。
--
少女祈禱中...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.108.79
... <看更多>