2018-03-15 14:20:08 伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。 想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。 对于“多项式时间”，我们的直观概念是时间 ...

本论文给出AKS素性测试算法。 PRIMES is in P 本文作者：Manindra Agrawal, Neeraj Kayal, Nitin Saxena. 概要 我们将在文中给出一种素性检测的确定性多项式时间算法(AKS算法)。 第一部分：介绍 关于素数的研究通常是数学中最 ...

多项式（polynomial） 题目大意: 给出一个 n 次多项式 \(f(x)=\sum_{i=0}^na_ix^i\) 对于\(k ≤ x ≤ k + l − 1\) 的\(l\) 个\(x\)，分别求出\(f(x)\) 的值。由于答案可能会很大，你只需:输出\(f(x) \space ...

最近论文中经常遇到分圆多项式，现在系统的学习一下！ 本原单位根 之前介绍n次单位根，现在详细学习一下n次本原单位根（n-th primitive unit root） 一个复数是n次单位根，当且仅当具有以下性质： \[cos(k2\pi /n) +isin(k 2\pi ...

前端小白的算法之路 时隔多日终于解决了埋在心头的一道难题，霎时云开雾散，今天把一路而来碰到的疑惑和心得都记录下来，也算是开启了自己探索算法的大门。 问题背景 曾经有一个年少轻狂的职场小白，在前端圈子里摸爬滚打将近两年 ...

...

http://www.cnblogs.com/jiel/p/5852591.html 众所周知求一个图的哈密顿回路是一个NPC问题：　　In the mathematical fie ...

因为作业的要求，我需要识别用户从命令行输入的多项式，并且要提取出其中的系数、指数以便用于后续计算。 曾经想过用一个数组把用户所有的输入全部存进来，然后在写逻辑判断。但想想那复杂的逻辑，头皮都发麻，这时候因为有个朋友拜托我写个简单的小爬虫，写完后我灵机一动，爬虫用到的正则表达式不就是最好的处理手段 ...