2020年1月17日

poj3233(Matrix Power Series)快速幂

摘要: DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(75) 评论(0) 推荐(0) 编辑

poj2395(Out of Hay)最小生成树

摘要: DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intend... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(59) 评论(0) 推荐(0) 编辑

poj2377(Bad Cowtractors)最大生成树

摘要: DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 #include #incl... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(76) 评论(0) 推荐(0) 编辑

poj1258(Agri-Net)最小生成树

摘要: DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring inter... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(66) 评论(0) 推荐(0) 编辑

poj3641(Pseudoprime numbers)素性检测+快速幂

摘要: DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(130) 评论(0) 推荐(0) 编辑

poj3292(Semi-prime H-numbers)筛法

摘要: DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one stu... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(53) 评论(0) 推荐(0) 编辑

poj3421(X-factor Chains)质因数分解

摘要: DescriptionGiven a positive integer X, an X-factor chain of length m is a sequence of integers,1 = X0, X1,... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(96) 评论(0) 推荐(0) 编辑

poj1769(Minimizing maximizer)dp+线段树

摘要: DescriptionThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n i... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(112) 评论(0) 推荐(0) 编辑

超详细Hexo+Github博客搭建小白教程

摘要: 原文链接: 超详细Hexo+Github博客搭建小白教程 | 韦阳的博客 知乎更新可能慢一点,想要获取最新更新,请移... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(122) 评论(0) 推荐(0) 编辑

Sublime Text安装与配置教程

摘要: 原文链接: Sublime Text安装与配置教程 Sublime Text是我一直使用的代码编辑器,我喜爱它的原因就是好看啊!当然打开速度毋庸置疑啦,毕竟不是IDE。这里我把我的安装与配... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(3247) 评论(0) 推荐(0) 编辑

Ubuntu16.04下Nvidia+Cuda8.0+Dynet安装教程

摘要: 原文链接: Ubuntu16.04下Nvidia+Cuda8.0+Dynet安装教程 - WeiYang Blog 之前也在笔记本上装过几次cuda,均以失败告终,网上的教程都没有完全能拿... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(230) 评论(0) 推荐(0) 编辑

具体数学-第1课(递归求解实际问题)

摘要: 原文链接: 具体数学-第1课 - WeiYang Blog 这学期提前选修了研究生的课程:具体数学、人工智能前沿、NLP讨论班,就随便记记具体数学每一节课所学的东西吧。... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(120) 评论(0) 推荐(0) 编辑

具体数学-第2课(成套方法求解递归式)

摘要: 原文链接: 具体数学-第2课 - WeiYang Blog 今天主要讲了关于递推式和求和的一些方法,主要是成套方法。 约瑟夫环推广 上一节课说到,约瑟夫环问题的解是其中 将 ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(556) 评论(0) 推荐(0) 编辑

具体数学-第3课(递归式转化为求和求解)

摘要: 原文链接: 具体数学-第3课 - WeiYang Blog 今天讲了一种将递归式转化为求和的方法。 考虑如下递归式:两边同时乘以 得到:要想转化成可以求和的递归式,那么必须有:也就... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(231) 评论(0) 推荐(0) 编辑

具体数学-第4课(多重求和方法)

摘要: 原文链接: 具体数学-第4课 - WeiYang Blog 今天讲了多重求和,也就是一个和式由多个下标来指定。 首先是最简单的形式: 例题1 下面给出一个对称矩阵:求:这... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(1062) 评论(0) 推荐(0) 编辑

具体数学-第5课(8种方法求和)

摘要: 原文链接: 具体数学-第5课 - WeiYang Blog 今天继续讲求和的方法。针对以下求和式,我们用8种方法来求解:大家应该都已经背上了它的答案: 方法0 查表。这就不用说... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(541) 评论(0) 推荐(0) 编辑

具体数学-第6课(下降阶乘幂)

摘要: 原文链接: 具体数学-第6课 - WeiYang Blog 上节课讲到下降阶乘幂和差分运算,这节课继续讲它和差分的各种性质。 性质1 首先在后面章节会证明, 的二项展开形式和... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(601) 评论(0) 推荐(0) 编辑

具体数学-第7课(取整基础)

摘要: 原文链接: 具体数学-第7课 - WeiYang Blog 首先声明一下,最近这段时间忙毕设,没时间更新博客了,大家见谅。 今天这节课开始讲解取整相关知识,主要是数论相关的了。 ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(827) 评论(0) 推荐(0) 编辑

具体数学-第8课(取整进阶)

摘要: 原文链接: 具体数学-第8课 - WeiYang Blog 今天主要讲了取整与递归式的结合,还有取模的相关知识。 例题1 给出下列递归式:现在不要求你求解,要你证明:首先想到的... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(145) 评论(0) 推荐(0) 编辑

PCFG中inside和outside算法详解

摘要: 原文链接: PCFG中inside和outside算法详解 - WeiYang Blog inside-outside算法是用来预测一棵句法分析树的概率的算法,算法建立在文法是乔姆斯基范式... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(867) 评论(1) 推荐(0) 编辑

导航