猜测多项式
来源:互联网 发布:js过滤html标签 编辑:程序博客网 时间:2024/06/08 06:00
在知乎上看到这样一个问题,非常有趣,记录下来:
假设现在有一个黑盒子,里面有一个多项式,每一个多项式都是正整数,我们每次往这个黑盒子里面输入一个正整数x,它就会返回一个带入x的结果,那么请问输入几次可以得到所有多项式系数呢?
开始我是没有做出来的,我尝试带入1和-1,0之类的数然后看能不能建立方程组消元。结果当然失败了。但是我看到了一个提示:答案是2次。那意味着这道题目绝对有很巧妙的解法,使得两次获取的信息就足以解答,我突然灵光一闪发现一种方法:如果把多项式看成一个M进制,那么我们就可以直接通过除M取余来解决了。所以关键是它应该是几进制?我们输入1得到M,那么显然任意系数小于等于M,那么可以看成是M+1,M+2…(大于M的任意进制)的数!所以我们就在输入一个M+1就可以解决了!
这个解答非常巧妙,我平常很可能做不出来,但是昨天灵感一闪就做出来了。。。。希望平时能保持这样的感觉就好了~~~~
0 0
- 猜测多项式
- 哥德巴赫猜测
- 猜测扑克牌
- 猜测首府
- 猜测价格
- [codeforces156B]猜测
- 多项式
- 多项式
- 猜测输入文件格式
- smtp暴力猜测脚本
- 关于Meltemi的猜测
- Java RMI猜测
- index 损坏问题猜测
- 【STL】remove算法猜测
- greenlet switch原理猜测
- 账号安全登录猜测
- 杀人猜测游戏
- 哥德巴赫曾猜测
- 浅谈fieldset标签的使用
- Servlet-api下的http包中的类
- repeater数据绑定
- 进制与运算
- win10卸载软件
- 猜测多项式
- 马尔可夫模型及隐马尔可夫模型(HMM)
- Linux特殊权限之ACL权限查看与设定
- Android studio 使用技巧及你需要了解的常识
- repeater根据不同字段显示不同颜色
- LM算法
- 简单化搭建 Docker 数据中心
- 在指定区间里,找二进制数含指定个数‘1’的个数 - 小赛是一名幸运的程序员。 虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。
- Unity世界坐标转屏幕坐标计算