原文链接： 具体数学-第2课 - WeiYang Blog 今天主要讲了关于递推式和求和的一些方法，主要是成套方法。 约瑟夫环推广 上一节课说到，约瑟夫环问题的解是其中 将 写成二进制可以发现， 就是 的二进制循环左移1位。现在做一下推广，求解如下递推式：可以设同样，令 可以解出再从二进制角度理解一下，将递推式继续推广：可以得到解为 递推式求和 求解如下递推式：用成套方法求解，设首先令 ，可以得到 ，所以 。再令 ，可以得到 ，所以 。最后令 ，可以得到 ，所以 ，所以  再来一个更复杂的递推式：同样的方法，设首先令 ，可以得到 ，所以 。再令 ，可以得到 ，所以 。这时候能不能令 呢？答案是...

原文链接：  具体数学-第1课 - WeiYang Blog 这学期提前选修了研究生的课程：具体数学、人工智能前沿、NLP讨论班，就随便记记具体数学每一节课所学的东西吧。 第一节课讲的都是一些很简单的东西，这里就一带而过了。 汉诺塔问题 这是个老生常谈的问题了，n个盘子，3个柱子的汉诺塔问题，最少移动次数记为 。那么 边界条件为 。解出 验证可以采用数学归纳法，这里就不多说了。 直线分割平面问题 这也是个高中问题了，n条直线最多分割平面为几部分，记为 。那么 边界条件为 。解出  这题有个扩展，n个V型最多分割平面为几部分？解决思路如下：   如上图所示，将V型补全（红色虚线部分），那么就转化...

原文链接： Ubuntu16.04下Nvidia+Cuda8.0+Dynet安装教程 - WeiYang Blog 之前也在笔记本上装过几次cuda，均以失败告终，网上的教程都没有完全能拿来用的，多多少少都会出现一些问题。这次终于完完全全安装成功了，可喜可贺。。。说起来都是泪。 注意显卡驱动安装最新版就行了，但是cuda最好还是别安装最新版了，装个8.0版本吧，不然都是泪。 最终版本为ubuntu16.04 + cuda8.0 + gcc5.4。 NVIDIA驱动安装 进入NVIDIA官网，选择适合自己显卡的驱动，下载后是一个.run文件。 清除之前安装过的NVIDIA：sudo apt-ge...

原文链接： Sublime Text安装与配置教程 Sublime Text是我一直使用的代码编辑器，我喜爱它的原因就是好看啊！当然打开速度毋庸置疑啦，毕竟不是IDE。这里我把我的安装与配置步骤教给大家，如有未尽之处，大家自己摸索咯，也欢迎与我交流。先附上一张美图：     安装Sublime Text 3 下载地址请点击这里。安装过程就不多说了，一直点next就行了。 配置C++运行环境 装完后可以直接写代码了，但是不能运行C++的哦，还需要配置运行环境。  首先要安装C++的编译器MinGW，可以直接去官网下（传送门）。不过我自己是直接下的CodeBlocks（传送门），然后用的自带的Mi...

原文链接：  超详细Hexo+Github博客搭建小白教程 | 韦阳的博客  知乎更新可能慢一点，想要获取最新更新，请移步原文。  有任何问题请联系我扣扣：792321264，vx：weiyang792321264，24小时随时在线哦~~  如果觉得有用的话可以看心情打赏一杯奶茶，我会很开心哒。   我的博客源代码地址   大家可以直接素质二连，star&fork我的博客源代码：  godweiyang/hexo-matery-modified  然后改改配置就可以写文章啦。   前言   17年9月的时候开始搭建了第一个自己的独立博客，到现在也稍微像模像样了。很多小伙伴应该也想过搭建...

  Description The company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input represents one integer. Maximizer has one output which represents the maximum value present on Maximizer's inputs.  Maximizer is implemented as a pipelin...

Description    Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.      Input    The input contains exactly one test case. The first line of input contains three positive integers n (n ≤ 30), k (k ≤ 109) and m (m < 104). Then follow n lines each containing n no...

Description   The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1..N); Bessie starts at Farm 1. She'll traverse some or all of the M (1 <= M &...

Description   Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1 <= M <= 20,000) possible connection routes between pairs of barns. Each possible con...

Description   Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.   Farmer John ordered a high speed connection for his farm and is going to share his connectivity with the other farm...

Description   Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very many) non-prime values of p, known as base-a pseudoprimes, have this property for some a. (A...

Description   This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that. An H-number is a positive number which is one more than a multiple of four: 1, 5, 9, 13, 17, 21,... are the H-numbers. For this ...

Description   Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm= X satisfying Xi < Xi+1 and Xi | Xi+1 where a | b means a perfectly divides into b. Now we are interested in the maximum length of X-factor chains and the number of chains of s...

Description   The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.   — It is a matter of security to change such things every now and then, to keep the enemy in the dark.   — B...