HDU5045Contest 記憶化搜尋

hdu5045contest(記憶化搜尋)

題目鏈結

題目大意：有n個人組成一支隊伍來答題，每個人答每道題的正確率都是已知的，但是有個要求：一直每個人答任何一道題目的時間都是1個小時，要求在任何時刻，任何兩個人的答題累計時間都不能超過1.求這樣答題的最優策略下最好的出題期望。

解題思路：把所有的人答題的累計時間作為狀態，用二進位制數來表示。當這個二進位制狀態每個位都是1的話，那麼就將這個二進位制數清為0.複雜度2^10 * 1000；

**：#include

#include

#include

#include

using namespace std;

const int maxn = 1500;

const double esp = 1e-9;

double f[maxn][maxn];

double p[maxn][maxn];

int n, m;

void init ()

if (ans < 0)

ans = -2;

return ans;

}int main ()

return 0;

}

HDU5045Contest 記憶化搜尋

hdu5045contest 記憶化搜尋 題目鏈結 題目大意 有n個人組成一支隊伍來答題，每個人答每道題的正確率都是已知的，但是有個要求 一直每個人答任何一道題目的時間都是1個小時，要求在任何時刻，任何兩個人的答題累計時間都不能超過1.求這樣答題的最優策略下最好的出題期望。解題思路 把所有的人答題的...

hdu5045 dp 狀態壓縮

題意 給出 個人，道題 每道題只能乙個人做 現在給出 行 列 是每個人做每一道題的成功率 你現在要選出哪些人做哪些題，使成功率和最大 但是有乙個條件做到任意一題時，做最多的人只能比做最少的人多做一道 就是如果 個人，那麼前 題必須一人一題 思路 因為限制條件，所以前 道題，必須分給 個人一人一道，那...

HDU 5045 費用流求最大權

題意 有n個人和m到題目，每個人做對的概率以矩陣形式給出，問如何分配才可以使做對的概率最大，有乙個限制條件是做到目前為止每兩個人的做題數量差距不能超過1，也就是前n道題目，必須一人做乙個 思路 網上都是dp多一點，用網路流也可以，不過麻煩很多，可是本弱是一點dp都不會的選手啊，只能用網路流了，對於那...