![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
log
文章平均质量分 57
maggieneedsahug
这个作者很懒,什么都没留下…
展开
-
盲猜下NP问题的进展
盲猜下NP问题的进展前言如同哥德巴赫猜想一般,NP问题拥有简洁的描述,无与伦比的重要性(在这点上它比前者更甚)。所以这问题也有众多的支持者。笔者从第一个算法作业(不看书创造排序算法)一路走来,也差不多十年了,参加了ACM(比较水),做过一些非常民科的研究。所以接下来的算法猜想大可不必当真。那么,这个猜想有什么价值呢?第一,我还是看了些大牛的博客的,比如icpc诸神的博客、godel’s letter & p vs np(亚特兰大cs系主任的算法博客,各种纯数)等。第二,我有一定的问题研究能力,原创 2021-05-25 22:32:33 · 332 阅读 · 1 评论 -
transformer的一个细节
无聊复习下transformer,不太清楚decoder下图这里具体是怎么工作的,论文前后文也没仔细讲。于是我克隆了下论文中的仓库,用vim仔细找了找。发现在tensor2tensor/layers/common_attention.py的4452-4453行:if memory_antecedent is None: memory_antecedent = query_antecedent也就是说encoder的输出直接作为Q矩阵输入decoder中间那层了。...原创 2021-04-18 10:26:29 · 100 阅读 · 0 评论 -
记一道很难的算法题解:次方塔排序
题目:https://open.kattis.com/problems/towers原链:https://petr-mitrichev.blogspot.com/2019/06/power-towers-solution.htmlThe first observation is that there exists such number k that if the first tower is at least k times bigger, it will keep being at least k原创 2021-03-24 23:52:26 · 169 阅读 · 0 评论