跳到主要內容

發表文章

目前顯示的是 7月, 2018的文章

[小知識]一些常見數學/資訊/鍵盤符號的樣式與發音

From the reference: http://ccckmit.wikidot.com/ma:symbol 數學符號: 大寫 小寫 寫法 念法 提示 Α α alpha ʹæ lfə Β β beta ʹbetə Γ γ gamma ʹgæ mə Δ δ delta ʹdɛltə Ε ε epsilon ʹepsɪlən 與Υυ 的區分在第一個音為 e Ζ ζ zeta ʹzitə Η η eta ʹeɪtə Θ θ theta ʹθitə Ι ι iota aɪʹɔʊtə iota Κ κ kappa ʹkæ pə Λ λ lambda ʹlæ pə Μ μ mu ʹmjuə Ν ν nu ʹnju Ξ ξ xi ʹsaɪ cy, 為了與Ψψ 區分可念 k-si , 也有人念 zi Ο ο omicron ʹɔʊmaɪkrən Π π pi ʹpaɪ 有 py 與 ʹpaɪ 兩種念法 Ρ ρ rho ʹrɔʊ Σ σ sigma ʹsɪgmə Τ τ tau ʹtau Υ υ upsilon ʹjupsɪlən 與 Ε ε 的區分在第一個音為 u 或 a Φ φ phi ʹfaɪ fy Χ χ chi ʹkaɪ ky Ψ ψ psi ʹpsaɪ cy, 為了與 Ξ ξ 區分可念 p-si, 也有人念 ʹpsaɪ Ω ω omega ʹɔʊmɛgə 鍵盤符號: 符號 念法 & Ampersand (And 符號) *  Asterisk (星號) @ At sign, at (At 符號,At) \  Backslash (反斜線) [  Open bracket (左開式方括弧) ^ Caret (插入號) ] Close bracket (右關式方括弧) ( Open parenthesis (左開式圓括號) )  Close parenthesis (右關式圓括號) – Dash (破折號) — Double dash (雙破折號) - Hyphen (連字號) _ Underscore (底線) : Colon (冒號) , Comma (逗號) $ Dollar sign (錢符號) ‘ Single quote (單引號) “

[讀書章節心得]演算法星球-第二章:到底演算法是甚麼?

演算法是: 仔細地、一步一步解決問題的方法。      Christo Papadimitriou 而不能給演算法定義的學者,則是以實例來說明甚麼是演算法。 第一個例子,是所謂迷宮問題。 迷宮問題,給定一個迷宮,如何找出走出迷宮的路經。 首先先定義圖: 圖是由一定數量的節點組成,再加上把節點連接起來的線,稱之為邊。 一座迷宮是由通道(邊)和樞紐點(節點)組合而成的,我們也可以稱之為一個圖,此時就可以做DFS(Depth First Search),每個路徑最多會被經過兩次,而包含出口的路徑會被經過一次 這裡面的原理就是,一個迷宮裡面有起點和終點,而起點和終點是為唯二可以一個節點有奇數個邊的例外。 DFS是系統性搜尋整個網路的眾多方法之一,它的原則是從起始節點開始往深處搜尋,直到確認終點是甚麼為止。 動作為: 從一個節點往下一個節點出發,如果節點還沒被拜訪過就繼續往下走。 從DFS可以衍伸出三個演算法的典型基石: 1. Recursion,遞迴 2. if-question,假設問題 3. Bow,蝴蝶結,針對節點的相鄰節點進行任何可能動作的搜尋 而這些基石的運作下,DFS可以處理不同的輸入資料(迷宮)。因此, 演算法是能在多元化的過程中,合理處置多元案例的縝密規則。 演算法的多元性就在於,根據不同的輸入資料,會衍伸出不同的結果出來(和食譜不同,根據食譜做出來的料理都是相同的) 演算法就是可以在簡單原則之下,保有其結果的多元性 第二個例子還說明演算法給定的規則下所生成的多樣性 這稱之為生存遊戲(Game of life),由數學家約翰‧霍爾頓‧康威(John Horton Conway)想出來的。 1. 遊戲在一張方格線紙上進行 2. 每個玩家可以隨意挑選一個格子當作兔子 3. 每一輪後,兔子周遭八個格子要是少於兩隻(< 2)兔子就會死掉(擦掉) 4. 每一輪後,兔子周遭八個格子要是多過三位(>3),兔子也 會死掉(擦掉) 5. 每一輪後,周圍有三隻兔子的格子裡面會自動產生一隻兔子 根據這些規則,再給不同組的起始資料,就可以有許多不同的結果 由這些敘述可以知道,演算法是傳換符號的規則。它是一個機器,當給它一些資料,它會回給你結果或是說還沒做完。 而只要