思路: 本质是求一个树上的最大匹配能否覆盖所有的点。 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 ...