原文 http://youthlin.com/20151105.html 我们知道VS连接手机可以直接部署到手机里，但平板貌似无法这样干，平板与电脑连接没有丝毫反应……那么想看VS里写的uwp应用在平板上的运行情况怎么办呢？ 如果是本机电脑的话，也可以直接调试，要是平板———— 当然是部署啦，不过怎 ...
题解 拿到题，没什么头绪，我们模拟一下，很容易得出一个结论： 如果$n$为偶数，那么答案就是$max(r[i]+r[i+1])$。具体方案就是，如果$i$为奇数，那么取$[1,r[i]]$；若$i$为偶数，则取$[ans-r[i]+1,ans]$。 同样我们此时的$ans$是答案的下界。 可当$n$ ...
分类：
其他好文 时间：
2017-09-18 22:34:28
阅读次数：
219
一、任务与奖赏 我们执行某个操作a时，仅能得到一个当前的反馈r（可以假设服从某种分布），这个过程抽象出来就是“强化学习”。 强化学习任务通常用马尔可夫决策过程MDP来描述： 强化学习任务的四要素 E = <X, A, P, R> E：机器处于的环境 X：状态空间 A：动作空间 P：状态转移概率 R： ...
分类：
其他好文 时间：
2017-09-17 17:27:07
阅读次数：
223
题意：让你求空间内n个点的最小覆盖球。 模拟退火随机走的时候主要有这几种走法：①随机旋转角度。 ②直接不随机，往最远的点的方向走，仅仅在尝试接受解的时候用概率。（最小圆/球覆盖时常用） ③往所有点的方向的总和走，仅仅在尝试接受解的时候用概率。（费马点时常用） 像这题，我用第一种最暴力的随机，死活过不 ...
分类：
其他好文 时间：
2017-09-15 20:58:25
阅读次数：
191
DAY I 话说什么叫半集训？有的课上就不错了，还关心半不半…… 早上刷了CF666……觉得自己越来越傻了，下午默默滚去字符串（话说我曾经是会自动机的……就是……忘了……） 然后就是在各种论文里懵逼……总之后缀基本是打熟了……颓了一发主席树……数据结构还是比较辣鸡，然后就陷入概率DP+AC自动机的漩 ...
分类：
其他好文 时间：
2017-09-13 23:27:18
阅读次数：
175
题目大意&链接： http://codeforces.com/problemset/problem/718/E 给一个长为n（n<=100?000）的只包含‘a’~‘h’8个字符的字符串s。两个位置i,j(i!=j)存在一条边，当且仅当|i-j|==1或s[i]==s[j]。求这个无向图的直径，以及 ...
分类：
其他好文 时间：
2017-09-12 23:19:21
阅读次数：
406
题意：让你求一些数在XOR下的带权极大无关组。 带权极大无关组可以用贪心，将这些数按权值从大到小排序之后，依次检验其与之前的数是否全都线性无关。可以用线性基来搞。 可以用拟阵严格证明，不过也可以脑补一下…… ...
分类：
其他好文 时间：
2017-09-12 13:51:52
阅读次数：
117
import java.util.regex.Pattern; /** * 字符串处理 * * @author wolf 2012.08.08 * @email */public class StrUtils { /** * 为空 * * 2013年9月8日 下午10:08:44 * wolf * ...
分类：
其他好文 时间：
2017-09-10 10:05:38
阅读次数：
124
一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a ...
分类：
编程语言 时间：
2017-09-09 10:44:57
阅读次数：
306
贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。本文作为分类算法的第一篇，将首先介绍分类问题，对分类问题进行一个正式的定义。然后，介绍贝叶斯分类算法的基础——贝叶斯定理。最后，通过实例讨论贝叶斯分类中最简单的一种：朴素贝叶斯分类。 优缺点： 优点：在数据较少的情况下 ...
分类：
其他好文 时间：
2017-09-05 21:54:35
阅读次数：
168
