--- tags: Presentation, Label Sequence slideOptions: transition: slide --- # Weekly Meeting 11/17 --- ## Outline - Frame:植樹問題 - 題型分類 --- ## Frame:植樹問題 - $總長, 樹距, 起始端, 棵數$ $$ 棵數 = \frac{總長}{樹距}+起始端,\\ 起始端 = \left\{\begin{matrix} 1, & \text{if 兩端都種} \\ -1, & \text{if 兩端都不種} \\ 0, & \text{if 一端種一端不種} \\ \end{matrix}\right. $$ ---- - Solving Steps example: - **Step 1: Sentence Type Labeling** - {一條長18公尺的走廊|每單位量},{每隔2公尺綁一顆氣球|每單位量},{頭尾兩端都要綁|起始端},{一共要綁幾顆氣球|量變}? ---- - **Step 2: Conversion** - {一條長18公尺的走廊|每單位量},{每隔2公尺綁一顆氣球|每單位量},{頭尾兩端都要綁|起始端},{一共要綁幾顆氣球|有}? ---- - **Step 3: Transformation** - {一條長18公尺的走廊|總長},{每隔2公尺綁一顆氣球|樹距},{頭尾兩端都要綁|起始端},{一共要綁幾顆氣球|棵數}? ---- - **Step 4: Frame Matching** - 因為有 *總長, 樹距, 起始端, 棵數* 這個 sequence - 所以對到 **植樹問題** 這個frame ---- - **Step 5: Calculation** - $棵數=\frac{總長}{樹距}+起始端$ - $起始端=\left\{\begin{matrix} 1, & \text{if 兩端都種} \\ -1, & \text{if 兩端都不種} \\ 0, & \text{if 一端種一端不種} \\ \end{matrix}\right.$ - 一條長18公尺的走廊,每隔2公尺綁一顆氣球,頭尾兩端都要綁,一共要綁幾顆氣球? $\because$ 總長=18公尺, 樹距=2公尺/顆, 起始端=1顆 $\therefore$ $棵數=\frac{18公尺}{2公尺/顆}+1顆=10顆$ --- ## 題型分類 | 和差 | 和倍 | 相遇 | 追及 | 植樹 | 年齡 | 行船 | 雞兔同籠 | 存款利率 | 最值 | Total | | -- | -- | -- | -- | -- | -- | -- | ---- | ---- | -- | ----- | | 2 | 3 | 15 | 10 | 55 | 67 | 22 | 13 | 3 | 38 | 228 | ---- [![](https://i.imgur.com/erOhjIy.png)](http://140.109.19.17:9999)