摘要：
二分法只适用与线性函数，当函数脱离线性而呈现凸性或者凹性的时候，三分是很有必要的。三分过程如下图：凸函数：凹函数：实现方法：double Calc(double p) { /*...*/}double Solve(double MIN, double MAX) { double Left, Right; double mid, midmid; double mid_area = 0, midmid_area = 0; //*** Left = MIN; Right = MAX; while (Left + eps < Right) { mi... 阅读全文
摘要：
第一次做训练计划的时候没有做出来。。。回头又看了看， 就是个高中物理题。已知周期，求多长时间运行到一条线上。已知每个行星的角速度为vi = 2*π/Ti，选择一个行星T0作为坐标系，则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' =π/vi' = (T0*Ti)/((T0 - Ti)*2)这样就是求所有Ti‘的分子的LCM和所有Ti’分母的GCD。ps：注意两点，1、去掉周期相同的，2、用BigInteger。View Code import java.util.*;import java.io.*;impo 阅读全文