![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
面币思绮
好好工作,好好学习。事业和学业都有所成。
展开
-
分治算法详解
转:http://blog.csdn.net/effective_coder/article/details/8697789一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基...原创 2014-05-25 02:38:24 · 132 阅读 · 0 评论 -
分治法求第K大元素2
#include<iostream>#include<algorithm>using namespace std;/**************************************** 选择第k小元素算法** 输入:元素数组A[],元素个数n,求的k* 输出:第k小元素***************************...原创 2014-05-25 19:50:23 · 669 阅读 · 0 评论 -
动态规划解最长公共子序列问题
转:http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问...原创 2014-06-04 20:38:12 · 137 阅读 · 0 评论 -
代码1
#include "stdio.h"#include "stdlib.h" /*常用子程序*/#include "dos.h" /*Ms-dos和8086调用的一些常量和函数*/#include "string.h" typedef struct student xiaofei /*定义消费情况*/ { int year; ...原创 2015-01-18 15:44:16 · 133 阅读 · 0 评论 -
找出具有n个元素的集合中最大的两个元素,要求比较次数尽可能少(三种算法的思考)...
转http://blog.csdn.net/will_lee_buaa/article/details/12884989题目:给定具有n个元素的集合,找出最大的两个元素,算法要求比较次数尽可能少 这个题目要做出来很简单,但是要找出比较次数尽可能少的算法也不是件容易的事情。对于这个题目,目前有三种方法比较流行。第一种:对集合扫描两遍(当然也可以扫描一遍,同时最大和第二大元素,但...原创 2014-09-04 19:57:55 · 1538 阅读 · 0 评论 -
5个数排列所需的最少比较次数
转:http://blog.csdn.net/fisher_jiang/article/details/24424865 个数最快的排序, H.B.Demuth 于 1956 年在他的博士论文中提出了以下方法:开始时,就像用合并对4个元素排序一样,首先比较a:b,接着 c:d,然后把每对的较大者拿来比较,这就产生了a<b<d和 c<d, 进行 3 次比较, 可以找到如下...原创 2014-09-04 20:02:25 · 551 阅读 · 0 评论