問題描述:
問題分析:
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 之間的...