摘要：
如，对于正整数n=6，可以拆分为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n，程序输出该整数的拆分种类数。 DP思路： n = n1 + n2 + n3 阅读全文
posted @ 2018-10-15 17:50 阿牧路泽 阅读(3394) 评论(0) 推荐(0)
摘要：
从长度为n的数组（元素互不相同）中任意选择m个数的所有组合。 阅读全文
posted @ 2018-10-15 17:30 阿牧路泽 阅读(478) 评论(0) 推荐(0)
摘要：
函数 int func(int i ,int N); 其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。比如func(1,5)就是 1 2 3 4 5 4 3 2 1 要求： 1、只能有1个语句，即一个分号 2、不能使用do while until goto for if关键字， 阅读全文
posted @ 2018-10-15 17:20 阿牧路泽 阅读(262) 评论(0) 推荐(0)
摘要：
给定一个有序整数序列（非递减序），可能包含负数，找出其中绝对值最小的元素，比如给定序列 -5、-3、-1、2、8 则返回1。 分析：由于给定序列是有序的，而这又是搜索问题，所以首先想到二分搜索法，只不过这个二分法比普通的二分法稍微麻烦点，可以分为下面几种情况 如果给定的序列中所有的数都是正数，那么数 阅读全文
posted @ 2018-10-15 17:08 阿牧路泽 阅读(491) 评论(0) 推荐(0)
摘要：
给定含有n个元素的整型数组a，其中包括0元素和非0元素，对数组进行排序，要求： 1、排序后所有0元素在前，所有非零元素在后，且非零元素排序前后相对位置不变 2、不能使用额外存储空间 例子如下 输入 0、3、0、2、1、0、0 输出 0、0、0、0、3、2、1 分析 此排序非传统意义上的排序，因为它要 阅读全文
posted @ 2018-10-15 16:53 阿牧路泽 阅读(561) 评论(0) 推荐(0)
摘要：
一、基数排序介绍 基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成 阅读全文
posted @ 2018-10-15 09:23 阿牧路泽 阅读(401) 评论(1) 推荐(0)
浙公网安备 33010602011771号