摘要：
本论文给出AKS素性测试算法。 PRIMES is in P 本文作者：Manindra Agrawal, Neeraj Kayal, Nitin Saxena. 概要 我们将在文中给出一种素性检测的确定性多项式时间算法(AKS算法)。 第一部分：介绍 关于素数的研究通常是数学中最重要的部分之一，尤 阅读全文
摘要：
###核函数 对于线性不可分的情况，可以借助核函数构造非线性分类器. 先选定部分标记点(landmarks) 对于一个样本$x$，设$f$度量样本与标记点的相似度： \[ f_1={\mathbf {similarity}}(x,l^{(1)})=\exp(-\frac{\parallel x-l^ 阅读全文
摘要：
####从逻辑回归开始 假设函数 \(h_{\theta}(x)=\frac{1}{1+e^{-\theta^Tx}}\) 其中 \[ \theta=\begin{bmatrix}\theta_0 \\ \theta_1 \\ \dots \\\theta_n \end{bmatrix},\ \ x 阅读全文
摘要：
题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具 阅读全文
摘要：
题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入格式 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。 输出格式 只 阅读全文
摘要：
总时间限制: 1000ms 内存限制: 65535kB 描述 依次读入序列元素1,2,...,n进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行。给定一个输入序列，判断栈空时弹出的元素构成的序列是否可能等于给定的序列，如果是则输出栈的操作过程，否则输出“NO”。 输入 输入分两行 第一行 阅读全文
摘要：
####题目描述 IPv6格式 IPv6二进位制下为128位长度，以16位为一组，每组以冒号“:”隔开，可以分为8组，每组以4位十六进制方式表示。 例如：2001:0db8:0000:0000:0123:4567:89ab:cdef 是一个合法的IPv6地址。 同时IPv6地址在某些条件下可以压缩： 阅读全文
摘要：
Fourier级数 Fourier级数的作用 Fourier级数可以将具有周期性的函数分解为不同频率正弦函数的累加和，从而将时域信号转换到频域，从而得到不同频率的成分在信号中的权重，如下图所示方波的分解（图来自Wikipedia） Fourier级数的形式 对于任意一个周期为$T$的周期函数$f(x 阅读全文
摘要：
简要概述代数学在计算机科学中的一个应用——同态加密 利用同态加密保护数据私密性的想法最早在1978年由Ron Rivest, Leonard Adleman, Michael Dertouzos等人提出，它的主要思想是通过具有同态性质的加密函数对数据进行加密，从而可以在不对数据进行解密的条件下对已加 阅读全文
摘要：
题目描述 学校放假了.....有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡♂和自己直接认识的人（的床）。那么一个解决方案就是B睡A（的床）而C睡B（的床）。而实际情况可能非常复杂，有的人可能 阅读全文