猜测多项式

最新推荐文章于 2020-03-10 18:13:02 发布
最新推荐文章于 2020-03-10 18:13:02 发布
阅读量2.2k 收藏
点赞数
分类专栏： 趣味思考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pp634077956/article/details/53212467
版权

在知乎上看到这样一个问题,非常有趣,记录下来:

假设现在有一个黑盒子,里面有一个多项式,每一个多项式都是正整数,我们每次往这个黑盒子里面输入一个正整数x,它就会返回一个带入x的结果，那么请问输入几次可以得到所有多项式系数呢?

开始我是没有做出来的,我尝试带入1和-1,0之类的数然后看能不能建立方程组消元。结果当然失败了。但是我看到了一个提示:答案是2次。那意味着这道题目绝对有很巧妙的解法,使得两次获取的信息就足以解答,我突然灵光一闪发现一种方法:如果把多项式看成一个M进制,那么我们就可以直接通过除M取余来解决了。所以关键是它应该是几进制?我们输入1得到M,那么显然任意系数小于等于M,那么可以看成是M+1,M+2…（大于M的任意进制）的数！所以我们就在输入一个M+1就可以解决了！

这个解答非常巧妙,我平常很可能做不出来,但是昨天灵感一闪就做出来了。。。。希望平时能保持这样的感觉就好了~~~~

