題意:輸入兩個引數start 和 end； start每次只能走自己的約數（除去1和本身），走到新位置時也是一樣的規則。求從start到end最少需要的step？
如輸入4 和 24，需要5步； 為4-6-8-12-18-24.
#include#includeusing namespace std;
static int minstep=int_max;
vectorynum(int num)
{ vectory;
if(num<=3) return y;
for(int i=2;iend)
return;
vectork=ynum(start);
if(k.size()==0)
return;
step++;//注意問題
for(int i=0;i>start>>end;
backtrack(start,end, 0);
cout<
演算法 網易內推等差數列
如果乙個數列s滿足對於所有的合法的i,都有s i 1 s i d,這裡的d也可以是負數和零,我們就稱數列s為等差數列。小易現在有乙個長度為n的數列x,小易想把x變為乙個等差數列。小易允許在數列上做交換任意兩個位置的數值的操作,並且交換操作允許交換多次。但是有些數列通過交換還是不能變成等差數列,小易需...
九章演算法 網易面試題 逆序對
描述 在陣列中的兩個數字如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。給你乙個陣列，求出這個陣列中逆序對的總數。概括 如果a i a j 且 i j，a i 和 a j 構成乙個逆序對。lintcode 領扣 樣例1 輸入 a 2,4,1,3,5 輸出 3 解釋 2,1 4,1 4,3...
網易雲演算法筆試題 牛牛睡覺
牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室，上課時間為當天的a時b分，請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...