Physcalの大魔導書

摘要： Link：https://github.com/neopenx/Dragon起因最近看了Hinton的Dropout，发现原来的乱代码只能在Softmax层前面加Dropout。索性把整个Theano封装了一遍了。瞄了几眼Github上的Theano的另外一个封装Keras，然后按照自己风格手写了（... 阅读全文

摘要： Logistic回归、传统多层神经网络1.1 线性回归、线性神经网络、Logistic/Softmax回归线性回归是用于数据拟合的常规手段，其任务是优化目标函数：$h(\theta )=\theta+\theta_{1}x_{1}+\theta_{2}x_{2}+....\theta_{n}x_{n... 阅读全文

摘要： Reference：http://licstar.net/archives/328 （比较综合的词向量研究现状分析）序：为什么NLP在模式识别里面比较难？Licstar的文章开头这么提到：语言（词、句子、篇章等）属于人类认知过程中产生的高层认知抽象实体，而语音和图像属于较为底层的原始输入信号。语音、... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2861题目大意：n个位置，m个人，分成k段，统计分法。S(n)=∑nk=0CknFibonacci(k)解题思路：感觉是无聊YY出的DP，数据目测都卡了几W组。如果不一次打完，那么直接T。$DP[i][j... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2860题目大意：新兵入伍。三种操作：①入伍②合并队伍③查找一个队伍里面战斗力最弱的。注意队伍编号从0开始。解题思路：单看入伍的话，很容易想到以士兵为单位建立并查集。然而到了合并队伍、查询的时候，就没办法了... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855题目大意：求$S(n)=\sum_{k=0}^{n}C_{n}^{k}Fibonacci(k)$解题思路：题目挺吓人的。先把完整组合数+Fibonacci展开来。利用Fibonacci的特性，从第一... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853题目大意：二分图匹配费用流。①最大匹配②最小原配变动解题思路：如果去掉第二个要求，那么就是裸KM。然而加上第二个要求，那么就需要一种新的建图方式。建图对于输入矩阵，每一条边，cost扩大K倍($K=... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852题目大意：操作①：往盒子里放一个数。操作②：从盒子里扔掉一个数。操作③：查询盒子里大于a的第K小数。解题思路：由于模型是盒子，而不是序列，所以可以用树状数组的顺序维护+逆序数思想。对应的树状数组So... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2851题目大意：给出N条路径，M个终点（是路径的编号） 。重合的路径才算连通的，且路径是单向的。每条路径都有一个cost。求到达指定路径的最小cost。解题思路：题目读懂了，但是却看不懂样例。题目中的最小... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846题目大意：有多个文本，多个模式串。问每个模式串中，有多少个文本？（匹配可重复）解题思路：传统AC自动机是计算单个文本中，模式串出现次数。这里比较特殊，每个文本需要单独计算，而且每个匹配在每个文本中只... 阅读全文