题目链接:uva 10586 - Polynomial Remains
题目大意:给出一个n和k,表示有一个一元n次方程,有0次幂开始给出系数,用这个式子去除以x^k+1,求剩下的一元n-k次方程。
解题思路:模拟除的过程即可,注意k < n的情况.
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 10005;
int n, k, a[N];
int main () {
while (scanf("%d%d", &n, &k) == 2 && n != -1 && k != -1) {
for (int i = n; i >= 0; i--)
scanf("%d", &a[i]);
int t = max(n - k, -1);
for (int i = 0; i <= t; i++)
a[i+k] -= a[i];
printf("%d", a[n]);
for (int i = n - 1; i > t; i--)
printf(" %d", a[i]);
printf("\n");
}
return 0;
}
分享到:
相关推荐
前端开源库-ml-regression-robust-polynomialML回归稳健多项式
前端开源库-ml-regression-polynomial回归多项式,多项式回归
哈尔滨工业大学2020秋季学期机器学习课程,实验一多项式拟合正弦函数,代码及报告,在Github有开源:https://github.com/BeiyanLuansheng/MachineLearning/tree/master/Lab1-polynomial%20fitting
使用链表实现一元二次多项式的加法,学校的一个课程设计,仅供参考
前端开源库-ml-kernel-polynomialML核多项式,多项式核
看李航老师统计学方法写的多项式matlab代码
对Hermit多项式的几个基本性质提出了新的证明,并讨论了其微分和积分性质,最后研究了其通项公式.
本程序用资源分配网(Resource_Allocation Network,简称RAN)实现了Hermit多项式在线学习问题。训练样本产生方式如下,样本数400,每个样本输入Xi在区间[-4,4]内随机产生(均匀分布),相关样本输出为F(Xi) = 1.1(1-Xi...
拉格朗日插值法
precode computer simulation
Implementation-of-Polynomial-Interpolation:高中研究生项目
Bell多项式方法在构造非线性发展方程守恒率中的应用研究,李敏,柳长静,本文将Bell多项式方法应用于研究具有二元双线性形式的非线性发展方程的无穷多守恒率。目前,Bell多项式方法已经被应用于获得具有一元
var interpolatingPolynomial = require('interpolating-polynomial'), f = interpolatingPolynomial([[-2, 2], [-1, -0.5], [0, 0.5], [1.5, -1.5]]); for (x = -2; x < 2; x += 0.000001) { plotPoint(x,...
牛顿插值的matlab代码这是DoFP图像去马赛克的牛顿多项式插值的...Newton_Polynomial_Interpolation是使用牛顿多项式插值和极化差分模型对DoFP图像进行去马赛克的插值。 test.bmp测试是用于测试该方法的真实DoFP映像。
Matlab的无花果生成代码用多项式优化理论解决能源效率问题 这是与以下科学文章相关的代码包:Andrea Pizzo,Alessio Zappone和Luca Sanguinetti,“通过多项式优化理论解决能源效率问题”,IEEE信号处理快报,提交给...
将Polynomial.java文件的内容粘贴到app/src/main/java/poly/Polynomial.java 。 本地运行 您可以通过从命令行执行以下命令来对Polynomial类运行Polytest: ./gradlew --console plain run 运行单元测试 提供了两个...
As a promising uncertainty quantification technique, polynomial chaos has advantages over other methods in terms of accuracy and efficiency. In this paper, an improved nonintrusive polynomial chaos ...
matlab自动化代码用于信号逼近和传输的正交傅立叶多项式 该存储库包含实现用于信号逼近和传输的正交傅立叶多项式一文的代码,作者是 Filippo Maggioli、Simone Melzi、Michael Bronstein、Maks ...
基于一个技巧,我看到了大卫·贝德福德(David Bedford)的表演。
matlab开发-RouthHurwitzStabilitytest。用Routh-Hurwitz准则检验系统稳定性