摘要:
借鉴别人的方法写了一下,收获挺大。题目分析:设树中任意结点为A,当结点A为终端结点,则只需要一个石子对其进行填充;当结点a为非终端结点时,需要的石子数则由其孩子结点而定。设结点A有k个孩子(A0,A1,...,Ak-1),每个孩子需要填充时需要ai(0=ik)个石子,将ai存储于任意数组num[i]中,对其按降序进行排列,选出num[i]+i的最大值,即为所需石子数。poj1694http://poj.org/problem?id=1694 阅读全文
摘要:
用DFS算法即可。思想:(1)按照苹果数递减的方法,从而保证了所排列的情况不会出现重复的现象。(2)判断条件(s==n)即所排列的盘子数和总盘子数相等的情况下,比较所放的苹果数是否相等,即 t==m. (3)利用count来记录每次排列完比较后的结果,也就是题目所要求的不同分法。poj1664http://poj.org/problem?id=1664 阅读全文