袁家小少爷

算法

Idea(1) Java基础(1) Maven(2) Mybatis(2) Spring(2) SpringBoot(1) SpringMVC(1) 数据库(1) 未归档(26) 经验分享(2) 记Java开发的坑点(2)

/ 注册

全部文章 / 算法（共27篇）

《算法设计与分析》--流水作业调度随笔

转自:https://blog.csdn.net/hlk_1135/article/details/53872064 n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，后在M2上加工。在两台机器上加工的时间分别为ai和bi。目标：...

流水作业调度算法

2019-07-04

0 611

《算法设计与分析》--动态规划算法随笔

1、动态规划算法的定义其实道理上来说动态规划算法和分治法是相类似的，其实都是将基本待求解的问题分解成若干个子问题，先求解子问题，然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的，若果是使用分治法解这类问题，则分解得到的子问题数目太...

动态规划分治算法

2019-07-04

0 432

《算法设计与分析》--电路布线随笔

转自:https://blog.csdn.net/liufeng_king/article/details/8671407 1、问题描述：在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(...

电路布线

2019-07-04

0 777

《算法设计与分析》--图像压缩随笔

我们在计算机中国通常是使用的像素点的灰度值序列{p1,p2,p3,p4,...,pn}表示图像。pi表示的是像素点i的灰度值。灰度值的范围是在0~255.因此，需要使用8位表示一个像素。图像的压缩就是将所给的像素点序列{p1,p2,p3..}分割成为m个连续的段S1,S2,...Sm。目标:...

图像压缩算法

2019-07-04

0 984

《算法设计与分析》--多边形游戏随笔

定义：多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值，每条边被赋予一个运算符+或者*，所有边依使用整数从1到n编号。步骤:游戏第一步，删除一条边。接下来的n-1步按照如下操作: (1)选择一条边E以及由E连接着的两个顶点V1和V2； (2)用一个新的顶点取代边E以及由...

多边形游戏

2019-07-04

0 498

《算法设计与分析》--凸多边形最优叁角剖分随笔

其实本质上来说这个问题算是一个几何问题了，但是还是和动态规划算法中的最优计算次序问题非常的雷同。多边形本身是由封闭的首尾相连的封闭线段曲线组成。包围在多边形内部的所有点称为多边形的内部；多边形本身构成了一个多边形的边界；其余的就是属于多边形的外部了。一个简单的多边形和内部构成了闭凸集时，就称这个...

2019-07-04

0 465

《算法设计与分析》--最长公共子序列随笔

1.定义一个给定序列的子序列是在该序列中删去若干元素后得到的序列。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递增下标序列为{2,3,5,7}。给定两个序列X和Y，当另一个序列Z既是X的子序列又是Y的子序列时候，称Z是序列X和Y的公共子序列。 ...

最长公共子序列

2019-07-04

0 537

《算法设计与分析》--循环赛日程表

1、概述：其实现在分治法用的地方非常的多，分而治之，递归解决可以帮助我们提升解决问题的效率 2、例子: 设有n=2的k次方个运动员要进行网球的循环赛，现在需要射击一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛次: (...

循环赛日程表

2019-07-03

0 926

《算法设计与分析》--线性时间选择随笔

定义：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。（1）在某些特殊情况下，很容易设计出解选择问题的线性时间算法。如：当要选择最大元素或最小元素时，显然可以在O(n)时间完成。（一趟比较即可）（2）一般的选择问题，特别是中位数的选择问题似乎比最小（大）元素...

线性时间选择

2019-07-03

0 1445

《算法设计与分析》--快速排序随笔

快速排序:快排是一种基于分治策略的一个排序算法，其基本的思想是对于输入的子数组a[p:r]可以按照分解、递归求解、合并进行解决。分解:以a[p]为基准的元素将a[p:r]切分成3段，a[p:q-1],a[q]和a[q+1:r],这样就可以使得 a[p:q-1]中任何元素小于a[q],a[q+1]...

快速排序排序

2019-07-03

0 564