【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-13 00:00:29
阅读次数：
302
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 23:08:35
阅读次数：
194
和分治法一样，动态规划也是通过组合子问题的解而解决整个问题的。分治法是指将问题划分为一个一个独立的子问题，递归地求解各个子问题然后合并子问题的解而得到原问题的解。与此不同，动态规划适用于子问题不是相互独立的情况，即各个子问题包含公共的子子问题。在这种情况下，如果用分治法会多做许多不必要的工作，重复求解相同的子子问题。而动态规划将每个子问题的解求解的结果放在一张表中，避免了重复求解。...
分类：
其他好文 时间：
2014-07-12 19:20:19
阅读次数：
258
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 18:47:21
阅读次数：
190
Table of Contents1 遇到难题怎么办？2 什么是P、NP、NP-Complete和NP-hard3 P = NP ????4 参考1遇到难题怎么办？遇到一个问题，通常我们思考的是如何解它。于是就有了贪心、分治、动态规划等等算法;但也有一些问题，挠破了头也想不到高效的算法。怎么办？假如...
分类：
其他好文 时间：
2014-07-12 15:51:21
阅读次数：
220
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不...
分类：
其他好文 时间：
2014-07-11 10:34:18
阅读次数：
163
题目：11129 - An antiarithmetic permutation...
分类：
其他好文 时间：
2014-07-08 20:25:10
阅读次数：
208
（1）快速排序算法以及应用快速排序中划分的思想求数组中第k小的数，最小的前k个数。（2）归并排序算法以及利用归并排序计算数组的逆序对数。（3）堆排序...
分类：
其他好文 时间：
2014-07-05 23:03:20
阅读次数：
324
一，归并排序 归并排序是建立在归并操作上的一种排序算法，它采用了分治法的思想，是一种稳定的排序算法，而且归并排序的速度仅次于快速排序。时间复杂度：O（n*logn），最坏的情况：O（n*logn），空间复杂度：O(n)。从数据就可以看出：归并排序比快速排序快很多，同样为稳定排序。 ...
分类：
其他好文 时间：
2014-07-05 11:16:20
阅读次数：
208
快速排序是对冒泡排序算法的一种改进型算法，而且快速排序也采用了分治法的思想。快速排序是不稳定排序，平均时间复杂度为：O(n*logn)，最坏时间复杂度为：O(n*n)，空间时间复杂度：O(logn)，但快速排序通常是用于排序的最佳实用的选择。快速排序的思想：从数组选取一个数（通常是第一个数）...
分类：
其他好文 时间：
2014-07-03 23:36:18
阅读次数：
296
