由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 请教一个算法
相关主题
DL一个基础问题:我自己有一套写python形式规定
PDE 是个好方向一个数据结构中的数学求和问题求教 (转载)
Lisp CAR CDR ...请问不用开方怎么算N个复数的模之和?
[合集] matlab 函数求救问一个比较
c++ 得最基本问题那个语言最适合做科学计算软件
C++ statistical package问个有关C++ map的问题
早几年machine learning是怎么流行起来的把一个function pointer作为参数传入一个function的语法是什么?
Modern pascalC语言算10的X次方怎么算才快?
相关话题的讨论汇总
话题: sum话题: 函数话题: sin话题: 多项式话题: 序列
进入Programming版参与讨论
1 (共1页)
b***d
发帖数: 288
1
已知: X序列,序列y是X的未知函数y=f(X),知道序列y的总和sum(y). 有没有什么算
法能求出未知函数f?
例如 X = [1, 2, 3, 4, 5] , sum(y) = 30, 则 y = 2X 就是其中一个函数,且 y =
[2, 4, 6, 8, 10]
Python 有没有这种 library?
r****t
发帖数: 10904
2
必须知道 y 的更多约束, 比如,可能y是多项式之类的,then regression 就可以了。
m******r
发帖数: 1033
3
绕了半天,这不就是回归么? 给x 找 y. y =kx +b. 然后用用 多项式回归。
g****t
发帖数: 31659
4
with given sum(y),
y =[0,0,..., sum(y)]
满足他的要求

【在 m******r 的大作中提到】
: 绕了半天,这不就是回归么? 给x 找 y. y =kx +b. 然后用用 多项式回归。
b***d
发帖数: 288
5
只是举了一个多项式例子,函数不一定是多项式。
例如 X = [1, 2, 3 , 4, 5],
sum(y) = (1+ 1/2+1/3+1/4+1/5 + e+e^2+e^3+e^4+e^5 + sin(1)+sin(2)+sin(3)+sin(
4)+sin(5) )
then, y = 1/X + e^X + sin(X)

【在 m******r 的大作中提到】
: 绕了半天,这不就是回归么? 给x 找 y. y =kx +b. 然后用用 多项式回归。
g****t
发帖数: 31659
6
with given sum(y),
y =[0,0,..., sum(y)]
满足要求

