2018年3月29日
整数划分问题之递归法
摘要： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中 阅读全文
posted @ 2018-03-29 20:26 西*风 阅读(1846) 评论(0) 推荐(0)
分治法之归并排序（递归+分治）
摘要： /*归并排序思想：1.分而治之，将一个无序的数列一直一分为二，直到分到序列中只有一个数的时候，这个序列肯定是有序的，因为只有一个数，然后将两个只含有一个数字的序列合并为含有两个数字的有序序列，这样一直进行下去，最后就变成了一个大的有序数列2.递归的结束条件是分到最小的序列只有一个数字的时候时间复杂度分析：最坏情况：T(n)=O(n*lg n)平均情况：T(n)=O(n*lg n)稳定性：稳定（两... 阅读全文
posted @ 2018-03-29 19:16 西*风 阅读(365) 评论(0) 推荐(0)
L2-005. 集合相似度
摘要： L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2018-03-29 12:36 西*风 阅读(303) 评论(0) 推荐(0)