蘑菇街 最大間隔

時間限制：1秒 空間限制：32768k 熱度指數：9268

本題知識點： 貪心

給定乙個遞增序列，a1

2<...n 。定義這個序列的最大間隔為d=max(1≤i2 ,a3 ..an-1 中刪除乙個元素。問剩餘序列的最大間隔最小是多少？

輸入描述:

第一行，乙個正整數n(1<=n<=100),序列長度;接下來n個小於1000的正整數，表示乙個遞增序列。

輸出答案。

輸入例子:

5

1 2 3 7 8

輸出例子:

4

1 #include 2 #include 3 #include 4

5using
namespace
::std ; 67
intmain()821
int max_v=0;22
int min_v=9999;23
for (int i=0; i< n-1;++i) 
24 
27for(int i=1;i1;++i) 
2831
int res=max_v>min_v?max_v:min_v;
32 cout3334}35
return0;
36 }

蘑菇街 最大間隔

給定乙個遞增序列，a 12 n 定義這個序列的最大間隔為d max 1 i2 a 3 a n 1 中刪除乙個元素。問剩餘序列的最大間隔最小是多少？輸入描述 第一行，乙個正整數n 1 n 100 序列長度 接下來n個小於1000的正整數，表示乙個遞增序列。輸出描述 輸出答案。輸入例子 5 1 2 3 ...

SVM（最大間隔）

margin min 1 w wx b 為什麼最後會變成1呢？我們找最小margin其實是用平行於超平面的兩個決策平面進行平移，最小的margin就可以理解為求解兩個決策邊界的最小距離，在wx b 0上方的值為正 1 下方為負 1 剛好與樣本點一致，這裡並不是說本身帶入wx b的值為正數，相反會是負...

leetcode 164最大間隔

桶排序的思想，一共有n個數，如果放進大於等於n個桶裡面，最大間隔將從桶的間隔中取。如果要放進大於等於n個桶裡，那麼桶的增量應該怎麼取。首先要把n個數字去除重複的數字，然後將最大值減去最小值也就是累計的增量，由於最少要設定n個桶，那麼一共增加n 1次，可以讓增量為 最大值 最小值 n 1 取整，桶的個...