sin(

【在 b***d 的大作中提到】
: 只是举了一个多项式例子,函数不一定是多项式。
: 例如 X = [1, 2, 3 , 4, 5],
: sum(y) = (1+ 1/2+1/3+1/4+1/5 + e+e^2+e^3+e^4+e^5 + sin(1)+sin(2)+sin(3)+sin(
: 4)+sin(5) )
: then, y = 1/X + e^X + sin(X)

b***d
发帖数: 288
7
guvest老师,不太懂你说的啊,我要求一个未知函数 f
你是说 y = [0,0,..., sum(y)] 做初值,
然后迭代到收敛么

【在 g****t 的大作中提到】
: with given sum(y),
: y =[0,0,..., sum(y)]
: 满足要求
:
: sin(

s*i
发帖数: 5025
8
你好坏呀 :)

【在 g****t 的大作中提到】
: with given sum(y),
: y =[0,0,..., sum(y)]
: 满足要求
:
: sin(

g****t
发帖数: 31659
9
y =[0,0,..., sum(y)]
is a 函数.

【在 b***d 的大作中提到】
: guvest老师,不太懂你说的啊,我要求一个未知函数 f
: 你是说 y = [0,0,..., sum(y)] 做初值,
: 然后迭代到收敛么

h*********3
发帖数: 1
10
只有sum_y提供的信息量(aka约束)太少了
信息/约束不足的结果就是得到的result set是一个非常大的集合,其中最最简单的一
个f就是
f(x) = x * sum_y / sum(x)

=

【在 b***d 的大作中提到】
: 已知: X序列,序列y是X的未知函数y=f(X),知道序列y的总和sum(y). 有没有什么算
: 法能求出未知函数f?
: 例如 X = [1, 2, 3, 4, 5] , sum(y) = 30, 则 y = 2X 就是其中一个函数,且 y =
: [2, 4, 6, 8, 10]
: Python 有没有这种 library?

相关主题
早几年machine learning是怎么流行起来的一个数据结构中的数学求和问题求教 (转载)
Modern pascal请问不用开方怎么算N个复数的模之和?
我自己有一套写python形式规定问一个比较
进入Programming版参与讨论
g****t
发帖数: 31659
11
No. Most simple one:
y =[0,0,..., sum(y)]

【在 h*********3 的大作中提到】
: 只有sum_y提供的信息量(aka约束)太少了
: 信息/约束不足的结果就是得到的result set是一个非常大的集合,其中最最简单的一
: 个f就是
: f(x) = x * sum_y / sum(x)
:
: =

h*********3
发帖数: 1
12
哈哈,有道理但是争这个没有意义
如果知道一些y的值,工程上的典型做法是3次样条插值吧,能得到一条光滑曲线,且避
免高次多项式的overfitting

【在 g****t 的大作中提到】
: No. Most simple one:
: y =[0,0,..., sum(y)]

g****t
发帖数: 31659
13
No.
Simple is the best. The answer I gave was the most useful in real life.
I would never suggest introducing any buzz words if not necessary.
Without understanding the constant function, where can he go?

【在 h*********3 的大作中提到】
: 哈哈,有道理但是争这个没有意义
: 如果知道一些y的值,工程上的典型做法是3次样条插值吧,能得到一条光滑曲线,且避
: 免高次多项式的overfitting

h*********3
发帖数: 1
14
连解析形式都没有的一个function,很难说简单。
这个跑题太严重,我不跟进了

【在 g****t 的大作中提到】
: No.
: Simple is the best. The answer I gave was the most useful in real life.
: I would never suggest introducing any buzz words if not necessary.
: Without understanding the constant function, where can he go?

P******r
发帖数: 1342
15
确实没什么好争的,题目本身就莫名其妙。


: 连解析形式都没有的一个function,很难说简单。

: 这个跑题太严重,我不跟进了



【在 h*********3 的大作中提到】
: 连解析形式都没有的一个function,很难说简单。
: 这个跑题太严重,我不跟进了

b***d
发帖数: 288
16
谢谢 hamsterdam3 老师
这是一个知道部分结果逆求 “过程” 的问题,result set 确实是一个大集合。
过去一般的方法:知道X和y序列,往往先猜一个函数,然后用各种方法定系数。
现在有machine learning/deep learning, 结果很好,但函数的表达式往往不知道。
问这个问题的一个方面的想法,如果借助ML/DL的结果,能否重构函数,这样很多问题
的物理意义或许会更明确一些,不太了解这方面的进展

【在 h*********3 的大作中提到】
: 只有sum_y提供的信息量(aka约束)太少了
: 信息/约束不足的结果就是得到的result set是一个非常大的集合,其中最最简单的一
: 个f就是
: f(x) = x * sum_y / sum(x)
:
: =

a***c
发帖数: 1
17
nonparametric or kernel regression?
需要很大数据量,12345是不够用的
m******r
发帖数: 1033
18
跟你讲个笑话,也许对你有帮助。 说是生物课上bhold老师给同学出期末考题,题目是
看一张鸟腿的照片,让学生写这是什么鸟 。 guest答不出,气愤扔笔走人。 bhold就
说, behold, 你叫什么名字 ?怎么说走就走??
guest一撸裤子, 说, 你看看我的腿, 你觉着我叫什么名字??
g****t
发帖数: 31659
19
很多人潛意識裡認為f(x)=1不是函数。还有人说这不是解析表达式。这是中学没学扎实
的缘故。
你画个x-y坐标,x=1这条线不是函数。y=1这条线是的。
我个人的理解,范畴论或者更新一些的代数的出发点之一就是:
假如把所有数学论文里的数字,换成一个返回值永远是常数的函数。所有的数学知识仍
然成立。
所以原则上来讲我们不需要数字。同样的,也不需要集合论。数学归纳法的n也可以换
成函数迭代。
全部复杂的数学。包括微积分,泛函分析,微分几何...
都可以从函数或者映射的箭头推论出来。有的数学知识在这种表示下还更容易理解和证
明。


: 跟你讲个笑话,也许对你有帮助。 说是生物课上bhold老师给同学出期末
考题,
题目是

: 看一张鸟腿的照片,让学生写这是什么鸟 。 guest答不出,气愤扔笔走
人。
bhold就

: 说, behold, 你叫什么名字 ?怎么说走就走??

: guest一撸裤子, 说, 你看看我的腿, 你觉着我叫什么名字??



【在 m******r 的大作中提到】
: 跟你讲个笑话,也许对你有帮助。 说是生物课上bhold老师给同学出期末考题,题目是
: 看一张鸟腿的照片,让学生写这是什么鸟 。 guest答不出,气愤扔笔走人。 bhold就
: 说, behold, 你叫什么名字 ?怎么说走就走??
: guest一撸裤子, 说, 你看看我的腿, 你觉着我叫什么名字??

m*****n
发帖数: 3575
20
哈哈哈哈

【在 m******r 的大作中提到】
: 跟你讲个笑话,也许对你有帮助。 说是生物课上bhold老师给同学出期末考题,题目是
: 看一张鸟腿的照片,让学生写这是什么鸟 。 guest答不出,气愤扔笔走人。 bhold就
: 说, behold, 你叫什么名字 ?怎么说走就走??
: guest一撸裤子, 说, 你看看我的腿, 你觉着我叫什么名字??

h*******i
发帖数: 9
21
难道不是只要 sum y =30的任何数组都行?
任取 一个满足sum y =30的数组 总能找到一个函数 map x to y。是我数学水平太低
理解不对,还是
s*****l
发帖数: 7106
22
当然不能
比如 y=rand()*x

=

【在 b***d 的大作中提到】
: 已知: X序列,序列y是X的未知函数y=f(X),知道序列y的总和sum(y). 有没有什么算
: 法能求出未知函数f?
: 例如 X = [1, 2, 3, 4, 5] , sum(y) = 30, 则 y = 2X 就是其中一个函数,且 y =
: [2, 4, 6, 8, 10]
: Python 有没有这种 library?

1 (共1页)
进入Programming版参与讨论
相关主题
有难度的面试题c++ 得最基本问题
看到这个,觉得挺有意思的C++ statistical package
Visual Studio C++ Debugger能记住程序状态吗?早几年machine learning是怎么流行起来的
MPI合并数据的两种算法性能比较?Modern pascal
DL一个基础问题:我自己有一套写python形式规定
PDE 是个好方向一个数据结构中的数学求和问题求教 (转载)
Lisp CAR CDR ...请问不用开方怎么算N个复数的模之和?
[合集] matlab 函数求救问一个比较
相关话题的讨论汇总
话题: sum话题: 函数话题: sin话题: 多项式话题: 序列