Cactus_Lrg的博客

【动规算法学习总结】 首先，遇到动态规划问题要找到三个重要元素： 1.最优子结构 2.边界 3.状态转移方程 【最优子结构】 通俗来说，就是具有规律性的结果的获取方式。 如上楼梯问题中， 上第10层的情况种类 = 上第8、9层的情况种类之和。第9层的结果又为第7、8层结果之和。 又如击鼓传花问题中。 传m次传给1的情况种类 = 传m-1次传给n、2的情况种类之和。 传m-1次传...

【题目】 某大学开学进行军训队列训练，将学生从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列剩下的依次向前靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的依次向前靠拢，继续从头开始进行一至二报数。。。以后每次从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 输入 ...

【题目】 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意），当主持人停止击鼓时，传花停止，此时，正拿着花没传出去的那个同学就要给大家表演一个节目。 聪明的小...

【题目】 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。 样例输入 2 2...

class　Quick { 　public　void　sort(int　arr[],int　low,int　high) 　{ 　int　l=low; 　int　h=high; 　int　povit=arr[low]; 　while(l<h) 　{ 　while(l<h&&arr[h]>=povit) ...