2018年08月_ltrbless

10月 08月 07月 05月

原创 Python中Seabon画图总结

这里简单介绍一下常用的图。引入接下来可能用到的头文件：import numpy as npimport pandas as pdfrom scipy import statsimport matplotlib.pyplot as pltimport seaborn as sns数据关系可视化：heatmaps:这一个还是比较好用还有重要的，机器学习选取特征时候常常用它...

2018-08-26 23:59:11 1314

原创完全背包详解

完全背包问题描述有一个最多可以装质量为W的背包，有N件物品，每件物品都有无数件，第i件物品的质量为w [ i ] 价值为 v[ i ]。问：在不超过背包容量下，可以获得的最大价值是多少？（注：如果不会01背包的请大家先阅读下蒟蒻写的01背包，会了01背包，其他的背包问题也就很简单啦~）01背包详解网址：01背包详解方法一：直接扩展为01背包问题请大家跟我一起回想一下01背包问题吧...

2018-08-10 16:14:00 1195 2

原创状态压缩DP入门

状态压缩DP 大体谈一下为什么叫做状态压缩DP，是因为有些问题的一个子问题就有有很多的状态，如果直接保存按照一般的线性DP来做，数组往往开的太大了！所以呢，咱们就可以把一个状态压缩成一个十进制的数，通俗的举个栗子：如果说：有5个门，1代表开，0代表关。那么：0 1 1 0 1 就代表关开开关开可以用一个十进制的数字13来代替，这样就把一个状态为（关开开关开）压...

2018-08-09 21:11:58 2099

原创 01背包详解

内容：1、01背包问题2、01背包问题的优化3、01背包问题不同条件下的初始化01背包问题：问题描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题转换：已知有一个最多可以装质量W的背包，还有N件物品，第i件物品的质量是w[ i ]，价值是v[ i ]，每种物品尽可以放一件，可以选者放或者不放，而且不可以超过背包的最大...

2018-08-07 20:52:43 1774 1