分麵包問題

2021-08-07 10:04:38 字數 674 閱讀 2186

#include #include #define inf 1<<30

using namespace std;

int ways[21][21][21];//ways[w][h][m],表示的是寬為w,高為h,切了m刀之後的,最大正方的最小面積

//而我們想要求的,就是 ways[w][h][m-1];

//邊界條件是 w*h <= m,因為 w*h大小的麵包是不能切m刀的,在這個條件下。

//m == 0,ways[w][h][0] = w*h;要切0刀,那麼最大正方形的最小面積就是w*h,因為現在只有這一種可能

void origin()

}//用於初始化

int main();

//sh = min;//這裡兩者的i都表示左邊(或者是上面)那個矩形的對應的寬度(或者高度)

//si : i表示左邊那個要挨i刀,然後 返回 = 最大矩形的最小面積

for (int i=1;i<=w-1;++i)

sv = min(sv,s);

}for (int i=1;i<=h-1;++i)

sh = min(sh,t);

}ways[w][h][m] = min(sv,sh);

}cout << ways[w][h][m-1]<

按照郭老師的思路打的碼,非常好玩!學到了!

麵包師問題

2020 10 8 16 02 麵包師問題。麵包師有很多麵包和蛋糕,由n個銷售人員銷售。每個顧客進店後先取乙個號,並且等著叫號。當乙個銷售人員空閒下來,就叫下乙個號。試用訊號量的p v操作設計該問題的同步演算法,給出所用共享變數 如果需要 和訊號量及其初始值,並說明各自的含義。偽 semaphore...

麵包屑breadcrumbs跳轉問題

這個問題其實在剛剛接手專案的時候就糾結過 因為剛剛接觸前端開發.後來測試對這個提了bug,這才花精力好好看了下。就是乙個類似於下面的這樣的布局 準確的說,麵包屑其實就在top和main之間,menu裡的選單控制右側的main的頁面 所以main頁面是iframe載入的 現在要做的是在新增頁面,點選麵...

麵包板簡潔

我們所說的電路麵包板通常是指免焊麵包板。這些都是製作臨時電路和測試原型的最好元件,他們是絕對不需要焊接的。測試原型,一種通過建立初始模型來測試想法的過程,而這個模型由其他形式開發或複製,這是麵包板最廣泛的用途。如果你不確定乙個電路在給定引數的設定下會如何反應,建立乙個測試原型去檢測它是最好的。對於那...