---多项式---

BDH问题记录

概念：多项式时间：在计算复杂度理论中，指的是一个问题的计算时间m(n)m(n)m(n)不大于问题大小nnn的多项式倍数。任何抽象机器都拥有一复杂度类，此类包括可于此机器以多项式时间求解的问题。
徽先生·2020-09-10 20:56

2019矿大icpc夏令营Day3-数论

求解不定方程和同余方程计算最大公约数和不定方程计算同余方程和同余方程组计算多项式同余方程欧几里得
迷亭1213·2020-09-10 20:14

Python在GF(2⁸)有限域上求解多项式的乘法逆元——基于扩展欧几里得算法

文章目录一、前言二、数学基础1、GF(2⁸)有限域内的多项式2、不可约多项式3、多项式模运算3、乘法逆元三、算法步骤1、扩展欧几里得算法2、多项式除法3、多项式乘法四、代码实现1、多项式除法2、多项式乘法
海绵菌·2020-09-10 20:51

空间插值方法

基本概念与分类空间插值的主要步骤：数据检测：正态分布检测（可进行log等数据变化，使其符合正态分布）；正态QQplot图；趋势面分析（TrendAnalysis），投影一般为“U”型的，趋势为二姐多项式变化
weixin_30545285·2020-09-10 19:20

最佳平方逼近之构造基底——matlab实现

作者：老李日期：10-30目标：1.构造Legendre基函数作为基底2.构造Chebyshev基函数作为基底过程：构造Legendre多项式函数作为基底function[L]=LegendreBases
老李今天学习了吗·2020-09-10 18:04

2013-02-02 11:26 很实用的讲解，CRC32

算法原理假设数据传输过程中需要发送15位的二进制信息g=101001110100001，这串二进制码可表示为代数多项式
wangcong2005·2020-09-10 18:05

空间中位姿矩阵的插补算法代码，旋转中采用四元数进行插补

//五次多项式生成，用于后面的插补间距voidFive_ploynomial(doublet0,doubletf,doubleq0,doubleqf,doubled_q0,doubled_qf,doubledd_q0
独坐寒江边·2020-09-10 18:43

算法导论 3.2-4

问题函数是否多项式有界？函数呢？
newdye·2020-09-10 18:30

【译】SNARKs讲解「第四部分」：如何让多项式盲求值可验证

原文链接>>第五部分在完整的正式证明里，事情会更微妙一些，那是因为Alice在决定她的PPP之前的确看到了些关于sss的信息。例如，s,...,sds,...,s^ds,...,sd的隐藏。↩︎d-KCA首次出现在JensGroth的论文中。↩︎
unclelikestolearn·2020-09-10 18:21

【译】SNARKs讲解「第五部分」：从计算到多项式

原文链接>>第六部分
unclelikestolearn·2020-09-10 18:21

【译】SNARKs讲解「第二部分」：多项式的盲求值

原文链接https://electriccoin.co/blog/snark-explain2/>>第三部分我们不想发送PPP给Bob的主意原因是它太大了，有d+1d+1d+1个元素。例如，在目前的Zcash协议中ddd可以大到200000020000002000000。这最终跟SNARKs中的“Succinct(简洁)"有关。上面Bob发送给Alice的隐藏序列也是一样的长，但是这个序列可以被“
unclelikestolearn·2020-09-10 18:20

机器学习（三）之数据表示和特征工程：One-Hot编码、分箱处理、交互特征、多项式特征、单变量非线性变换、自动化特征选择

文章目录0本文简介1分类变量1.1One-Hot编码1.2数字可以编码分类变量2分箱、离散化、线性模型与树3交互特征与多项式特征3.1交互特征3.2多项式特征4单变量非线性变换5自动化特征选择5.1单变量统计
snail@·2020-09-10 17:35

数据分析与多项式计算

