[离散] 递回

楼主: 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
我的错了,我以为只能由两个算子

Links booklink

Contact Us: admin [ a t ] ucptt.com