PYB不开心
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
教你如何求多项式的系数
Baymax
02-14 8564
在数学书我们曾经学过求多项式系数的问题吧，但是编程上怎么办呢？先给一道例题看看吧 Easy TaskCalculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))’ to denote its derivation. We use x^n to denote xn.
c语言多项式的猜想noj
m0_74214978的博客
11-13 375
利用函数迭代算法得出结果。 #include <stdio.h> #include <stdlib.h> int findn(int M){ int n,f1=1,f2=1,fn,s=1; for(n=1;;n++){ fn=f1+2*f2; f1=f2,f2=fn; s+=f1; if(s>=M) break; } return n; }
多项式的猜想
young_Tao的博客
09-23 1311
#include <stdio.h> #include <stdlib.h>int getA ( int n ) { //得到每一项 if ( n == 1 || n == 2 ) { return 1; } else { return 2 * getA ( n - 1 ) + getA
两次输入求多项式系数
热门推荐
雾隐雾现的至渝博客
03-10 2万+
有一个黑匣子，黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项，但已知所有的系数都是 正整数 。每一次，你可以给黑匣子输入一个整数，黑匣子将返回把这个整数代入多项式后的值。那么，最少需要多少次， 我们可以得到这个多项式每项的系数呢？答案是两次。 第一次，输入 1 ，于是便得到整个多项式的所有系数之和。记作 S 。 第二次，输入 S + 1 ，于是黑匣子返回的是的值。只需要把这个值...
奇葩算法——确定多项式系数
YaLunDong的博客
12-12 2401
今天偶然在朋友圈看到一个令人拍案叫绝的奇葩算法，和大家分享一下。 一、背景： 现在在一个黑盒中，有一个不知道系数全部为正整数的关于x的多项式 p(x)。 每一次，都可以给黑盒输入一个整数，黑盒子将会返回结果。 那么，输入多少次之后能够确定所有的系数呢？ 答案：两次。 二、分析： 第一次，输入 1.于是便的到整个多项式的所有系数之和 S。 第二次，输入 S+1,于是黑盒子返回
shuzhijisuan.rar_多项式求根
09-19
这种方法通常快速且有效，但需要初始猜测和函数及导数的计算。 接着，我们转向周期性方程的求解，这里提到了“追赶法”。周期性方程是指解具有周期性的方程，常见于物理领域的振动问题。追赶法是数值求解周期性微分...
多项式的根之美.rar
06-21
牛顿迭代法的基本思想是，如果f(x)是多项式，且x₀是一个初始猜测值，那么x₁ = x₀ - f(x₀)/f'(x₀)是更接近根的新估计。重复这个过程，每次用前一次的结果更新，直到达到预设的精度要求。这种方法的优势在于对于...
基于matlab多项式和非多项式曲线拟合.rar
04-18
% 初始参数猜测 a = lsqcurvefit(model, a0, x, y); % 使用lsqcurvefit进行拟合 ``` 3. **数据预处理**： 在拟合之前，可能需要对数据进行预处理，如去除异常值、标准化或归一化，以提高拟合效果。MATLAB的`...
matlab多项式拟合.pdf
05-21
用户需要提供一个描述目标函数的函数（fun），以及初始猜测值（X0），`lsqcurvefit`会找到最佳的参数组合，使数据点与该函数的偏差最小。 例如，如果我们要拟合一个指数函数`f(x) = a*exp(x) + b*x^2 + c*x^3`，...
多项式与多项式相乘教学设计.doc
01-19
过程与分析目标强调的是学生参与探索乘法法则的过程，通过观察、归纳、猜测和验证，发展数学思维能力。在实际运算中，学生需要按照多项式乘法的步骤进行，逐步熟练掌握运算技巧。 情感与态度目标鼓励学生培养细致、...
矩阵的三角分解法之LU分解之Doolittle分解
野渡无人
07-09 1万+
function [L,U]=Doolittle(A)%  矩阵的三角分解法之LU分解之Doolittle分解  A=LU%  Doolittle分解：LU分解中L为单位下三角阵，U为上三角阵%  说明：n阶(n>=2)矩阵A有惟一杜里特尔分解的充要条件是：A的前n-1个顺序主子式不为0%  编程思想：使用待定系数法%%  作者：野渡无人%  最后修改日期：2008.4
多项式系数学习笔记
weixin_34221773的博客
10-01 242
今天刚学的东西，简单记一下 多项式系数 对于多项式\((x_1 + x_2 + x_3 + \dots + x_k) ^n\)的展开式中\(x_1^{d_1}x_2^{d_2}x_3^{d_3} \dots x_k^{d_k}\)这一项(满足\(d_1 + d_2 + d_3 + \dots + d_k = N\))的系数，记做 \({\binom{n}{d_1,d_2,d_3, \dots, d...
猴子拿香蕉的问题
pyb的博客
07-15 4933
这个题目挺有意思,但是不难。猴子要把TotalTotal个香蕉搬回DD米的老巢,每次能够拿的最大值是maxmax,假设猴子很贪嘴,每走一米就要吃一个香蕉,那么问猴子最多能够拿几个回去?我们来仔细分析一下这个问题(1)...(1)...首先可以肯定猴子每次拿最多的香蕉走是一定最划算的,因为背的太少可能一下就吃完了,假设拿b个和b-1个走一米,得到的结果是将b-1和b-2个香蕉向目的地运了一米,但是都只
37定律的分析和模拟(随机数组的生成算法)
pyb的博客
07-22 4433
所谓三七定律,是指在n个候选中,你对于每一个候选只能选择或者放弃,不能回头反悔。那么抛弃前37%个,对于后63%个候选:选则第一个比前%37个候选好的。证明：假设抛弃前k个候选,那么选到最好的概率记作P(k)证明：假设抛弃前k个候选,那么选到最好的概率记作P(k)要求k使得P(k)最大:P(k) =∑ni=k+1 \sum_{i=k+1}^{n} P（第i个是最好的 ）P(前i-1个最好的在前k个中
最大公约数和快速gcd
pyb的博客
11-01 3253
最大公约数有两种基本的求法:(1)辗转相除法(2)更相减损法，首先来证明一下:(1)证明gcd(a,b)=gcd(b,a(1)证明gcd(a,b) = gcd(b,a%b)假设a=k1m,b=k2m,a=sb+r假设a = k_1m,b = k_2m,a = sb+r可以知道r=a−sb=(k1−sk2)m,所以m是(b,r)的公约数可以知道r = a-sb = (k_1-sk_2)m,所以m是(b
一行python能做什么!
pyb的博客
10-11 3018
主要收集了平常遇到的代码和网上的简单题目,然后尝试将代码压缩到一行,仅仅是娱乐一下~~~−−−−−(1)−−−−−−-----(1)------用一行python写出一个嵌套的字符串。def plat(ch,n):return''if ~n else ' '*(n-1)+ ch+ch[::-1][1:]+'\n'+plat(ch+chr(ord(ch[-1])+1),n-1)结果如图: 上面这个返
关于切割绳子的思考
pyb的博客
10-22 2356
n个人抢一个一元红包,估计得到最小红包的那个人将有多少钱?这个问题可以转换为类似的问题,将一根绳子分成N段,最短的绳子的期望是多少?
openpyxl多项式拟合
最新发布
08-10
initial_guess = np.ones(degree + 1) # 初始猜测值 coefficients, _ = curve_fit(polynomial_func, x, y, p0=initial_guess) # 输出拟合结果 print("拟合的多项式系数：", coefficients) ``` 在这个例子中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值