5.1数据统计分析1.求矩阵的最大元素和最小元素max()：求向量或矩阵的最大元素。min()：求向量或矩阵的最小元素。当参数为向量时，上述函数有两种调用格式：（1）y=max(X)：返回向量X的最大值存入y，如果X中包含复数元素，则按模取最大值。（2）[y,k]=max(X)：返回向量X的最大值存入y，最大值元素的序号存入k，如果X中包含复数元素，则按模取最大值。例1求向量x的最大元素，其中x=
宽安·2020-09-10 17:37

符号对象（2）

2)函数expand(E)此函数功能是将符号表达式E展开，应用于多项式表达式、三角函数、指数函数、对数函数的展开。3）函数collect(E,v):其作用是将符号表达式E中的v的同幂项系数合并。
宽安·2020-09-10 17:06

实验七 最佳平方逼近Matlab实现

【作业要求】：具体计算出f(x)的最佳一次逼近多项式y=P1(x)y=P_1(x)y=P1(x)和最佳二次逼近多项式y=P2(x)y=P_2(x)y=P2(x)画出y=f(x)y=f(x)y=f(x)，
M010K·2020-09-10 17:29

数据结构-java-基本概念和算法表现形式-1

1.加粗样式编写一个求一元多项式的值Pn(x0)的算法，分析算法的时间复杂度，并在main方法中编写测试代码，给出运行结果。
缘起er·2020-09-10 17:15

线性代数(六)——二次型

二次型：n个变量的一个二次齐次多项式称为n个变量的二次型。所以
Ignorance__·2020-09-10 17:17

核函数的通俗解释实例

比如说你想把二维映射到三维，自己凑项数恰好凑成了二次多项式函数，最大的意义就是让你看清楚了原理。你的根本目的不就是图个省事在低
weberyoung·2020-09-10 16:12

数据拟合： 直线拟合--多项式拟合

