輸入格式
輸出格式
樣例輸入
5 4
1 2
1 3
1 4
1 5
0.800000上**
void add(int x, int y) ;
head[x] = tot;
}void dfs(int x)
int main()
for (int i = 1; i <= n && s; ++i)
for (int i = 1; i <= n && s; ++i)
if (f) --ans;//f是標記圖中是否存在大小為1的染色塊，如果存在，就有乙個人不用詢問
//第一種方法
#include #include #include using namespace std;
const int n = 1e5+5;
struct side e[n*3];
int head[n], tot;
void add(int x, int y) ;
head[x] = tot;
}int n, m, d[n], s, ans;
bool v[n], f;
void dfs(int x)
int main()
for (int i = 1; i <= n && s; ++i)
memset(v, 0, sizeof(v));
ans = 0;
s = n;//進行初始化
for (int i = n; i && s; --i)
for (int i = 1; i <= n && s; ++i)
if (f) --ans;//如果有孤立點就有乙個人可以不用詢問
printf("%.6lf", (double)(n - ans) / n);
return 0;
}
//第二種方法
#include #include using namespace std;
const int n = 1e5+5;
struct side e[n*3];
int head[n], tot;
void add(int x, int y) ;
head[x] = tot;
}int n, m, d[n], s, ans;
bool v[n], f;
bool judge(int x)
void dfs(int x)
int main()
//第一次遍歷入度為0且他的子節點只有他這唯一的父節點
for (int i = 1; i <= n && s; ++i)
//第二次遍歷入度為0且他的子節點不只有他這唯一的父節點
for (int i = 1; i <= n && s; ++i)
//第三次遍歷在環中的點
for (int i = 1; i <= n && s; ++i)
if (f) --ans;
printf("%.6lf", (double)(n - ans) / n);
return 0;
}
Leetcode 廣搜 深搜 掃雷遊戲（529）
讓我們一起來玩掃雷遊戲！給定乙個代表遊戲板的二維字元矩陣。m 代表乙個未挖出的地雷，e 代表乙個未挖出的空方塊，b 代表沒有相鄰 上，下，左，右，和所有4個對角線 地雷的已挖出的空白方塊，數字 1 到 8 表示有多少地雷與這塊已挖出的方塊相鄰，x 則表示乙個已挖出的地雷。如果乙個地雷 m 被挖出，遊...
數獨遊戲（dfs深搜）
如下所示,玩家需要根據9 9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行 每一列 每乙個色九宮內的數字均含1 9,不重複 數獨的答案都是唯一的,所以,多個解也稱為無解 本圖的數字據說是芬蘭數學家花了3個月的時間設計出來的較難的目。但對會使用計算機程式設計的你來說,恐怕易如反掌了 本題的要...
殺人遊戲 約瑟夫問題
沒有查閱資料，硬想的，有點死板的演算法。工具用arraylist 每一次遍歷整個佇列，計算出總共被殺的人的所有位置，將計算出的位置的所有值設為0 然後將值為零的一次性刪除 arraylist.remove 0 直到佇列的長度為1。需要注意的是 只能一次性刪除遍歷整個一輪後的佇列位置，因為arrayl...