<!DOCTYPE html> <html lang="en"> <head> <meta http-equiv="content-type" content="text/html" charset="UTF-8"> <title>列表标签</title> </head> <!--有序列表与无序列表 ...
分类：
Web程序 时间：
2017-09-13 16:20:08
阅读次数：
244
。。。又是一篇装逼水文，先挖坑。。。 会写一下证明，当然了都是小学生竞赛题。。。到泰勒级数就封顶了。。。 1. 连续数组最大和的分治算法的时间复杂度为O(nlogn) 2. 证明72法则，科学炒股。 3. a%b = a & (b-1) 其中，b = 2^n, a,b,n 皆为正整数 后面 再 补充 ...
分类：
其他好文 时间：
2017-09-12 18:37:30
阅读次数：
144
问题描述： 概念 分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题，通过解决这些小问题进而解决这个大问题。 使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题，通过逐步划分，达到一个易于求解的阶段，而直接进行求解，在程序中可以使用递归方法来进行求解。 哈哈，说起来很抽 ...
分类：
编程语言 时间：
2017-09-09 11:52:18
阅读次数：
237
网传常用五大算法：贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选 ...
分类：
编程语言 时间：
2017-09-01 11:21:18
阅读次数：
223
最近刷面试题经常刷到递归方面的算法，一直以为都是递归，后来发现竟然都有具体的叫法，所以写了这篇博客来牢记以下 1. 五大常用算法 (1) 分治算法 把一个复杂的问题分成两个或多个相同或者相似的子问题，然后不断地细分，直到最后的子问题可以很简单地求解出来，原问题的解就是自问题的合并。比如常见的快速排序 ...
分类：
编程语言 时间：
2017-08-30 11:57:44
阅读次数：
244
2017-08-26 20:18:50 writer：pprp 问题大概描述： 有一个2k?2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。 黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 用分治法来解决，分治的时候要确定状态， ...
分类：
编程语言 时间：
2017-08-26 21:32:22
阅读次数：
315
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
题意：给定一个栅栏，每次涂一行或者一列，问最少几次能够涂完 题解：分治算法+DP思想，每次的状态从竖着涂和横着涂中选择，同时向更高的部分递归计算。 ...
分类：
其他好文 时间：
2017-08-23 15:31:12
阅读次数：
160
2017-08-21 19:38:32 writer：pprp ...
分类：
编程语言 时间：
2017-08-21 20:40:06
阅读次数：
185
hdu1007 http://acm.hdu.edu.cn/showproblem.php?pid=1007 解题关键：分治算法求解，注意学习分治算法的写法 树上分治和数列分治待补。 ...
分类：
编程语言 时间：
2017-08-09 18:06:29
阅读次数：
171
