0%

多元選修課提到歐拉函數 $\phi$,想說蠻有趣的可以跟程式結合一下,看會發生什麼有趣的事情!

定義與公式

對於一個正整數 $n$,歐拉函數 $\phi(n)$ 表示閉區間 $[1,n]$ 中的正整數與 $n$ 互質的個數。定義序列 $p$ 為所有正整數 $n$ 質因數分解之後的數字。在不失一般性的假設序列 $p$ 的長度為 $r$,以質因數分解表示 $n$ 即為 $n = p_1^{k_1}\cdot p_2^{k_2}\cdots p_r^{k_r}$,則歐拉函數滿足以下關係式:

閱讀全文 »

這次沒有報名APCS,因為報名手續有點麻煩,還要在學證明和教師簽名等等,所以就沒有報…。總之,利用ZeroJudge的測資來寫寫看,但在ZJ上面會過不能保證真的去考APCS的測資就一定會過!

閱讀全文 »

題目目錄

  • NEOJ 266 溫力的故事
  • NEOJ 265 欸迪的字串
  • NEOJ 267 自動完成系統
  • NEOJ 264 欸迪的字串
  • ZJ d518: 文字抄寫 II
  • TIOJ 1306 字串中的字串
  • TIOJ 1321 好多回文 ndromePali
  • ZJ d978: 最长回文字串
  • TIOJ 1725 Massacre at Camp Happy
  • TIOJ 1497 喝醉的宿主 The drunk host
  • TIOJ 1515 Problem E. 似曾相識
    閱讀全文 »

本網頁就是利用github page架設的部落格,使用Hexo搭配Next主題。
暑假常常寫題,都幾乎紀錄在Hackmd上,如果能有屬於自己的部落格、用自己的網址,感覺超酷!來自己架設一個試試看!

網域種類

架設網站有好多種方法,有時候是看題解看到了很多的網站XD,上網查了資料以及很多人的部落格,發現寫coding部落格的人的網站大多分成以下四類:

  1. Blogger
  2. Hexo
  3. GitHub Pages
  4. WordPress.org
閱讀全文 »

今年是2021,資芽的二階主題跟2020上的有很多的差別,因此會利用暑假把2020的東西也補一補!

課程內容

路徑與權重

  • $G=(V,E)$
  • 尋找最短路徑權重和最小
  • 無帶權:BFS直接做(or DFS)
  • 有帶權最短路徑
    閱讀全文 »