這是一道來自《算法筆記》的題目 題目描述 給定 N 個線段的長度，試將它們頭尾相接（順序任意）地組合成一個凸多邊形，使得凸多邊形的外接圓的半徑最大，求該最大半徑。其中 N 不超過 105 ，線段長度均不超過 100 ，要求算法中不涉及坐標的計算。 考查內容 二分算法的本質 ...

二分法的時間復雜度是O(logn),所以在算法中，比O(n)更優的時間復雜度幾乎只能是O(logn)的二分法。 根據時間復雜渡來倒推算法也是面試中的常用策略：題目中若要求算法的時間復雜度是O(logn)，那么這個算法基本上就是二分法。 在這里，我們不做二分法的基本概念介紹，直接給出實現二分 ...

1.二分法與逐個比較 二分查找法好比在1到100之間猜數，我們可以從1到99一個個的猜，這是最笨的方法。因為當我心里想的那個數是99的時候，需要猜99次才能得到答案，時間復雜度比較高。好比如下： 下面是對半猜數： 因此，對於包含n個元素的列表，二分查找 ...

二分法 二分法有兩種，二分查找和二分答案。 二分查找 整數二分 整數二分的實質不在於單調性，而是看區間能否划分為兩塊，使得一塊滿足某種性質，而另一塊不滿足。 1.查找紅色區域最后的值(滿足條件的最后一個值)： ​ check(mid): 1. true -> ...

【題目描述】 有函數： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在區間 [1.5,2.4] 有且只有一個根，請用二分法求出該根 ...

題目 代碼： 遞歸函數實現二分查找： 問題 對於上面這段代碼我遇到了兩個問題： 如果不在函數最后加return middle函數最后就會默認給我返回0。但是我在前面不是寫了一個if語句，如果滿足條件就return middle結束函數了嗎？ 在函數里最后算出來 ...

二分法除了可以進行有序查找、解方程等外，還可以用來解決一些實際問題。這些問題中，非常典型的應用就是“最小化最大值問題”和“最大化最小值問題” “最小化最大值問題”和“最大化最小值問題”在優化問題中比較常見，簡單來說，“最小化最大值”是為了壓制優化目標中表現最突出的成分 ...

【例1】跳石頭。 題目描述 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在一條筆直的河道中進行，河道中分布着一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 ...