数据拟合：直线拟合--多项式拟合1.问题概述在实际问题中，常常需要从一组观察数据(xi,yi)i=1,2,,..,n去预测函数y=f(x)的表达式，从几何角度来说，这个问题就是要由给定的一组数据点(xi
一只IT小小鸟·2020-09-10 16:56

读书笔记之《数据结构》---第五章 数组和广义表

本章目录1.数组的定义2.数组的顺序表示和实现3.矩阵的压缩存储4.广义表定义5.广义表的存储结构6.m元多项式的表示7.广义表的递归算法数组的定义和线性表一样，数组中的所有数据元素都必须属于同一个数据类型
Y-B-C·2020-09-10 16:15

曲线坐标系与直角坐标系转换（二）——基础：三次样条插值原理（cubic spline）

一、引入上一篇提到插值多项式，几次函数就称为几次样条函数如，二次样条函数为：f(x)=a*x^2+b*x+c三次样条函数为：f(x)=a*x^3+b^x^2+c*x+dx=[1,3,5,7,9];y=[
注释远方·2020-09-10 15:16

数值逼近课程设计（3）——最佳平方逼近

问题背景利用Gram矩阵即可算出最佳逼近元的系数，从而求出最佳逼近元数值演算由matlab编写程序，利用定理一得到的方法来求一次最佳平方逼近多项式，得到的结果为：源代码clear;clc;symsxyf1
胜天半子·浩·2020-09-10 15:54

matlab做三维线性拟合（多元线性回归，准确来说不叫插值）

插值要求你做出来的函数（比如说多项式插值）要经过所有给定的数据点，而拟合只要求尽可能地经
lsec小陆·2020-09-10 15:14

Lua学习笔记-table中的混合风格&多项式求和

1、table中包含record风格和list风格的情况：polyline={color='blue',thickness=2,npoint=4,{x=0,y=1},--polyline[1]{x=2,y=3}}print(polyline[2])--打印的结果是地址print(polyline[2].y)2、更为一般的方式是用中括号将索引包住，右值作为value代码：opnames={["+"]
JasonLiu1919·2020-09-10 14:09

区块链开发核心技术算法之PBFT数字货币

该算法是MiguelCastro(卡斯特罗)和BarbaraLiskov（利斯科夫）在1999年提出来的，解决了原始拜占庭容错算法效率不高的问题，将算法复杂度由指数级降低到多项式级，使得拜占庭容错算法在实际系统应用中变得可行
jQQ53016353·2020-09-10 14:12

【最佳平方逼近】hdu4851

找出不超过n次的多项式f(x)使得上式最小。设f(x)=sigma(ai*x^i)将积分式展开有三项，第一项是关于a的二次式，第二项是关于a的一次式，第三项式常数项。
huyuncong·2020-09-10 14:44

2019南京大学计算机系本科生开放日题目

这是一个模拟多项式计算的小题目，重点考察括号匹配。由于(A)的存在，该题在括号匹配
DuckOnMoon·2020-09-10 13:08

ECC/EDC算法

CD-ROM的CRC校验码生成多项式是32阶的,P(x)=(x16+x15+x2+1)(x16+x2+x+1)。
ggbondg·2020-09-10 13:49

核函数

##核函数LinearKernel线性核是最简单的核函数，核函数的数学公式如下：PolynomialKernel多项式核实一种非标准核函数，它非常适合于正交归一化后的数据，其具体形式如下：这个核函数是比较好用的
anpu8252·2020-09-10 12:33

POJ 多项式加法

总时间限制:1000ms内存限制:5000kB描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。
Victor的草原·2020-09-10 12:49

P、NP、NP完全问题、NP难问题

可以在多项式时间内求解的问题称为易解的，而不能在多项式时间内求解的问题称为难解的。P类问题：多项式类型，是一类能够用（确定性的）算法在多项式的时间内求解的判定问题。
月本_诚·2020-09-10 12:04

曲线坐标系与直角坐标系转换（一）——基础：matlab插值函数简介

如果这特定函数是多项式，就称它为插值多项式(百度百科)插值法作用——有效预测未知点从已知点近似计算未知点的近似计算方法，即构造一个多项式函数，使其通过所有已知点，然后用求得的函数预测位置点。
注释远方·2020-09-10 10:23

数据结构-python—第二章：数组结构

2.1线性表的简介2.2认识数组2.3矩阵2.4数组与多项式线性表（LinearList）是数学应用在计算机学科中的一种相当简单与基本的数据结构。简单的说，线性表是n个元素的有序序列(n>=0)。
Jasminexjf·2020-09-10 09:19

线性代数：如何求特征值和特征向量

特征值和特征向量的定义特征多项式推论：n阶方阵A可逆的充要条件是A的n个特征值非0特征值的基本性质经典例题123总结1.定义求解2.特征多项式求解3.如果相似的话就可以利用相似的性质求解比如如果A~B那么
OoZzzy·2020-09-08 15:57

2020-09-03--多项式回归02

验证数据集(Validation)与交叉验证(CrossValidation)模型正则化-Regularization岭回归RidgeRegressionLASSO回归总结Ridge和Lasso6.验证数据集(Validation)与交叉验证(CrossValidation)6.1验证数据集使用分割训练数据集和测试数据集来判断我们的机器学习性能的好坏，虽然是一个非常好的方案，但是会产生一个问题:针
program_white·2020-09-04 12:23

机器学习算法——朴素贝叶斯（贝努利模型和多项式模型实现分类）

朴素贝叶斯算法0、朴素贝叶斯是贝叶斯决策理论的一部分。之所以称之为“朴素”，是因为整个形式化过程只做最原始、最简单的假设。1、文本分类实例2、朴素贝叶斯过滤垃圾邮件3、使用朴素贝叶斯分类器从个人广告4、小结学习永无止境，后续还会继续更新其他的机器学习算法。0、朴素贝叶斯是贝叶斯决策理论的一部分。之所以称之为“朴素”，是因为整个形式化过程只做最原始、最简单的假设。本文所用到的所有数据来源：链接：百度
零壹博弈·2020-09-02 21:19

三次样条插值

三次样条插值  设S(x)满足样本点要求，则只需在每个子区间[]上确定1个三次多项式，假设为：  假设有n个点，需要n-1条线描述，每条线四个未知数，则未知数个数为4(n-1)。
carry_xz·2020-08-31 17:15

[源码和文档分享]基于C++的多项式计算器

一、实验目的熟悉面向对象的编程思想以及类的使用。二、实验环境2.1编程语言和开发工具语言采用ANSIC++（C++11）开发工具：vim，g++，git，VisualStdio（用于生成exe文件）参考文档和完整的文档和源码下载地址：https://www.write-bug.com/article/2168.html
ggdd5151·2020-08-26 23:24

数值分析（拟合、插值和逼近）之数据插值方法（线性插值、二次插值、Cubic插值、埃米尔特、拉格朗日多项式插值、牛顿插值、样条插值）（含opengl程序）...

插值、拟合和逼近的区别据维基百科，科学和工程问题可以通过诸如采样、实验等方法获得若干离散的数据，根据这些数据，我们往往希望得到一个连续的函数（也就是曲线）或者更加密集的离散方程与已知数据相吻合，这过程就叫做拟合。通过拟合得到的函数获得未知点的数据的方法，叫做插值。其中，拟合函数经过所有已知点的插值方法，叫做内插。拟合是已知点列，从整体上靠近它们；插值是已知点列并且完全经过点列；逼近是已知曲线，或者
道藏小道·2020-08-26 23:44

学习笔记--关于Spherical Harmonic

学习笔记--关于SphericalHarmonicxheartblue2006-2-4关键字:SphericalHarmonic球面调和函数球面谐波函数球形调和函数关联勒让德方程勒让德多项式正交多项式正交函数系
潘李亮·2020-08-26 23:21

[源码和文档分享]利用C++实现多项式计算器

一.实验目的编写一个多项式计算器可用于计算多项式的加、减、数乘、乘法、求导以及多项式在特定数下的求值，判定多项式是否相等。
ggdd5151·2020-08-26 15:33

Zernike矩

是实值径向多项式：称为Zernike多项式。Zernike多项式满足正交性：其中为克罗内克符号，是
目标跟踪的小白妹子·2020-08-26 15:48

算法竞赛训练中较难的部分

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换
skywalkert·2020-08-26 14:01

02-线性结构2 一元多项式的乘法与加法运算 (20分) C语言

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
Cristina Y·2020-08-26 14:14

[源码和文档分享]基于C++的多项式计算器

一、实验环境1.1编程语言和开发工具语言采用ANSIC++（C++11）开发工具：vim，g++，git，VisualStdio（用于生成exe文件）1.2编码规范编码规范中所有没有涉及到的内容，参见googlestyleC++类名类名采用开头大写的方式命名变量局部变量采用小驼峰法命名类私有和保护的成员变量末尾加下划线类公用变量命名同局部变量函数函数采用大驼峰命名法命名类的私有成员函数末尾加下划线
asdJJkk·2020-08-26 13:09

PRML读书笔记（第一章）

2018/4/2:1.对于最简单的损失函数：该误差函数是系数w的二次函数，因此它关于w的偏导数是线性函数，所以误差函数的最小值有一个唯一解；2.均方根误差（RMS）公式：3.随着M的增大（M为模型多项式的阶
MrTimber·2020-08-26 13:38

对于多项分布进行采样的函数

functionx=gen_Multinom(p)%生成多项式分布p=cumsum(p);pmax=max(max(p))+1;u=repmat(rand(1,size(p,2)).
Cappuccanio·2020-08-26 13:33

Hermite多项式正交性证明

所谓的Hermite多项式{Hn}就是在区间(−∞,∞)上关于权函数e−x2所构成的直交系。
lsec小陆·2020-08-26 13:28

Linear Least Squares 的多项式表达和矩阵表达 与 Python 实现

importnumpyasnpimportrandomimportsklearnfromsklearn.datasets.samples_generatorimportmake_regressionimportpylabfromscipyimportstats%matplotlibinlinedefgradient_descent(alpha,x,y,ep=0.0001,max_iter=100)
kww_kww·2020-08-26 13:04

曲线拟合

曲线拟合git:https://github.com/seasona/CurveFit用C++写曲线拟合，方法有很多种：最小二乘法多项式拟合就是求多项式与目标函数拟合的多项式的系数方程，基本思路如下：https
SeasonJoe·2020-08-26 11:03
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他