题意：读入一个数n,代表从0到n-1的数列，让你输出一个数列，这个数列的子序列均不为等差数列 思路：= =参考了网上大神的代码，得到的一个规律：将等差（？）数列按奇偶位置分成两个数列，再重复这一步骤，最后得到的数列一定是非等差数列,其实就是分治法 ps：分治法：将大的问题分为无数个小问题，解决后再将 ...
分类：
其他好文 时间：
2016-04-19 17:02:49
阅读次数：
200
基本思想：将问题分解成若干个子问题，与分治法相似，但是注意：动态规划分解出来的子问题有可能不是独立的，而分治法的子问题独立 动态规划中的子问题一般是重叠的，也就是一个子问题的解建立在另一个子问题的解的基础上，通过对子问题解的存储来避免重复计算 适用情形：1、求最优解 2、当前状态与以后无关 3、有重 ...
分类：
编程语言 时间：
2016-04-18 17:22:06
阅读次数：
205
Merge k sorted linked lists and return it as one sorted list. 题意：把k个已经排好序的链表整合到一个链表中，并且这个链表是排了序的。 题解：这是一道经典好题，值得仔细一说。 有两种方法，假设每个链表的平均长度是n，那么这两种方法的时间复杂 ...
分类：
其他好文 时间：
2016-04-18 06:36:49
阅读次数：
256
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若?个?问题。但是经分解得到的?问题往往不是互相独?的 动态规划策略通常?于求解最优化问题。– 在这类问题中，可能会有许多可?解。每?个解都对应于?个值，我们希望找到具有最优值的那个解，即最优解。– 动态 ? 在?定条件下，当前阶段的状态和下 ...
分类：
编程语言 时间：
2016-04-16 23:08:57
阅读次数：
349
分治法的适?条件： ? 该问题的规模缩?到?定程度就可以容易地解决。? 该问题可以分解为若?个规模较?的相同问题：递归思想的应?? 该问题所分解出的各个?问题是相互独?的，即?问题之间不包含公共的?问题。? 利?该问题分解出的?问题的解可以合并为该问题的解。 案例 快排： (1)过程 ? Divid ...
分类：
编程语言 时间：
2016-04-16 22:44:25
阅读次数：
198
分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题（最好使子问题规模大致相同），这些子问题相互独立且与原问题相同，递归的解这些子问题，然后将各子问题的解合并到原问题的解，它的一般算法设计模式如下: Divide-and-Conquer(P) { if( |P| <= n0) Adhoc ...
分类：
其他好文 时间：
2016-04-16 21:19:10
阅读次数：
111
要求：给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 分析： 该问题的规模缩小到一定的程度就可以容易地解决； 如果n=1即只有一个元素，则只要比较这个元素和x就可以确定x是否在表中。因此这个问题满足分治法的第一个适用条件 该问题可以分解为若干个规模较小的相同问题; ...
分类：
编程语言 时间：
2016-04-12 21:03:01
阅读次数：
180
自己敲出来的，先把代码贴上来，晚上有时间再写总结 ...
分类：
编程语言 时间：
2016-04-09 15:25:13
阅读次数：
230
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996 ...
分类：
编程语言 时间：
2016-04-09 10:25:27
阅读次数：
244
任何一个可以用计算机求解的问题所需的时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；当n=2时，只要做依次排序即可；而当n较大时，问题就不那么容易处理了。 “分治”(Divide and conque)就是分而治之 ...
分类：
其他好文 时间：
2016-04-08 11:32:38
阅读次数：
192
