給定三位空間上的n(\(n \leq 30\))個點,求最小的球覆蓋掉所有的點.貌似我們可以用類似於二維平面中的隨機增量法瞎搞一下
但是我不會怎麼搞
所以我們模擬退火就好了啊qaq
#include #include #include #include using namespace std;
typedef long long ll;
inline void read(int &x)
inline int cat_max(const int &a,const int &b)
inline int cat_min(const int &a,const int &b)
}point nx(
nw.x+(p[pos].x-nw.x)/dist*t,
nw.y+(p[pos].y-nw.y)/dist*t,
nw.z+(p[pos].z-nw.z)/dist*t
);x = f(nw) - f(nx);
if(x > 0 || exp(x/t) > ran()) nw = nx;
t *= det;
} printf("%.5lf\n",ans);
} getchar();getchar();
return 0;
}
2069問題 G 中位數
中位數定義 一組資料按從小到大的順序依次排列，處在中間位置的乙個數 或最中間兩個資料的平均數 給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可 不需要使用浮點數 該程式包含多組測試資料，每一組測試資料的第一行為n，代表該組測試資料報含的資料個數，1 n 10000.接著n行為n...
Luogu P2069 松鼠吃果子
這道題呢，陣列寫的話不好刪除 因為後面要接過來 自然想到鍊錶 對於乙個果子，我們可以維護其前驅和後繼，我們不妨記與乙個點相鄰的上面的點為其前驅，下面的點為其後繼 觀察到題目要求我們完成兩種操作 1，跳，即遍歷鍊錶 2，吃，即刪除鍊錶中元素 具體來講 刪除就是普通的刪除，不再贅述 跳for s pos...
TPS2069CDBVR單通道限流USB配電開關
tps20xxc和tps20xxc 2配電開關系列產品用於諸如usb等有可能遇到高電容負載和短路的應用。這一系列產品為電流介於0.5a和2a之間的應用提供具有固定電流限值閥值的多種器件。當輸出負載超過電流限值閥值時，tps20xxc和tps20xxc 2通過執行在恆定電流模式下來將輸出電流限制在安全...