PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[离散] 递回
楼主:
Kingsword
(Shanboy)
2016-10-15 17:58:07
这题我想应该是用递回求解
但怎么想都没什么头绪 跪求各位高手帮忙><
http://i.imgur.com/wrFxC7j.jpg
作者:
gary19941208
2016-10-15 19:11:00
a_1=0,a_2=1,a_3=1,a_n=a_(n-1) +1,n>=4,有错请更正,把前几个穷举出来就会发现了,注意每个算子至少要2
作者: z3z94880 (荻亚钸萝)
2016-10-15 19:18:00
An=1+sigma(i>=2&& n-i>=2)[A_i * A_n-i]with A2=1. A3=1. 不过不太确定题目中order的意思
作者:
mloop
(mloop)
2016-10-15 19:30:00
我递回列出来是an=an-1+an-2初始条件是a2=1 a1=0想法是 题目的意思应该是指要做数字分割 然后将他排成字串而且字串有序列之分 所以23跟32不一样然后我的想法是 你可以将每一条的字串当成一个数字
http://i.imgur.com/NhZUU8n.jpg
有点不好说 我用写的 就是例如a6的上三个是用a5的分割去直接+1 下二个是a4后面去接一个2后面就是解递回 应该是Fn+1说说应该是-1
作者:
gary19941208
2016-10-15 20:33:00
我的错了,我以为只能由两个算子
继续阅读
[理工] [计组]多重处理器 scaling
h9638512
[理工]劳伦级数怎么求留数
sakishil
[理工] 计组 pipeline、浮点数
w181496
[理工] 高频等效电路
ymcee
[理工] [资结] B tree
kyuudonut
[理工] 高斯机率问题
kevin3292
[理工] 计组资料路径与控制
ss455032
Binary tree DS
kkk22805385
[理工] [计组] 101交大资联
beargg0305
[理工] 离散 GROUP
PTTleader
Links
booklink
Contact Us: admin [ a t ] ucptt.com