區域性最小全域性最小

最小-最大搜尋和Alpha-beta剪枝搜尋

最小-最大搜尋   Bruce Moreland / 文 從淺顯的地方開始    在國際象棋裡,雙方棋手都知道每個棋子在哪裡,他們輪流走並且可以走任何合理的著法。下棋的目的就是將死對方,或者避免被將死,或者有時爭取和棋是最好的選擇。  國際象棋程式通過使用“搜尋”函式來尋找著法。搜尋函式獲得棋局資訊 […]

最小比例生成樹 小澳的葫蘆

最小比例生成樹 最小比例生成樹:指路徑總長與經過點數比值的最小值 小澳的葫蘆 (calabash.cpp/c/pas ) 【題目描述 】 小澳最喜歡的歌曲就是《葫蘆娃》。 一日表演唱歌,他盡了洪荒之力,唱響心中聖歌。 隨之,小澳進入了葫蘆世界。 葫蘆世界有 n 個葫蘆,標號為 1~ n。n 個葫蘆由 […]

最小密度路徑_洛谷1730

題目描述 給出一張有N個點M條邊的加權有向無環圖,接下來有Q個詢問,每個詢問包括2個節點X和Y,要求算出從X到Y的一條路徑,使得密度最小(密度的定義為,路徑上邊的權值和除以邊的數量)。 輸入格式: 第一行包括2個整數N和M。 以下M行,每行三個數字A、B、W,表示從A到B有一條權值為W的有向邊。 再 […]

最小花費

題目描述 在n個人中,某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從轉賬金額里扣除百分之幾的手續費,請問A最少需要多少錢使得轉賬後B收到100元。 輸入輸出格式 輸入格式: 第一行輸入兩個正整數n,m,分別表示總人數和可以互相轉賬的人的對數。 以下m行每 […]

最小包圍矩形

最小包圍矩形(10分) 題目內容: 給定一組二維座標,表示直角座標系內的一個多邊形的連續的頂點的座標序列。計算能包圍這個多邊形的平行於座標軸的最小矩形,輸出它的左下角和右上角的座標。 輸入格式: 第一行是一個正整數n表示頂點的數量,第二行是n組整數,依次表示每個頂點座標的x和y值。 輸出格式: 四個 […]