題目描述
v先生有一天工作到很晚，回家的時候要穿過一條長l的筆直的街道，這條街道上有n個路燈。假設這條街起點為0，終點為l，第i個路燈座標為ai。路燈發光能力以正數d來衡量，其中d表示路燈能夠照亮的街道上的點與路燈的最遠距離，所有路燈發光能力相同。為了讓v先生看清回家的路，路燈必須照亮整條街道，又為了節省電力希望找到最小的d是多少？
輸入 輸入兩行資料，第一行是兩個整數：路燈數目n (1≤n≤1000)，街道長度l (1 ≤l≤109)。第二行有n個整數ai (0 ≤ ai≤ l)，表示路燈座標，多個路燈可以在同乙個點，也可以安放在終點位置。
輸出 輸出能夠照亮整個街道的最小d，保留兩位小數。
樣例輸出
2.50
樣例輸入
7 15
15 5 3 7 9 14 0
#include
#include
#include
#include
using
namespace
std;
int main()
sort(arr.begin(), arr.end());
float max = 0.0;
for (int j = 0; j1; ++j)
max = max>((l - arr[n - 1]) / 1.0) ? max : ((l - arr[n - 1]) / 1.0);
max = max>(arr[0] / 1.0) ? max : (arr[0] / 1.0);
cout
<< setprecision(2) << max << endl;
}return
0;}
最小編輯距離
題目描述給定兩個字串str1和str2，再給定三個整數ic，dc和rc，分別代表插入 刪除和替換乙個字元的代價，請輸出將str1編輯成str2的最小代價。輸入 abc adc 5,3,2 輸出 2 輸入 abc adc 5,3,100 輸出 8 分析使用動態規劃進行解題，dp i j 表示str1的...
最小編輯距離
dp i j 代表字串word1 0.i 1 與word2 0.j 1 的最小編輯距離。插入舉例 x ex vs y exp 前面的兩個ex都是相同，則編輯距離不變為0，x沒有第三個字元，這裡如果我們插入了乙個字元即可。dp i j dp i j 1 1 刪除舉例 x exp vs y ex 我故意...
最小編輯距離
當前狀態一定不能從後面的狀態推出 解dp題步驟 1.定義dp陣列 2.建立狀態轉移方程 3.確定初始狀態 4.驗證 迴圈順序 對於兩個字串a和b，我們需要進行插入 刪除和修改操作將a串變為b串，定義c0，c1，c2分別為三種操作的代價，請設計乙個高效演算法，求出將a串變為b串所需要的最少代價。給定兩...