求递归式f(n)=f(n-1)+f(n/2)的解

2006-04-14 11:04:04 1.2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

论文阅读：Visual Relationship Detection with Language Priors Visual Relationship Detection with Language Priors(ECCV2016) 文章尽管大多数的relationship并不常见，但是它们的object和predicate却更频繁地独立出现。paper用这个insight分别独立训练训练object和predicate的模型，然后再进行组合来预测relationship。Visual relatio... 阅读详情

能求出通项么？给出上下界也成，谢谢大家了

...全文

MiniMax H3本地部署与ComfyUI集成实战：从环境配置到提示词优化文本到视频生成是AI内容创作领域的关键技术，它基于扩散模型等深度学习原理，将自然语言描述转化为连贯的动态视觉序列。这项技术的核心价值在于大幅降低了视频制作的门槛，为短视频创作、概念可视化、教育内容生成等场景提供了高效工具。在实际工程实践中，成功部署和运行此类模型，如近期备受关注的MiniMax H3，需要精准处理环境配置、显存优化和提示词工程等环节。其中，解决“CUDA error: no kernel image is available”等版本兼容性问题，以及针对“8G显存”等有限资源进行参数调优，是确阅读详情

icerin

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

yuxh 2006-05-18

打赏
举报

不好意思,第2式我搞错了
:(

yuxh 2006-05-18

打赏
举报

用归纳法:
(1)n=1时,显然成立
设n=2^k+m (0<=m<2^k),则
f(n)=f(n-1)+f(n/2)<=(n-1)^k + (n/2)^(k-1) = n^(k-1)*((1-1/n)^(k-1)*(n-1)+1/2^(k-1)<=n^(k-1)(n-1+1) = n^k = n^[log2(n)]成立

yuxh 2006-05-18

打赏
举报

可以证明
(1)f(n)<=n^[log2(n)]
(2)f(n)>=n^([log2(n)]-1)
这里[x]表示向下取整

yuxh 2006-05-18

打赏
举报

k=log(f(n))/log^2(n)基本上应该是个常数
我只得到了1/(4*log2)<=k<=1/(2*log2)

mathe 2006-05-18

打赏
举报

n比较大时，
f(n)大概是exp(0.6*log^2(n))
也就是n^(0.6*log(n))
比n^(log(n)/log(2))要小一些
实际上，n很大时，log(f(n))/log^2(n)是一直在递增的，只是递增的速度非常慢。
但是能否达到log(2)=0.69很难说，估计是达不大的

icerin 2006-04-15

打赏
举报

对不起，我把一些条件漏了，f(0) =1 ,f(1)=1,还有，n/2是下取整，譬如f（3）＝f（2）＋f（1），而不是f(3)=f(2)+f(1.5),谢谢大家的关心

jp1984 2006-04-15

打赏
举报

求bound 就比较简单了. 因为由初始条件知道该函数值必定非负且单调递增.
f(n) = f(n - 1) + f(n/2) >= 2*f([n/2]) ~ 2*f(n/2) 当 n > 2
下面let n = 2^k就可以求出f(n)的下界

f(n) <= 2*f( n-1 ) <= 2^2*f(n-2) <= .. 2^(n-1_ = O(2^n)
求得上界

wyz2006gh 2006-04-15

打赏
举报

对阿，怎么没有初始值啊

寻开心 2006-04-14

打赏
举报

不是 f(n) = f(n-1) + f(n-2)

boxer_tony 2006-04-14

打赏
举报

f(n)=1/sqrt(5)*(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)

寻开心 2006-04-14

打赏
举报

f(n/2) 对于n是奇数的时候怎么办？
看似
f(n) = f(0) + f(1) + f(2) + ... + f(n/2)

jp1984 2006-04-14

打赏
举报

连初始条件都没有,叫什么递归方程?

求递归式f(n)=f(n-1)+f(n/2)的解

相关推荐