袁家小少爷
袁家小少爷
全部文章
分类
Idea(1)
Java基础(1)
Maven(2)
Mybatis(2)
Spring(2)
SpringBoot(1)
SpringMVC(1)
数据库(1)
未归档(26)
算法(27)
经验分享(2)
记Java开发的坑点(2)
归档
标签
去牛客网
登录
/
注册
袁家小少爷的博客
全部文章
(共68篇)
《算法设计与分析》--《贪心算法》--随笔
1、定义:贪心算法其实就是自己通过一系列的选择得到问题的解,取数每次做的选择就是当前状态下局部最好的选择。 尽管这种方式不一定能够获得最优解,但是在许多情况下是能够达到预期的目的的。活动安排问题就是典型的贪心算法。 2、 性质:满足贪心算法求解必须满足贪心选择性质和最优子结构性质。 ...
贪心算法
背包问题
最优子结构
2019-07-06
0
425
Idea出现了路径后面0%
快捷家:ctrl+alt+f6 点击no coverage
idea
2019-07-05
0
392
《算法设计与分析》--最优二叉搜索树随笔
1、前言 设S={x1,x2,x3,...,xn}是一个有序的集合,且其中的x1<x2....,其表示的是有序集S的二搜索树利用二叉树的结点存储有序集中的元素。 2、性质 存储于每个结点中的元素x大于其左子树中任一结点所存储的元素,小于右边结点存储的元素。其实二叉搜索树的叶子结点是和(X...
最优二叉搜索树
2019-07-04
0
467
《算法设计与分析》--0-1背包问题随笔
1、0-1背包问题定义:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。探究我们怎么选择装入背包的物品使其背包中的总价值最大? 2、思考:我们在装入背包的时候对于要装入的物品i,只有两种情况,即装入和不装入背包。并且我们不能将物品i装入背包多次,也不能只是装入部分的物品i。...
0-1背包问题
2019-07-04
0
418
《算法设计与分析》--流水作业调度随笔
转自: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
441
《算法设计与分析》--动态规划算法随笔
1、动态规划算法的定义 其实道理上来说动态规划算法和分治法是相类似的,其实都是将基本待求解的问题分解成若干个子问题,先求解子问题,然后再从这些子问题中得到原问题的解。与分治法的不同点在于使用动态规划求解的这类问题的子问题往往不是互相独立的,若果是使用分治法解这类问题,则分解得到的子问题数目太...
动态规划
分治算法
2019-07-04
0
354
《算法设计与分析》--电路布线随笔
转自:https://blog.csdn.net/liufeng_king/article/details/8671407 1、问题描述: 在一块电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连,如下图。其中,π(...
电路布线
2019-07-04
0
651
《算法设计与分析》--图像压缩随笔
我们在计算机中国通常是使用的像素点的灰度值序列{p1,p2,p3,p4,...,pn}表示图像。pi表示的是像素点i的灰度值。灰度值的范围是在0~255.因此,需要使用8位表示一个像素。 图像的压缩就是将所给的像素点序列{p1,p2,p3..}分割成为m个连续的段S1,S2,...Sm。 目标:...
图像压缩算法
2019-07-04
0
838
《算法设计与分析》--多边形游戏随笔
定义:多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值,每条边被赋予一个运算符+或者*,所有边依使用整数从1到n编号。 步骤:游戏第一步,删除一条边。 接下来的n-1步按照如下操作: (1)选择一条边E以及由E连接着的两个顶点V1和V2; (2)用一个新的顶点取代边E以及由...
多边形游戏
2019-07-04
0
422
《算法设计与分析》--凸多边形最优叁角剖分随笔
其实本质上来说这个问题算是一个几何问题了,但是还是和动态规划算法中的最优计算次序问题非常的雷同。 多边形本身是由封闭的首尾相连的封闭线段曲线组成。包围在多边形内部的所有点称为多边形的内部;多边形本身构成了一个多边形的边界;其余的就是属于多边形的外部了。一个简单的多边形和内部构成了闭凸集时,就称这个...
2019-07-04
0
381
首页
上一页
1
2
3
4
5
6
7
下一页
末页