題意:給你n(n < 30)個點的座標,然後讓你求出這n個點能構成的兩個最大矩形的面積,有以下三種情況是不算在內的;
如果存在這樣的兩個矩形就輸出最大的面積,否則輸出imp;
分析:因為只有30個點,純暴力就ok,四個點,四個點的列舉,4層迴圈即ok;
ps:場上因為讀錯題目,沒看到矩形的邊是平行於座標軸的,就純屬按照幾何做了,其實還有乙個坑,那就是當兩個矩形巢狀的時候,輸出最大的那個矩形面積即可,不能輸出imp;
這真是乙個練細心程度的一道題目,完全可以靜心用!!!
HDU汶川512之多重揹包
input 輸入資料首先包含乙個正整數c,表示有c組測試用例,每組測試用例的第一行是兩個整數n和m 1 n 100,1 m 100 分別表示經費的金額和大公尺的種類,然後是m行資料,每行包含3個數p,h和c 1 p 20,1 h 200,1 c 20 分別表示每袋的 每袋的重量以及對應種類大公尺的袋...
《演算法導論》5 1 2
要想使用random 0,1 生成 a,b 之間的隨機數,可以進行以下步驟 1.相當於實現random 0,b a 之間的隨機數 2.但是0101等序列數字直接相加得到的數字概率不等,用二進位制這樣每個位上出現01的概率就相等,換言之生成的二進位制數概率相等,再將二進位制轉化為十進位制即可 3.具體...
演算法導論 5 1 2
描述random a,b 過程的一種實現,它只呼叫random 0,1 作為a和b的函式,你的程式期望執行時間是多少?這個題目相當於在能隨機生成0,1的前提下,要求生成 0,1,n 1 範圍內的乙個整數 1 求出最小的 m,使2 m n 1 2 通過random 0,1 產生乙個m位元的整數,這樣能...