2017年11月_Code_BaiYE

原创 dp最长公共子序列

最长公共子序列——动态规划首先，说明一下子序列的定义……一个序列A=｛a1,a2,a3,...,an｝，从中删除任意若干项，剩余的序列叫A的一个子序列。很明显（并不明显……），子序列……并不需要元素是连续的……（一开始的时候思维总是以为元素是连续的，好傻啊……）然后是公共子序列……如果C是A的子序列，也是B的子序列，那么C是A和B的公共子序列……公共子序列一般不止一个，最长

2017-11-25 10:46:32 406

转载动态规划问题分析求解

常见的动态规划问题分析与求解转自https://www.cnblogs.com/wuyuegb2312/p/3281264.html　　动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求解)

2017-11-23 22:17:10 653

原创优先队列详解

优先队列定义优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。优先队列在头文件#include 中；其声明格式为：prior

2017-11-23 22:11:20 1211

原创 2016级算法第二次练习赛——背包&DP大作战——U AlvinZH的奇幻猜想——合数篇

U AlvinZH的奇幻猜想——合数篇时间限制：1000ms 内存限制：65536kb题目描述大家一定听过著名的“哥德巴赫猜想”，猜想的一个版本指出：任何大于5的奇数都可以表示成三个素数之和。AlvinZH十分热爱数学，他也有一个猜想：任何正整数都可以分解成一个或多个合数之和。AlvinZH很快就发现这个猜想不对，比如5就不行，但大部分数字还是可以的，而且还有多种分解方法。现在

2017-11-23 16:49:58 504

原创 POJ——Problem1088（滑雪，动态规划）

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 101673 Accepted: 38685DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者

2017-11-22 22:56:27 314

原创 POJ——Problem1163（三角形动态规划）

The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52111 Accepted: 31468Description73 88 1 02 7 4 44 5 2 6 5(Figure

2017-11-22 14:27:12 199

原创 2016级算法第二次练习赛——AlvinZH掉坑系列（动态规划）

H AlvinZH掉坑里了时间限制：1000ms 内存限制：65536kb题目描述AlvinZH掉进坑里了。幸运的是，这坑竟然是宝藏迷宫的入口。迷宫为n*m的矩阵，每个格子里有一定数目的金币，AlvinZH现在位于迷宫的左上角，而出口在迷宫的右下角，而且AlvinZH只能向下或向右前进。AlvinZH想在出去的同时，能取得最大数目的金币，快来帮他计算一下能取得的最大金币数吧

2017-11-21 15:15:05 931

转载流水线调度问题——动态规划

很多参考书在讲解动态规划算法的时候都会使用到一个例子----流水线的装配调度问题。如图所示：从in进入到流水线1需要e1的时间，这里的每个表格代表一个装配站，在同一条流水线中，从一个装配站到另一个装配站是不需要时间的，而跨流水线则需要时间，我们定义一个数组t来保存流水线的切换时间，（例如：从流水线1【2】到流水线2【3】)，那么这个时间为t[1][2]，在每个装配站上装配也需要时间，我们定

2017-11-12 12:38:30 12103 1

转载 G 零崎的朋友很多Ⅱ（0-1背包修改版）

题目描述零崎有很多朋友，其中有一个叫做lfj的接盘侠。lfj是一个手残，他和零崎一起玩网游的时候不好好打本，天天看拍卖行，没过多久，就成为了一个出色的商人。不过再出色的投机商也有失手成为接盘侠的一天。所谓真正的接盘侠从来不给自己留活路。当lfj接盘成功之时，即分文不剩之日。作为lfj的友人，零崎实在看不下去，于是他决定帮lfj一把。当然了，零崎肯定不会自己动手，活还得你们来干。lf

2017-11-07 12:06:32 515

转载 java ——random函数

Random类 (java.util) Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相同的Random对象，第一次生成的随机数字完全相同，第二次生成的随机数字也

2017-11-04 16:56:53 427

转载 Java中的构造方法总结

原文地址：http://blog.csdn.net/zmissm/article/details/14176725构造方法和实例方法的区别一、主要的区别在于三个方面：修饰符、返回值、命名1、和实例方法一样，构造器可以有任何访问的修饰符，public、private、protected或者没有修饰符，都可以对构造方法进行修饰。不同于实例方法的是构造方法不能有任何非访问性

2017-11-04 15:53:14 481

Code_BaiYE的博客