自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

yeleng的博客

记录各种算法与想法以便自己更好的成长

  • 博客(4)
  • 资源 (2)
  • 收藏
  • 关注

原创 hdu2191(单调队列优化dp,多重背包)

单调队列优化这个dp可以写成这么样对于第i个物品dp[j+(k)*w(i)]=max(dp[j+k*w(i)]-k*w(i))+(k)*v[i]。k的大小为1<=k<=m[i]坑1、push_back(k)应该写在计算时候的前面2、注意滚动数组的使用 #include<bits/stdc++.h>using namespace std;...

2017-09-28 17:26:01 529

原创 Tyvj1305(单调队列简单应用,用list实现)

单调队列是对dp有那么一个优化。对于形如f[x]=g[x]+min或者max(t[x]|b[x]其中要求b[x]单调不下降 b[1]b[x]表示一个与f[x]/x有关的函数,g[x]表示一个与x相关的函数这么类型的用单调队列可以将计算的复杂度优化到O(N)#include #include #include #include #include #include #i

2017-09-27 15:27:09 308

原创 HDU5952(2016沈阳现场赛)

自己真的菜得抠脚啊,迷一样的爆搜,姿势真的很重要。重点!!首先图是无向的双向如何搜呢,可以考虑加的边全部是从小到大,然后则只用加一条边(快上许多),搜的时候就全部是从小到大来搜,这样就已经保证了没有重复,也就不需要一个标记来标记搜的顺序。现场赛暴力是很重要的,但是需要注意姿势!!#include #include #include #include #include #inc

2017-09-27 00:18:36 297

原创 HDU5950 (2016沈阳现场赛)

给一个方程p[i]=p[i-1]+p[i-2]*2+i^4。i的范围是2^31很显然这里需要矩阵快速幂,可是这个i^4需要考虑如何用矩阵表示(用比i小的形式,或者说需要之前的数表达)。这里可以考虑将其二项式展开,变成(x-1)^4+4*(x-1)^3+6*(x-1)^2+4*(x-1)^1+1如果化成这样,就可以用矩阵的方法去表达x^4,x^3,x^2,x^1了这个是化

2017-09-26 12:40:29 354

R语言的简单使用

R语言的简单使用。R是一种可编程的语言。作为一个开放的统计编程环境,语法通俗易懂,很容易学会和掌握语言的语法。而且学会之后,我们可以编制自己的函数来扩展现有的语言。这也就是为什么它的更新速度比一般统计软件,如,SPSS,SAS等快得多。大多数最新的统计方法和技术都可以在R中直接得到。

2018-08-20

Svm支持向量机详细内容

SVM学习问题可以表示为凸优化问题,因此可以利用已知的有效算法发现目标函数的全局最小值。而其他分类方法(如基于规则的分类器和人工神经网络)都采用一种基于贪心学习的策略来搜索假设空间,这种方法一般只能获得局部最优解。SVM支持向量机,好东西啊,大家好好学习

2018-08-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除