1.分治法 http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 2.动态规划 http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 3.贪心算 ...
分类：
编程语言 时间：
2017-12-11 14:23:57
阅读次数：
172
原文链接http://blog.csdn.net/zyang008/article/details/6175587 分治法 1）算法描述：已知集合S中有n个点，分治法的思想就是将S进行拆分，分为2部分求最近点对。算法每次选择一条垂线L，将S拆分左右两部分为SL和SR，L一般取点集S中所有点的中间点的 ...
分类：
其他好文 时间：
2017-12-09 12:58:18
阅读次数：
141
首先利用归并排序算法对数组进行排序，时间复杂度为O(nlogn),接着再利用时间复杂度为O(n) 的去重复算法去掉数组中的重复元素。总的时间复杂度为O(nlogn)。 （这题应该用分支算法解决）以下为分支算法 代码不是分支算法 1 package org.xiu68.ch02.ex2; 2 3 pu ...
分类：
编程语言 时间：
2017-12-05 21:20:29
阅读次数：
177
20162311 解读同伴的收获&解决同伴的问题（11月29日，周三） 解读同伴的收获 我的同组同学是20162325学号金立清同学 同组同学的收获是：递归算法的非递归实现、分治法、动态规划法、贪心法等几种经典规划法 我理解她的意思是：就是她的意思 她的收获对我的启发是：和我记的查不多，没什么启发， ...
分类：
其他好文 时间：
2017-11-30 23:30:23
阅读次数：
212
题目的意思很简单,就是每次只能取非连续的两个值 用分治法在nums比较大时会超时 仔细思考一下发现有重复子问题,设v中存着最优的解,则最优解为 max(v[n][0],v[n][1]),v[n][0]表示不取第n个数时的最优解,v[n][1]表示取第n个数时的最优解,同时满足最优子结构性质,如下所示 ...
分类：
其他好文 时间：
2017-11-30 19:22:24
阅读次数：
143
转自：http://blog.csdn.net/liufeng_king/article/details/8480430 线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。 1、随机划分线性选择 线性时间选择随机划分法可 ...
分类：
其他好文 时间：
2017-11-28 10:27:59
阅读次数：
212
转自：http://blog.csdn.net/liufeng_king/article/details/8484284 问题场景：在应用中，常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中，常需要了解其邻域中其他几何对象的信息。例如，在空中交通控制问题中，若将飞机作为 ...
分类：
其他好文 时间：
2017-11-28 10:26:27
阅读次数：
173
597. 具有最大平均数的子树 1 /** 2 * Definition of TreeNode: 3 * public class TreeNode { 4 * public int val; 5 * public TreeNode left, right; 6 * public TreeNode ...
分类：
其他好文 时间：
2017-11-23 10:57:15
阅读次数：
146
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排 ...
分类：
编程语言 时间：
2017-11-21 22:04:24
阅读次数：
205
算法分析 1. 选定实验题目，仔细阅读实验要求，设计好输入输出，按照分治法的思想构思算法，选取合适的存储结构实现应用的操作。 include int main() { int a; int b; int n; int sum=0; printf("请输入一个数a（0~9）:\n"); scanf(" ...
分类：
其他好文 时间：
2017-11-18 23:37:17
阅读次数：
189
