卷积(用母函数理解)
来源:互联网 发布:草莓音乐节 知乎 编辑:程序博客网 时间:2024/04/29 00:58
卷积(用母函数理解)
设置(1+x)^k*(1+x)^(n-k)=(1+x)^n
考察当k一定的时候,对于特定系数s,有:
C(k,0)*C(n-k,s-0)+C(k,1)*C(n-k,s-1)+...+C(k,s)*C(n-k,0)=C(n,s)
上面要注意如果s>k 的话,只需要求到C(k,k)就行了,上面的是在讨论s<k的情况。
下面写程序来证明:
n=20
(setq globaln 20)
(setq k 10)
(setq s 8)
(defun pow (num count)
(if (or (> count 1) (eq count 1) )
(* num
(pow num
(- count 1) ) )
1))
(defun slayer ( count)
(if (or (> count 1) (eq count 1) )
(* count
(slayer
(- count 1) ) )
1))
(defun slayerex (num count)
(if (or (> count 1) (eq count 1) )
(* num
(slayerex
(- num 1)
(- count 1) ) )
1))
(defun com (num count)
(/ (slayerex num
count)
(slayer count)))
(defun expr (k label temps)
(if (and (or (> k label)
(eq k label))
(or (> temps label)
(eq temps label)))
(+ (expr k
(1+ label)
temps)
(* (com k
label)
(com (- globaln
k)
(- temps
label))))
0))
(defun formula (temps)
(com globaln
temps))
(defun test (temps)
(if (< temps k)
(progn
(print (expr k 0 temps))
(print 'compare)
(print (formula temps))
(test (+ temps 1)))
(print 'over)))
[37]> (test 0)
1
COMPARE
1
20
COMPARE
20
190
COMPARE
190
1140
COMPARE
1140
4845
COMPARE
4845
15504
COMPARE
15504
38760
COMPARE
38760
77520
COMPARE
77520
125970
COMPARE
125970
167960
COMPARE
167960
OVER
OVER
注意这里考察的是在temps<k的基础上得出的结论。
- 卷积(用母函数理解)
- 卷积(用母函数理解,一般情况)
- 卷积理解
- 卷积理解
- 理解 卷积
- 理解卷积
- 卷积理解
- 理解卷积
- 理解卷积
- 理解卷积
- 理解卷积
- 理解[卷积]
- 用反卷积(Deconvnet)可视化理解卷积神经网络
- 用反卷积(Deconvnet)可视化理解卷积神经网络
- 卷积的理解
- 卷积的乘法理解
- 卷积的理解【转】
- 卷积的理解
- 前不久,微软发布了其网络硬盘的正式版本:Windows Live Skydrive。它面向公共用户免费提供5G空间,最大单个文件支持到50M,还提供个人文件夹。微软的东西,当然会让人更放心一些,而且最重要的是它提供永久存储服务,还提供超链接!
- 关于架构设计的一些观点
- ActivityGroup中错误 java.lang.SecurityException的处理
- struts2.1.8.1+jquery1.4.2返回json数据
- 企业消息服务器 SonicMQ
- 卷积(用母函数理解)
- RedHat/REHL下安装ESVN
- 日期
- 在XML中增加节点 . 在原有的XML文件中,根据节点,添加数据
- Java实现字符串数组组合
- FlipBookCMS StudyNote-(4)--Flex SDK组件的构建原理(a)
- oracle 存储过程 笔记1
- 网络性能-KPI-KQI-QoS-QoE及映射关系
- 在一篇文章中 打印出所有单词出现的个数