let code 492 構造矩形

2021-09-29 15:16:15 字數 827 閱讀 1939

問題描述:

問題分析:

1.暴力列舉:根據所給面積資料,列舉所有可能的因子組合,然後篩選;

2.數學分析:穿過問題表面分析可知本題旨在求乙個數差值最小的兩個因數;

完整**:

1.暴力窮舉+優化:

vector<

int> res;

int min = area;

int l =

0, w =0;

for(

int w =

1; w <= area; w++)}

if(min ==0)

break

;}

res.

push_back

(l);

res.

push_back

(w);

return res;

2.最近兩因子法:

vector<

int>

constructrectangle

(int area)

結果展示:暴力法 356 ms

最近兩因子 4ms

492 構造矩形

鏈結 作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w ...

492 構造矩形

作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w 之間的...

492 構造矩形

作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w 之間的...