填充題1:Nonogram 是一種以猜謎的方式繪畫點陣圖的邏輯遊戲。在一個網格中，每一行和列都有一組數，玩家需根據它們來填滿或留空格子，最後就可以由此得出一幅圖畫。例如，「1 3」的意思就是指該行或列上有二段連續填滿的網格，分別佔了 1、3 格，而兩段之間最少要由一個空格分開。右圖就是一個經典的範例。以下是一個 Nonogram 遊戲的片段，假設只提供每一列資訊的前提下，確定需要填滿的格子總共 ____8_____  格。

真的沒有看過這種題目 

 

我的解法

0(3)+1(4)+0(3)=1

7+1=8

 

填充2

^{以下有向圖形結構中，自 S 出發至 T 的最大流為}

^{選大值因為有方向所以依箭頭來處理  故為 50}

選 4

有一棵高度為 4 的完滿二元樹，節點依編號從上到下、由左至右排列（已知根節點編號為 0，葉節點自 7 開始編號）。現有許多顆球從根節點依序落下，按照以下規則選擇路徑：

• 每個非葉節點一開始的狀態為 false。
• 若球經過的節點狀態為 false，則球往左子節點走，並將該節點狀態改為 true。
• 若節點狀態為 true，球則往右子節點走，並將該節點狀態改為 false。請問第 5 顆球會落在哪一個葉節點？
• 

(A) 7 (B) 8 (C) 9 (D) 10

 

 

選5

有一筆資料為 3, 32, 13, 19, 8, 6, 27，若依序建立最小堆積（Min Heap），請問數值 6 會位在哪個位置？(A)[0]                                                                                                                                (B)[1](C)[2]    (D)[5]

 

 

 

選擇12.

「庭院深深深幾許」，假設「庭」、「院」、「深」、「幾」、「許」這五個字可依序對應到{5, 2, 4, 3, 1}等數字。若要把這七個字的所有排列方式列舉出來，在一個升冪窮舉演算法中，「庭院深深深幾許」的下一個排列結果為何者？ (A)庭院深深深許幾    (B)庭院深深許幾深    (C)庭幾許院深深深    (D)庭深深深許院幾

將數字填到對應中文字上

庭院深深深幾許 524 4431

(A)庭院深深深許幾 524 4413

(B)庭院深深許幾深 524 4131

(C)庭幾許院深深深 531 2444

(D)庭深深深許院幾 544 4143

這題不難 難的是沒有看過的類型題