大概的思路就是 預設這個距離(最大兩點的距離)函式是時間變數的乙個凸函式(我猜的,具體證明不會),凸函式找最大值,用三分法就可以了。 然後就三分時間則可以求得答案
#include
#include
#include
#include
using
namespace
std;
const
int mx = 308;
const
double eps = 0.00001;
struct v
v(double x, double y):_x(x),_y(y){}
v operator *(double mul) const
v operator +(const v & v1) const
double dis(const v & v1)
void pf()
};int n;
v point[mx];
v speed[mx];
v now[mx];
double get_dis(double tim)
double tmax = 0.0;
for(int i = 0; i < n; i++)
}return tmax;
}int main()
double res = get_dis(0.00);
double flag_time = 0.00;
double l = 0.00;
double r = 1000000000.00;
while(l < r - eps)
}else}}
printf("%.2lf %.2lf\n",flag_time, res);
}return
0;}
廣聯達2018校招筆試題
廣聯達現場筆試,有一種難受叫做,沒時間了,也沒紙了,但是卻發現了程式的錯誤。第一題 輸入乙個n,輸出1 2 3 4 5 6 7.n的值。int fun int num return sum void main void main int num cin num int len sizeof ar s...
百詞斬2018校招筆試題
一 要求實現三個功能,呼叫 edit 進行資料錄入,呼叫 rollback 進行撤銷,必須錄入之後方可撤銷,否則輸出e,呼叫 restore 進行撤銷恢復 同時,必須在撤銷之後才可以進行恢復。輸入第一行為一共的操作次數,接下來的n行,每行代表乙個命令,輸出為n行,為每一步操作之後的顯示結果。輸入 7...
迅雷 2018校招AI演算法筆試題
1.思路 先對兩個陣列進行排序 降序 然後求出兩個陣列中各取出乙個數字的所有和 之前有總結過,list定義時用迴圈巢狀,相當於排列組合 再排序,輸出給定的前n個,輸出時要注意轉為字串。def find max a,b,num a.sort reverse true b.sort reverse tr...