題意：長度為n的a陣列，長度為m的b陣列，|n - m| <= 100，然後求得使得個數小的那個陣列和個數多的那個陣列匹配完，最小的sigma(fabs(a[i] - b[j]))最小。
思路：將兩個陣列進行排序，然後想要得到的值最小，個數小的a[i]只能和 i到i+ 相差的個數的對應的b[j]相匹配，因為陣列不能開很大，所以用到了滾動陣列優化
#includeusing namespace std;
const int maxn = 1e5 + 10;
typedef long long ll;
#define clr(x,y) memset(x,y,sizeof x)
#define inf 0x3f3f3f3f
double a[maxn],b[maxn];
double dp[2][maxn];
int main()
else
clr(dp,0);
for(int i = 1;i <= n;i ++)
else}}
printf("%.6f\n",dp[n % 2][m]);
}return 0;
}
Linux 兩組訊號對比
之前看訊號的時候，沒有太注意不同訊號的對比 今天再次看到的時候，突然感覺對一些訊號，非常相似，乃至非常容易混淆 今天週末就抽空總結一下 常見的 中關閉程序訊號是sigkill，sigint，sigterm，sigquit.sigkill，就是為了關閉程序用的，無法捕獲以及忽略 場景是，管理員把一些占...
兩組資料告訴你什麼叫 海量
第一組 如果對全球陸地進行可見光正射航空遙感成像，按照15cm pixel的解析度，那麼將得到約22pb的資料。第二組 如果對全球陸地進行15cm pixel解析度的可見光正射航空遙感成像，對街景按照2cm pixel解析度進行可見光遙感成像，對建築物室內進行0.5cm pixel解析度可見光遙感成...
python計算兩組資料的P值
我們在做a b試驗評估的時候需要借助p value,這篇文章記錄如何利用python計算兩組資料的顯著性。一 ttest.py coding utf 8 created on 2020 05 20 20 36 ttest.py author huiwenhua import the packages...