1、MP(马尔科夫过程) 1.1、MDP介绍 1）MDP形式化地强化学习中的环境(此时假设环境完全可以观察) 2) 几乎所有强化学习问题都可以形式化为MDP(部分可观察的环境也可以转化为MDP????) 1.2、MDP定义 MDP是一个二元组<S，P>，其中S是状态集合；P是状态转移概率 2、MRP ...
分类：
其他好文 时间：
2017-10-23 00:57:10
阅读次数：
221
题意是求一棵无根树本质不同独立集的个数 那个所谓“极寒点”的选取就是独立集。 结构相同就是树同构,完全相同就是树的形态和独立集都相同。 我们先求出树的重心,就可以转化为有根树同构问题。 令$f[u][1]$为在$u$的子树中,选取$u$的方案树,$f[u][0]$为在$u$的子树中,不选取$u$的方 ...
分类：
其他好文 时间：
2017-10-22 00:35:31
阅读次数：
220
当html页面加载后，页面上需要再次动态加载的按钮等事件的绑定，我们有两种处理方案 一、再次加载后进行绑定 二、使用委托进行绑定 而toggle事件是无法直接绑定的，这时可以转化为click的事件，并保存一个值，并根据该值判断是点击了几次，对此进行处理，具体代码示例如下 ...
分类：
其他好文 时间：
2017-10-19 13:53:52
阅读次数：
147
题意：求切比雪夫距离 直接求不好求，可以转化成曼哈顿距离 切比雪夫： $$ d=max( | x_1-x_2 | +| y_1-y_2 | ) $$ 曼哈顿距离： $$ d=| x_1-x_2 | + | y_1-y_2 |$$ $$ d=max( x_1-x_2+y_1-y_2,x_1-x_2+y ...
分类：
其他好文 时间：
2017-10-15 11:26:41
阅读次数：
170
i被消除，当且仅当剩下的数的数目刚好为i，那么模型可以转化为对于i，从第i个位置往前放数，表示cast a spell of i时能把这一块都消去，对于没有数的空白显然需要补上才能愉快地继续消，显然需要修改的次数就是空白的数量。 有修改操作也同样可以维护。 ...
分类：
其他好文 时间：
2017-10-12 10:20:35
阅读次数：
166
分析：比较复杂的一题. 首先要求k个mod m互不相同且和为n的数ai,我们可以转化为求和为k个bi,并且(Σbi) % m = n % m 其中bi=ai % m,接下来可以用dp求出选了i个b,和为j的方案数.用f[i][j]表示状态.但是这样可能会让bi重复，一个解决办法是再加上一维，不过这是 ...
分类：
其他好文 时间：
2017-10-10 22:26:45
阅读次数：
146
6.2 二叉树 在进一步讨论树的存储结构及其操作之前，先讨论一种简单而极其重要的树结构—二叉树。因为任何树都可以转化为二叉树进行处理，并且二叉树适合计算机的存储和处理，因此在本章中二叉树是研究的重点。 6.2.1 二叉树的定义 每个结点的度均不超过 2 的有序树，称为二叉树（ binary tree ...
分类：
编程语言 时间：
2017-10-10 01:28:50
阅读次数：
234
Maxim and Array 题意：n个数，k次操作，每次对任意一个数+x 或 -x，使得所有的数乘积最小，求最后的数组 思路：一共有3种情况，1、初始有奇数个负号， 2、初始有偶数个负号，但是可以转化成奇数个负号， 3、初始有偶数个负号，并且不能转化成奇数个负号；分好类之后贪心，如果有奇数个负号 ...
分类：
其他好文 时间：
2017-10-10 01:24:33
阅读次数：
162
1. std::function （1）首先是一个类模板，用于包装可调用对象。可以容纳除了类成员（函数）指针之外的所有可调用对象。 （2）可以将普通函数，lambda表达式和函数对象类统一起来。尽管它们并不是相同的类型，但通过function类模板，可以转化为相同类型的对象（function对象）， ...
分类：
其他好文 时间：
2017-10-07 19:39:50
阅读次数：
177
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 问题可以转化为求共有多少条过点阵中的点的斜线。其中必定包含左斜线和右斜线，由于点阵式对称的，所以我们只需求出左右斜线中的一种的总数，乘2就可以得到答案。 我们先求出各点到其左上角的只经过两个点的左斜线的总数 cnt ，那么答案 ...
分类：
其他好文 时间：
2017-10-07 18:47:15
阅读次数：
100
