miFrost-优快云博客

原创排列组合错排

排列组合中，会遇到如下问题：有10支相同的笔，现将笔盖与笔杆分开并且打乱，随机将笔杆与笔盖组合在一起，问有多少种情况使得没有一支笔杆与正确的笔盖组合？这类问题称为错排问题。错排问题计算公式如下：D（N） = N！ - N！ / 1! + N！ / 2! - N！ / 3! + ... + (N! / N!) * (-1)^N通常计算很复杂，考试一般不会设定很大的N

2017-12-17 20:35:37 1052

原创范数(norm)

范数，在机器学习中通常用于衡量一个向量的大小，形式上，范数的定义如下：其中 p>=1从宏观上来讲，范数是将向量映射到非负值的函数，从直观上来说，范数是向量x到原点的距离。但是范数并不局限于上述的公式，对任意的函数只要满足以下的性质，则可以称该函数是范数： 1)对于 f(x) = 0，则一定有x = 0 2) f(x + y) x) +

2017-12-17 19:29:17 7220

原创 Ubuntu runfile安装cuda-8.0出错（找不到 InstalUtils.pm）

Ubuntu 17.10使用官网提供的runfile文件安装cuda 8.0报错。没有提示明显的错误，找到报错内容中写明的log文件的地址打开后找到如下提示：Can't locate InstallUtils.pm in @INC (you may need to install the InstallUtils module) （找不到InstallUtils.pm）解决方法

2017-12-16 16:24:35 4687 4

原创 Ubuntu 17.10 安装 cuda 9.0 之 deb

在Ubuntu 17.10上的cuda 9.0安装流程。

2017-12-10 19:33:43 4081

原创 sudo gedit修改环境变量出错No protocol specified

Ubuntu17.10，尝试修改环境变量，使用sudogedit /etc/profile报错： Noprotocol specified Gtk-WARNING**: cannot open display: :0.0至于出现的原因，网上的说法是，当使用su到另外一个用户运行某个程序，而这个程序又要有图形显示的时候，就有可能有上述的提示。

2017-12-10 17:50:28 6831

原创 Levenberg Marquardt算法（LM算法）

Levenberg Marquardt算法是一种改进的牛顿法，是优化算法的一种，最优化是寻找可以使得函数值最小的参数。Levenberg Marquardt算法是一种非线性最小二乘算法，利用梯度来求得函数的最值。同时该算法综合了牛顿法以及梯度法的相关特点，

2016-06-06 16:40:31 4194

原创威佐夫博奕

接上次的巴什博奕之后，我在说说威佐夫博奕。仍然先简单介绍一下：有两堆物品若干，数量可以相同可以不同，两个人轮流从某一堆任意取或是同时从两堆中取同样多的物品，规定每次至少取一个，与巴什博奕不同，这里没有规定取出的物品的上限，最后取完物品的人获得游戏胜利。这种情况比之前的巴什博奕略微复杂一点。我们使用（mk, nk）（假定mk对于奇异局势，我们有这样的一个性质：nk=mk+k，

2015-12-17 21:34:26 298

原创巴什博奕

最近看了一些取物的问题，甚是有趣，整理一下，这里先说说巴什博奕。首先，简单介绍一下什么是巴什博奕：有一堆物品（可以广泛理解成任何可计数的东西），n个，有两个玩家，每个人按照最好的方式依次从这堆物品中取东西，至少1个最多m个。将东西取完的哪一个人获胜。过程很简单，也很容易看出来，如果n=m+1，那么第一个人根本不可能赢得这个游戏。如果第一个人想赢，那么他肯定希望在自己取完之后，让

2015-12-17 15:24:06 407