Q: Assume x[i] is a single floating pointing number (“float”) complying with IEEE 754. Calculate the geomean of x[i] without FPU. Ans. int geomean(float *x, int n) // n is the amount of x[i] {} $$ \text{GM} = \sqrt[n]{x_1 \cdot x_2 \cdots x_n} $$ 解題想法 我的想法是，將輸入的浮點數轉換成定點數，使用定點數進行所有乘法運算，計算整體乘積。最後使用 牛頓法 求出乘積的 $n$ 次方根，得到近似的幾何平均值。

contributed by TonyLinX Q: $2^{1.53}$ 是有理數，抑或無理數？ ⇒ 數學推導 (反證法) Ans. 反證法： 假設 $2^{1.53}$ 是有理數，可以寫成 $$ 2^{1.53} = (\frac{a}{b} ， a,b ∈ ℤ，b ≠ 0， (a,b) = 1) $$ 兩邊同乘 100 次方得

contributed by TonyLinX 定義 牛頓法是用來求根的方法，主要的目的是求近似值，所以通常的用法是給你一個函數 $f(x)$，要你求這個函數的根，它會透過不斷地迭代逐漸收斂到一個近似值，這個近似值會非常靠近你的根。 image :::info 初始值 ($x_0$) 有幾種常見的選法： $x_0$ = a

contributed by <TonyLinX> :::info 作業書寫規範: 無論標題和內文中，中文和英文字元之間要有空白字元 (對排版和文字搜尋有利) 文字訊息 (尤其是程式執行結果) 請避免用圖片來表示，否則不好搜尋和分類 共筆書寫請考慮到日後協作，避免過多的個人色彩，用詞儘量中性 不要在筆記內加入 [TOC] : 筆記左上方已有 Table of Contents (TOC) 功能，不需要畫蛇添足 不要變更預設的 CSS 也不要加入任何佈景主題: 這是「開發紀錄」，用於評分和接受同儕的檢閱

contributed by < TonyLinX > 預期目標 檢視前 6 週學習狀況 (含程式碼審查和課堂討論) 隨堂測驗和作業回顧 導入客製化作業，讓學員選擇改進第 1 到第 4 次的作業或自訂題目 (例如貢獻程式碼到 Linux 核心)，隨後安排授課教師和學員的線上一對一討論 檢視前 6 週學習狀況 (含程式碼審查和課堂討論) 第一周的部份 make test 的最後一個 Testing case 目前還尚未通過，這部份應該可以透過 perf 來找到問題。

contributed by TonyLinX reference : KVM: Linux 虛擬化基礎建設 簡介 KVM (Kernel-based Virtual Machine) 是 Linux 核心提供的系統虛擬機器基礎建設，它是個 Linux 核心模組，能讓 Linux 系統成為一個 Type-2 Hypervisor 。KVM 透過硬體虛擬化支援 (Intel VT, AMD-V) 來提供 CPU 和記憶體虛擬化功能。藉由硬體虛擬化技術，客體作業系統 (Guest OS) 不必經由軟體模擬或轉換指令， :::info Type-2 Hypervisor Hypervisor 是一種管理虛擬機器（Virtual Machine, VM）的軟體，能讓多個作業系統同時在同一台實體機器上執行，彼此隔離但可共享底層資源（如 CPU、記憶體、I/O 裝置）。 Type-1 Hypervisor 是直接安裝在硬體上的虛擬化層，不需要傳統的主機作業系統，因此所有的虛擬機器會直接跑在 Hypervisor 所管理的環境中。常見於資料中心與伺服器虛擬化。

contributed by < TonyLinX > 2025q1 第 1 週測驗題 測驗 1 這段程式碼定義單向 linklist 的 node 以及串列整個 linklist 的 list_t : #include <stddef.h> typedef struct list_item { int value; struct list_item *next;