自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

转载 背包九讲

P01: 01背包问题  题目  有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。  基本思路  这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。  用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便

2015-05-18 17:11:08 219

转载 归并排序求逆序对

我们知道,求逆序对最典型的方法就是树状数组,但是还有一种方法就是Merge_sort(),即归并排序。 实际上归并排序的交换次数就是这个数组的逆序对个数,为什么呢? 我们可以这样考虑: 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。 在合并的过程中(设la[j]时,在

2015-04-02 23:16:27 266

转载 DFS BFS

深搜和广搜 (DFS & BFS) 这里介绍深度搜索和广度搜索的基本知识,适合学习搜索算法的初学者,如果是高手请手下留情! 一、总体介绍 搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。通俗点说,搜索说枚举所有可能答案,然后找出最佳答案的一

2015-03-17 15:04:20 222

转载 并查集

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程  首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个

2015-03-16 01:00:49 236

转载 qsort 存档

一、对int类型数组排序 int num[100]; int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同int类型) char word[100]; int

2015-03-08 17:49:04 180

原创 DFS和BFS和并查集的 存档

上:(x-1,y) 下:(x+1,y) 左:(x,y-1) 右:(x,y+1) 构造2个方向数组dx[]={-1,1,0,0},dy[]={0,0,-1,1}; for(int i=0;i {      int nx=x+dx[i];      int ny=y+dy[i]; } void dfs(...........)       //参数就是当前点坐标 {  

2015-02-08 21:51:08 321

原创 这里就是随便记记

啊一开始学的神马来着 并查集  动态规划 DFS BFS 还有个神马。。。。。忘了 我去看看  我去 我真忘了 贪心。。。 首先贪心讲神马来着。。当前最优?。。。。。。。。。。。晚点练习紫书 完全忘了。。 然后 并查集练得比较多 先初始化 找根合并 最后要求什么查什么。。恩. 优化方法呢 有个直接连根的 还有个按秩合并 对伐 关于图 有个kruthkal

2015-01-26 14:37:01 273

空空如也

空空如也

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

TA关注的人

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