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