码迷,mamicode.com
首页 >  
搜索关键字:治法    ( 992个结果
关于求最大子段和的几种算法
一、比较朴素的算法 算法思想:我们确定每个子段和开始的位置,分别为第一个,第二个,第三个......第N个,然后计算从这个位置开始到这个位置之后的每个位置的子段和,更新记录最大的子段和。 时间复杂度:O(n^2) 算法实现(Java): 二、分治法(递归) 算法思想: 通过分治的思想求最大子段和,将 ...
分类:编程语言   时间:2017-05-09 21:40:04    阅读次数:175
A - Superset CodeForces - 97B(人生第一个分治法,感觉,像二分啊。。)
/* 分治法,第一次做不是很懂,借鉴了神犇代码,但实操之后感觉像二分,,可能做得少了或者就是。。。。 */ 题目大意: 一个集合里有若干点,要求你添加某些点后保证这个集合里的任意两点满足以下三个条件中至少一个: 1.在一个水平线上 2.在一个竖直线上 3.两点组成的矩形之间有点. 解题思路: 神犇所 ...
分类:其他好文   时间:2017-05-06 19:13:15    阅读次数:367
【整理】常见排序算法及其时间复杂度总结
原文出处: 1. 白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇 2. 面试常用算法总结——排序算法(java版) 3. 常见排序算法小结 本篇主要整理了冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序,堆排序七种常见算法,是从上面三篇博文中摘抄整理的,非 ...
分类:编程语言   时间:2017-05-05 23:15:44    阅读次数:215
基础不牢,地动山摇
这么多天过去了,即使自己步履蹒跚达到了一个短暂的小目标,但是自己的水平是怎样,自己比任何人都清楚。 我还是打算从头开始,按照知乎大神的步骤走上一次。 基本算法:1.枚举 1753 2965 2.贪心 1328 2109 2586 3.递归和分治法 4.递推 5.构造法 3295 6.模拟法 1068 ...
分类:其他好文   时间:2017-05-01 22:20:33    阅读次数:174
UVa 10245 - The Closest Pair Problem
题目:近期点对(大数据)。 分析:分治法。首先,将全部点按非常坐标排序;然后,利用分治求解。 1.将问题转化为两个同样大小的子区间分别求解; 2.中位点为中心,当前最小距离为半径的区间直接枚举求解。 3.求出上两中情况的最小值返回。 说明:这么经典的题目,今天第一次做。 #include <algo ...
分类:其他好文   时间:2017-04-29 15:06:11    阅读次数:225
解决问题的策略-分而治之
一个宏伟的目标看上去遥不可及,这怎么可能做成呢?但是你把这些目标分解成一个一个的小目标,小目标再往下分解,分解到最后,分解成细枝末节时你会发现,这事其实是可以做的。这个做成了再往下走一步,做更大点的事,最后不知不觉,你可能把这宏伟的目标就做成了。 分治法步骤 (1)分解,将要解决的问题划分成若干规模 ...
分类:其他好文   时间:2017-04-27 10:26:02    阅读次数:129
动态规划
基本模型 多阶段决策过程的最优化问题。 含有递推的思想以及各种数学原理(加法原理,乘法原理等等)。 在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。当然,各个阶段决策的选取不是任意确定的,它依赖于当前面 ...
分类:其他好文   时间:2017-04-26 21:28:15    阅读次数:210
快速排序实现
// 此版本为调整优化好的快速排序算法实现。 # include # include using namespace std; int Partition(vector &arr, int low, int high) { int pivot; // 划分后基准记录的位置 int pivotkey ... ...
分类:编程语言   时间:2017-04-24 12:34:45    阅读次数:147
算法:用分治法设计gray码
问题描述: Gray码是一个长度为2n的序列。序列中无相同的原图,每个元素都是长度为n位的串,相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。 算法设计: n=1时,Gray码:0,1 n=2时,Gray码:00,10, 11,01 n=3时,Gray码:000,01 ...
分类:编程语言   时间:2017-04-21 22:49:40    阅读次数:867
分治算法
【分治法的设计思想】 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 最后把每个小问题的解答组合起来,可得到原问题的答案。 【分治法的适用条件】 该问题的规模缩小到一定的程度就可以容易地解决;该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质;利 ...
分类:编程语言   时间:2017-04-16 22:23:34    阅读次数:223
992条   上一页 1 ... 42 43 44 45 46 ... 100 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!