初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2014-11-29 17:16:40
阅读次数：
168
顾名思义，“分治”名字本身就已经给出了一种强有力的算法设计技术，它可以用来解决各类问题。在它最简单的形式里，一个分治算法把问题实例划分成若干子实例（多数情况是分成两个），并分别递归地解决每个子实例，然后把这些子实例的解组合起来，得到原问题实例的解。
寻找最大最小解
一种直接的算法如下所示，它返回一个数对(x,y)，其中x是最小值，y是最大值
1 x
2 for i
3 i...
分类：
编程语言 时间：
2014-11-25 14:30:53
阅读次数：
251
1、动态规划算法步骤（Dynamic Programming）
动态规划算法一般用来求解最优化问题，当问题有很多可行解，而题目要求寻找这些解当中的“最大值”/“最小值”时，通常可以采用DP。
动态规划算法与分治法相似，都是通过组合子问题的解来求解原问题。所不同的是，动态规划应用于子问题重叠的情况，在递归求解子问题的时候，一些子子问题可能是相同的，这种情况下，分治法会反复地计算同样的子问题，而动...
分类：
其他好文 时间：
2014-11-24 10:10:15
阅读次数：
324
1.快速排序是最最基本的排序算法之一,时间复杂度是O(nlog2(n))基本思想:分治法+递归假设key为该序列的第一个元素,从后往前遍历,找到第一个小于key值的元素,将该元素赋值给左边的起始值,再从前往后遍历,找到第一个大于key值的元素,将其赋值给刚才右边第一个小于key值的值,当lowvoi...
分类：
编程语言 时间：
2014-11-22 23:02:35
阅读次数：
376
int类型范围 -2147483648~2147483647
当n=-2147483648，则-n=2147483648超出2147483647，结果仍然是-2147483648，所以应该单独处理。
也可以用机器码来解释这一个知识点：-2147483648的机器吗为1000...0000（32位），取负，即机器码各位取反后加1，得到的还是100....000。这也是代码中if(n<0 && n!=INT_MIN) return 1.0/pow(x,-n) 为什么这样写的原因，如果写成if(n<0) retu...
分类：
其他好文 时间：
2014-11-22 09:21:59
阅读次数：
220
一、实验目的：熟悉掌握分治算法设计技术。二、实验要求：1、按教材所授内容要求，完成“线性时间选择问题”算法。得到一个完整正确的程序。2、问题规模：不少于20003、输出最终结果。三、实验设备：PC机一台四、问题描述：运用分治法的原理，对随机生成的数进行查找，找出其中第K大小的数，找出之后输出所找到的...
分类：
编程语言 时间：
2014-11-15 21:37:28
阅读次数：
629
现在编程也算是走上门了，但是没有把算法掌握下来只能说自己还是门外汉，所以以后我们就开始努力的学习算法，现在把自己每天的学习分享在这里希望大家能喜欢，并且我也要在这里整理我一天的学习和思路，。二分查找。。大家经常需要在一个数组中寻找某个值。如果是一个已经拍好序的话那么可以很快的找到。我们考虑下暴力查找...
分类：
编程语言 时间：
2014-11-14 22:30:25
阅读次数：
272
六、快速排序 快速排序是通过一种把集合中的元素按照第一个元素（这个是动态过程变化）作为标杆来分为两部分，前面一部分比他小（或等），后面一部分比它大。然后就是通过适当的程序来递归这个过程，当最后没有交换说明需要退出递归。 上图。 快速排序使用分治法（Divide and conquer）策略来把...
分类：
编程语言 时间：
2014-11-09 17:53:27
阅读次数：
320
