多项式（polynomial）
多项式（polynomial） 题目大意: 给出一个 n 次多项式 \(f(x)=\sum_{i=0}^na_ix^i\) 对于\(k ≤ x ≤ k + l − 1\) 的\(l\) 个\(x\)，分别求出\(f(x)\) 的值。由于答案可能会很大，你只需:输出\(f(x) \space ...
原文：分圆多项式（cyclotomic polynomial）
最近论文中经常遇到分圆多项式，现在系统的学习一下 本原单位根 之前介绍n次单位根，现在详细学习一下n次本原单位根 n th primitive unit root 一个复数是n次单位根，当且仅当具有以下性质： cos k pi n isin k pi n 由于: cos k pi n isin k pi n cos pi n isin pi n k 故若令 zeta cos pi n isin ...
2022-03-07 11:15 0 2040 推荐指数：
相关推荐
分圆多项式整理
前言 在你谷上面找到一个分圆多项式的板子题，然后扒下来把分圆多项式又复习了一遍。 鸣谢： 只微寒 - 分圆多项式的简单性质与应用 - 知乎。 NaCly_Fish - 题解 P1520 【因式分解】- 洛谷博客。 洛绫 - 分圆多项式：一些杂货（1） - 知乎。 本原 ...
伪多项式时间 Pseudo-polynomial time
2018-03-15 14:20:08 伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。 想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。 对于“多项式时间”，我们的直观概念是时间复杂度 ...
用正则表达式（regex）匹配多项式（polynomial）
因为作业的要求，我需要识别用户从命令行输入的多项式，并且要提取出其中的系数、指数以便用于后续计算。 曾经想过用一个数组把用户所有的输入全部存进来，然后在写逻辑判断。但想想那复杂的逻辑，头皮都发麻，这时候因为有个朋友拜托我写个简单的小爬虫，写完后我灵机一动，爬虫用到的正则表达式不就是最好的处理手段 ...
伪多项式时间算法Pseudo-polynomial Algorithms-----geeksforGeek 翻译
原创翻译加学习笔记，方便国人学习算法知识！ 原文链接http://www.geeksforgeeks.org/pseudo-polynomial-in-algorithms/ 什么是伪多项式？ 当一个算法的最坏时间复杂度是依据输入的数量级的时候，我们就称算法的时间复杂偶是伪多项式 ...
小白算法之路-非确定性多项式（non-deterministic polynomial，缩写NP）
前端小白的算法之路 时隔多日终于解决了埋在心头的一道难题，霎时云开雾散，今天把一路而来碰到的疑惑和心得都记录下来，也算是开启了自己探索算法的大门。 ...
今天开始学Pattern Recognition and Machine Learning (PRML)，章节1.1，介绍与多项式曲线拟合(Polynomial Curve Fitting)
转载请注明源地址：http://www.cnblogs.com/xbinworld/archive/2013/04/21/3034300.html Pattern Recognition and Machine Learning (PRML)书学习，章节1.1，介绍与多项式曲线拟合 ...