GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
线性代数是数学的一个重要分支，经常被应用到工程问题中，要理解深度学习以及操作深度学习，那么对于线性代数深刻的理解是非常重要的，以下摘要是我从DL book的第二章线性代数中抽取出来的比较有意思的一些理解基础线代问题的另一种有趣的方法。
2.3 Identity and inverse matrices
在线性方程组的求解当中，Identity和inverse matrice有很重要的作...
分类：
其他好文 时间：
2014-10-10 23:23:14
阅读次数：
280
使用用户打标签次数*物品打标签次数做乘积的算法虽然简单，但是会造成热门物品推荐的情况。物品标签的权重是物品打过该标签的次数，用户标签的权重是用户使用过该标签的次数，从而导致个性化的推荐降低，而造成热门推荐。
运用TF-IDF的思想可以对算法进行改进。TF-IDF（term frequemcy-inverse documnet frequency）是一种用于资讯检索和文本挖掘的加权技术。用来评估一...
分类：
其他好文 时间：
2014-10-09 01:49:57
阅读次数：
250
ZOJ 3609 Modular Inverse（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:29:36
阅读次数：
197
题意：给你一棵数的距离矩阵，问你这个矩阵是否合法解题思路：利用树的性质进行prime 和连边，产生最小生成树，最后看最小生成树是否和给出的一致就行解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014...
分类：
其他好文 时间：
2014-10-03 01:04:13
阅读次数：
294
TF-IDF 加权及其应用TF-IDF（term frequency–inverse document frequency）是一种用于资讯检索的常用加权技术。TF-IDF是一种统计方法，用以评估某个单词对于一个文档集合（或一个语料库）中的其中一份文件的重要程度。单词的重要性随着它在文件中出现的次数成...
分类：
其他好文 时间：
2014-09-30 21:35:50
阅读次数：
237
题意：N个点。N行N列d[i][j]。d[i][j]：结点i到结点j的距离。问这N个点是否可能是一棵树。是输出YES，否则输出NO。思路：假设这个完全图是由一棵树得来的，则我们对这个完全图求最小生成树，得到原树。（画个图就明白）故我们对完全图求最小生成树，然后用DFS从这棵树上的每个点出发，判断距离...
分类：
其他好文 时间：
2014-09-30 03:27:22
阅读次数：
319
题意：给定一个矩阵，表示每两个节点之间的权值距离，问是否可以对应生成一棵树， 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等！ 思路：我们将给定的矩阵看成是一个图，a 到 b会有多条路径， 如果存在一棵树，那么 这个树中a->b的距离一定是这个图中所有a->b中路径长度最短的一条！所....
分类：
其他好文 时间：
2014-09-30 02:45:21
阅读次数：
272
题意：给出一个距离矩阵，问是不是一颗正确的带权树。解法：先按找距离矩阵建一颗最小生成树，因为给出的距离都是最短的点间距离，然后再对每个点跑dfs得出应该的dis[][]，再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码：#include #include #includ...
分类：
其他好文 时间：
2014-09-29 14:43:01
阅读次数：
228
TF-IDF（term frequency–inverse document frequency）是一种用于资讯检索与资讯探勘的常用加权技术。TF-IDF是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随著它在文件中出现的次数成正比增加，但同时会随著它...
分类：
其他好文 时间：
2014-09-24 19:29:07
阅读次数：
208
