b***y
发帖数: 2799 | 1 6个数字，值可以从1-9随机变化，问前三个数字的和等于后三个数字的和的概率。 |
w******g
发帖数: 313 | 2 数字可以重复么
【在 b***y 的大作中提到】
: 6个数字，值可以从1-9随机变化，问前三个数字的和等于后三个数字的和的概率。
|
b*******8
发帖数: 37364 | |
q*****9
发帖数: 85 | 4 一共是729个数,算出他们当中和相等的个数分别是多少，然后相加，最后除以总的数量
9^6.
【在 b***y 的大作中提到】
: 6个数字，值可以从1-9随机变化，问前三个数字的和等于后三个数字的和的概率。
|
c****p
发帖数: 6474 | 5 clear;
N = 9;
t = ones(1,N);
result = conv(t,t);
result = conv(result, t);
result = result * result'
s = sym(result / N^6)
【在 b***y 的大作中提到】
: 6个数字，值可以从1-9随机变化，问前三个数字的和等于后三个数字的和的概率。
|
c****p
发帖数: 6474 | 6 result =
32661
s =
3629/59049
【在 c****p 的大作中提到】
: clear;
: N = 9;
: t = ones(1,N);
: result = conv(t,t);
: result = conv(result, t);
: result = result * result'
: s = sym(result / N^6)
|
b*******8
发帖数: 37364 | 7 牛啊。Google了Matlab的卷积，看了半天，才明白了你程序的意思。
【在 c****p 的大作中提到】
: clear;
: N = 9;
: t = ones(1,N);
: result = conv(t,t);
: result = conv(result, t);
: result = result * result'
: s = sym(result / N^6)
|
c*********t
发帖数: 2921 | 8 chenpp,
bobolan88,
二位能不能解释一下总共用的三个卷积，每个卷积这里都是干什么的？你怎么会想到用
卷积来解决这个问题的？怎么联系到一起的？
还是没有明白你的意图。
谢谢！
【在 b*******8 的大作中提到】
: 牛啊。Google了Matlab的卷积，看了半天，才明白了你程序的意思。
|
d*******l
发帖数: 338 | 9 不会matlab外加不知道卷积是什么，我花了很多时间来查定义。然后意义就差不多知道
了，不过几句话确实不太好解释清楚，大概的说说吧。
首先明确卷积的定义，两个序列的卷积的第n项是：
c[n] = a[0]*b[n]+a[1]*b[n-1]+...+a[n]*b[0]
把a[i]看作是用一个数字得到和i+1的方案数，b[i]看作是用两个数字得到和i+2的方案
数，那c[n]是什么？
用一个数字得到1方案数*用两个数字得到n+2方案数 +
用一个数字得到2方案数*用两个数字得到n+1方案数 +
...
用一个数字得到n+1方案数*用两个数字得到2方案数
= 用3个数字得到n+3的方案数
开始的时候那个全1的向量就是a，b是两个a卷积之后的结果，意义和上面类似。
b[n] = a[0]*a[n]+a[1]*a[n-1]+...+a[n]*a[0]
用一个数字得到1方案数*用一个数字得到n+1方案数 +
用一个数字得到2方案数*用一个数字得到n方案数
...
用一个数字得到n+1方案数*用一个数字得到1方案数
= 用2个数字得到n+2的方案数
所以b[n]表示的是用2个数字得到n+2的方案数。b[0]是2个数字得到2的方案数（2个数
字不可能得到1）。c[n]表示用3个数字得到n+3的方案数。c[0]是3个数字得到3的方案
数（3个数字不可能得到1、2）。最后求内积其实根据题目要求，根据乘法和加法原理
把总的方案给算出来了。
【在 c*********t 的大作中提到】
: chenpp,
: bobolan88,
: 二位能不能解释一下总共用的三个卷积，每个卷积这里都是干什么的？你怎么会想到用
: 卷积来解决这个问题的？怎么联系到一起的？
: 还是没有明白你的意图。
: 谢谢！
|
c****p
发帖数: 6474 | 10 若随机变量X的概率密度为Px，Y的概率密度为Py，则（X+Y）的概率密度为conv(Px,Py)
。
以上适用于连续密度函数。我用两个骰子扔点验证了一下，好像还是正确的。
理论上当然也是正确的。
令Z=X+Y，则P(Z==z) = P(x==1)*P(y==z-1) + P(x==2)*P(y==z-2)...+P(x==z-1)*P(y=
=1)
这个恰好就是卷积的定义。
鉴于MATLAB里面算卷积很方便，我就用它算了一下。
实现得好的话，卷积的复杂度是NlogN，不好的话是N^2，N为卷积序列长度。好像不比穷
举快多少。。。
【在 c*********t 的大作中提到】
: chenpp,
: bobolan88,
: 二位能不能解释一下总共用的三个卷积，每个卷积这里都是干什么的？你怎么会想到用
: 卷积来解决这个问题的？怎么联系到一起的？
: 还是没有明白你的意图。
: 谢谢！
|
b*******8
发帖数: 37364 | 11 离散卷积NLogN算法有Wiki页面吗？我只找到积分形式的连续函数卷积（咱面试用不到
）。
Py)
y=
比穷
【在 c****p 的大作中提到】
: 若随机变量X的概率密度为Px，Y的概率密度为Py，则（X+Y）的概率密度为conv(Px,Py)
: 。
: 以上适用于连续密度函数。我用两个骰子扔点验证了一下，好像还是正确的。
: 理论上当然也是正确的。
: 令Z=X+Y，则P(Z==z) = P(x==1)*P(y==z-1) + P(x==2)*P(y==z-2)...+P(x==z-1)*P(y=
: =1)
: 这个恰好就是卷积的定义。
: 鉴于MATLAB里面算卷积很方便，我就用它算了一下。
: 实现得好的话，卷积的复杂度是NlogN，不好的话是N^2，N为卷积序列长度。好像不比穷
: 举快多少。。。
|
c****p
发帖数: 6474 | 12 没有。。。。可能要利用圆周卷积的性质，然后转化成类似于FFT的做法。
【在 b*******8 的大作中提到】
: 离散卷积NLogN算法有Wiki页面吗？我只找到积分形式的连续函数卷积（咱面试用不到
: ）。
:
: Py)
: y=
: 比穷
|
c*********t
发帖数: 2921 | 13 看来知识面要宽呀！
能把看上去毫不相干的给串起来真要有些功底。
你是学EE DSP的吗？
Py)
y=
比穷
【在 c****p 的大作中提到】
: 若随机变量X的概率密度为Px，Y的概率密度为Py，则（X+Y）的概率密度为conv(Px,Py)
: 。
: 以上适用于连续密度函数。我用两个骰子扔点验证了一下，好像还是正确的。
: 理论上当然也是正确的。
: 令Z=X+Y，则P(Z==z) = P(x==1)*P(y==z-1) + P(x==2)*P(y==z-2)...+P(x==z-1)*P(y=
: =1)
: 这个恰好就是卷积的定义。
: 鉴于MATLAB里面算卷积很方便，我就用它算了一下。
: 实现得好的话，卷积的复杂度是NlogN，不好的话是N^2，N为卷积序列长度。好像不比穷
: 举快多少。。。
|
c****p
发帖数: 6474 | 14 本科的时候学校主要教DSP的。。现在忘得差不多了。
现在主攻计算机架构
【在 c*********t 的大作中提到】
: 看来知识面要宽呀！
: 能把看上去毫不相干的给串起来真要有些功底。
: 你是学EE DSP的吗？
:
: Py)
: y=
: 比穷
|
