2024年7月8日 星期一

克希荷夫定律與矩陣運算

›
作者：王一哲 日期：2024年7月8日 原理 當電路上只有電池與電阻器，但又不是單純的串聯、並聯電路時，可以利用 克希荷夫定律 (Kirchhoff's circuit laws) 求所有的分支電流。克希荷夫定律有兩個定則 節點定則 ：對於電路上...
2024年7月7日 星期日

使用 Python 及 C++ 計算矩陣乘法、反矩陣

›
作者：王一哲 日期：2024年7月7日 前言 矩陣乘法及反矩陣的運算會出現在高中數學教材之中，同時也可以運用在物理課程之中，例如克希荷夫定律求分支電流。我之前都是直接用 NumPy 處理，為了更了解運算的過程，我再花了一些時間研究不使用 NumPy 的寫法。 矩陣...
2024年5月26日 星期日

遞迴樹 Recursive Tree

›
定義 先由下往上畫出樹幹，如果深度為0時只有樹幹；如果深度加1，在樹幹頂端增加2根互相垂直的分枝，分枝的長度比樹幹短，以下的程式中設定為0.6倍。我原來是用 tkinter 寫的，但它的畫面原點在左上角，向右為 +x 軸、向下為 +y 軸，跟我平常慣用的座標不太一樣。今天晚上...
2023年12月31日 星期日

Python 及 C++ 優先佇列 (priority queue)

›
作者：王一哲 日期：2023年12月31日 前言 優先佇列 (priority queue) 又稱為堆積佇列 (heap queue)，Python 及 C++ 都有對應的容器，不過 Python 會將最小值放在佇列最上面，而 C++ 預設則是將最大值放在佇列最上面。...
2023年10月6日 星期五

C++ 呼叫自訂函式修改二維 array 及 vector

›
作者：王一哲 日期：2023年10月6日 前言 由於 Python 的自訂函式可以回傳 list，如果要呼叫自訂函式修改 list 的內容相當簡單，只要將 list 的內容重設為回傳值即可，例如以下的程式碼： # 修改1維 list def myfunc(a): ...
2023年8月24日 星期四

C++ algorithm 函式庫

›
作者：王一哲 日期：2023年8月24日 前言 C++ algorithm 函式庫中有許多好用的工具，例如排序用的 sort、反轉資料用的 reverse，在 APCS 及 能力競賽中都能使用 algorithm 函式庫，善用這些工具可以少寫很多程式碼。接下來的的程式...
2023年8月13日 星期日

Python 及 C++ 集合 (set)

›
作者：王一哲 日期：2023年8月13日 前言 集合 (set) 的性質與陣列很像，但是集合中的資料不能重複。以下的程式碼測試版本為 Python 3.10.12 及 C++14。 Python Set Python 預設的資料容器有串列 (list)、數組...
2023年8月11日 星期五

使用 Python 讀取、寫入 ods 的套件 pyexcel-ods3

›
作者：王一哲 日期：2023年8月11日 前言 這幾天有一位大學的學長問到如何用 Python 寫 LibreOffice Calc 的巨集，但是目前網路上能找到的資料很少。後來學長想到另一個作法，不要寫巨集，只要用 Pythoon 程式從 ods 檔中讀取資料，在程...
2023年8月8日 星期二

Python 及 C++ 由純文字檔輸入資料

›
作者：王一哲 日期：2023年8月8日 前言 在程式競賽及 APCS 檢定中，需要從標準輸入讀取測資，通常測資會是用空格分隔的純文字檔，而且經常沒有說明測資的行數，要一直讀取到檔案結尾 (end-of-file, EOF)，甚至每行的資料數量也不固定。假設純文字檔 d...
2023年8月7日 星期一

Python 字典 (dictionary) 及 C++ STL map

›
作者：王一哲 日期：2023年8月7日 前言 Python 的字典 (dictionary) 及 C++ STL map 非常相似，都是關聯式的容器，利用 key 值存取資料，以下是兩種的使用方法。 Python 字典 (dictionary) 建立字典 ...