題目描述：
2.1 乙個環，n個點，任意相鄰兩點有乙個距離。要求寫乙個演算法，輸入為點i和點j，輸出是他們之間的最短路徑。
某環形公路上有n個站點，分別記為a1,...,an,從ai到a(i+1)的距離為di，an到a1的距離為d0。假設d0~d(n-1)儲存在陣列d[n]中。現在要求你寫乙個函式，能夠高效的計算出公路上任意兩點的最近距離，要求空間複雜度不能超過o(n)。
思路：用乙個陣列a[i]，儲存d[0]到d[i]的和，然後每次查詢的時候只要求min（a[j-1] - a[i-1]， a[n-1] - (a[j-1] - a[i - 1])）, i, j 屬於 並且i
#include #include #include using namespace std;
const int n = 5;
double d[n];
double a[n];
void preprocess ()
}double distance (int i, int j )
int main ()
preprocess();
int i, j;
cout << "input (i, j) >>>";
while (cin >> i >> j)
return 0;
}
2012谷歌校園招聘筆試
1 已知兩個數字為1 30之間的數字，甲知道兩數之和，乙知道兩數之積，甲問乙 你知道是哪兩個數嗎？乙說 不知道 乙問甲 你知道是哪兩個數嗎？甲說 也不知道 於是，乙說 那我知道了 隨後甲也說 那我也知道了 這兩個數是什麼？答 2 乙個環形公路，上面有 個站點，a1,an，其中ai和ai 1之間的距離...
2023年騰訊校園招聘筆試
具體的題目記不清除了，設計到的知識點 1.c語言基礎 sizeof,strlen的用法。2.linux基本命令umask 3.sql語言 4.資料結構的知識，建立二叉樹，順序表操作的複雜度 6.網路的知識 time wait 大題 1 使用非遞迴的歸併排序鍊錶 2 最短路徑floyd演算法。慚愧，只...
2012搜狗校園招聘筆試題
include using namespace std int main unsigned char p unsigned char input int s 0 int temp sizeof input for int i 0 ichar v p i if v 0 s v a i printf d...