演算法作業 7 2017 3 16第四周

2021-07-28 18:32:38 字數 488 閱讀 4198

解析:方法一:這道題給了我們乙個陣列,又給了該陣列的乙個子集合,讓我們求集合中每個數字在原陣列中右邊第乙個較大的數字。可以先採用暴力搜尋,遍歷子集合中的每乙個數字,然後在原陣列中找到這個數字,然後向右遍歷,找到第乙個大於該數字的數即可,**如下:

class solution 

for (k = j + 1; k < nums.size(); ++k)

}if (k == nums.size())

res[i] = -1;

}return res;

}};

方法二:

上面的方法稍做優化,用map表先來建立每個數字和其座標位置之間的對映,那麼在遍歷子集合中的數字時,就能直接定位到該數字在原陣列中的位置,然後再往右邊遍歷尋找較大數即可:

class solution }}

return res;

}};

第四周作業

第四周實驗作業 1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖,然後程式設計實現,有可能的話使用兩種以上方法 1.1求自然對數e的近似值 include using namespace std int main cout 1.2求圓周率 的近似值 include using name...

第四周作業

實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖,然後程式設計實現,有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五,雞母 一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數,計算它是幾位數字,分別輸出每一位數字,並輸...

第四周作業

實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖,然後程式設計實現,有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五,雞母 一值錢三,雞雛三值錢一。百錢買百雞,問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數,計算它是幾位數字,分別輸出每一位數字,並輸...