思路: 本質是求一個樹上的最大匹配能否覆蓋所有的點。 dfs遍歷，用qian[]數組記錄當前節點的子樹內有幾個沒有匹配的點(初始化為-1因為可以匹配掉一個子樹中未匹配的點)，pipei[]數組記錄 ...

題目鏈接：https://codeforces.com/gym/102392/problem/F 題意：被這題題意坑了很久，大意是說有一棵根為 \(1\) 的樹，每個節點初始都是白色， \(Alice\) 能在這棵樹的某個節點放下一個棋子，並使得該節點變為黑色，然后從 \(Bob\) 開始，兩人 ...

簡介 Floyd算法又稱為插點法，是一種利用動態規划的思想尋找給定的加權圖中多源點之間最短路徑的算法，與Dijkstra算法類似。該算法名稱以創始人之一、1978年圖靈獎獲得者、斯坦福大學計算機科學系教授羅伯特·弗洛伊德命名。 算法過程及優缺點 1，從任意一條單邊路徑開始。所有兩點之間 ...

（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 之前已經對Dijk ...

一般在保存模型參數的時候，都會保存一份moving average，是取了不同迭代次數模型的移動平均，移動平均后的模型往往在性能上會比最后一次迭代保存的模型要好一些。 tensorflow-models項目中tutorials下cifar中相關的代碼寫的有點問題，在這寫下我自己的做法 ...

一、強化學習問題需要描述那些內容 強化學習中最主要的兩類對象是“個體”和“環境”，其次還有一些像“即時獎勵”、“收獲”、“狀態”、“行為”、“價值”、“策略”、“學習”、“控制”等概念。這些概念把個 ...

gym調用 gym的調用遵從以下的順序 env = gym.make('x') observation = env.reset() for i in range(time_steps): env.render() action = policy(observation ...

From: https://zhuanlan.zhihu.com/p/21477488 From: OpenAI Gym 關於CartPole的模擬退火解法 Env setting: https://gym.openai.com/docs/ CartPole v0: openai/gym ...