題目鏈結
題意：乙個橋長為b，橋上建電線桿。杆高為h，兩桿之間距離不超過d。電線桿總長為l，桿子都是等距的，如今建最少的電線桿。問這時候電線離地面高度是多少
思路：二分高度，求出電線長，推斷長度夠不夠就可以。那麼問題就變成怎麼求弧長
求弧長公式為∫w
/201
+(f′
(x)2
)−−−
−−−−
−−−√
，建立座標系使得f(
x)=a
x2,帶入點(w/2, h)求出a。得到方程
那麼問題就變成怎麼求這個積分了
利用辛普森自適應法。去求就可以
**：
#include #include #include const double eps = 1e-8;
int t;
double d, h, b, l, m, w;
inline double f(double x)
inline double simpson(double fa, double fb, double fc, double a, double c)
double asr(double a, double b, double c, double esp, double a, double fa, double fb, double fc)
double asr(double a, double c, double eps)
int main()
printf("case %d:\n%.2lf\n", ++cas, h - x);
if (t) printf("\n");
}return 0;
}
135 取石子（二）
小王喜歡與同事玩一些小遊戲，今天他們選擇了玩取石子。遊戲規則如下 共有n堆石子，已知每堆中石子的數量，並且規定好每堆石子最多可以取的石子數 最少取1顆 兩個人輪流取子，每次只能選擇n堆石子中的一堆，取一定數量的石子 最少取乙個 並且取的石子數量不能多於該堆石子規定好的最多取子數，等哪個人無法取子時就...
python lintcode135 數字組合
給出乙個候選數字的set c 和目標數字 t 找到c中所有的組合，使找出的數字和為t。c中的數字可以無限制重複被選取。例如,給出候選陣列 2,3,6,7 和目標數字7，所求的解為 7 2,2,3 給出候選set 2,3,6,7 和目標數字7 返回 7 2,2,3 題目意思很明確了，這就是乙個排列組合...
SICP 習題 （1 35）解題總結
sicp 習題 1.35要求我們證明 切割率 是變換函式 x 1 1 x 的不動點，然後利用這一事實通過過程fixed point 計算出 的值。首先是有關函式的不動點，這個概念須要理解清晰，後面好幾道題都是環繞函式不動點展開的。作者在這裡設計這些習題的原因也是希望讀者能夠關注函式不動點。事實上有關...